Java数据结构和算法精讲版-视频教程学习笔记 - powerdy的笔记 - 记笔记 - 私塾在线

整体课程内容概览视频教程学习笔记
视频课程地址：Java数据结构和算法精讲版
当前播放的视频地址：整体课程内容概览

一、数据结构和算法
1.数据结构是数据在内存或者磁盘上安排
2.算法是对数据结构的处理，某些算法针对特定的数据结构
二、课余
1.每个算法的推导和分析过程
2.每种算法和数据结构平时都应用在哪里
三、课程概览
1.数组
2.栈
3.队列
4.链表、二叉树、红黑树、2-3-4树、B树、堆、哈希表、图
5.递归算法、排序算法

有序数组和二分法笔记
1.不使用索引，允许存放重复值
2.不使用索引，不允许存放重复值
3.二分查找
4.通过重构的方式统一改变所有的方法名

对比有序数组和无序数组
1.有序数组查询快，插入慢
2.无序数组查询慢，插入快
3.两个删除都比较慢

在数组中存放对象

大O表示法（算法分析）

队列和队列操作笔记
队列的基本操作：
insert.remove,peek
循环队列

双端和优先级队列笔记
双端队列和优先级队列

队列里的数据项按照关键字排好序的队列---优先级队列-----即有序的队列[插入排序]

链表和链表操作笔记
一、概念链表是一种特殊的线性表
二、比较
链表和数组都可以作为数据的存储结构
数组是固定长度，顺序存放；链表没有容量限制，不是顺序存放的
链表比数组效率高
基本上，能用数组的地方，都可以用链表代替。
链表的缺点是操作的复杂度高
三、基本操作
插入、移走、查看所有数据、查找指定连接点、删除指定连接点
四、单项链表、双向链表

双端链表实现笔记
1.双端链表和双向链表的区别

递归和分治算法笔记
递归是一种算法
分治算法：将大问题转换为小问题来解决

斐波那契数列和汉诺塔笔记
递归示例：
阶乘
二分查找
裴波那切数列（0,1,1,2,3,5,8......）
汉诺塔（1.圆形的盘子只能在三个塔间移动。一次只能移动一个盘子。大的盘子不能放到小的盘子上边）

背包问题笔记
组合优化问题
给定一组物品，重量各不相同，如何从中选择物品放入背包，以使背包重量达到指定的重量

归并排序笔记
将一个需要排序的数组，分成两个排序，分别再排，然后再合并

二叉树概念和性质笔记
树
二叉树
搜索二叉树（左节点》父节点》右节点）
二叉树常被用作二叉查找树、二叉排序树、二叉堆

搜索二叉树的增删查，查找最大最小值，遍历操作

精品视频课程推荐

Java Web开发理论部分视频教程
系统掌握开发实际的Java Web应用所需的理论知识和技能(Servlet、Jsp、JavaBean、TagLib、EL、JSTL、MVC模式、连接池DataSource、JNDI等知识)。涉及项目：在线投票计数、在线人数统计、登录检查、购物车、商品管理、非法字符替换等多个随堂演示小应用。

透彻理解JavaBean视频教程
深入浅出的讲解JavaBen的写法、JavaBean的用法、JavaBean的实现机制、JavaBean对应翻译的代码理解。

Java Web开发-项目部分（中国移动科技综合管理系统）视频教程
中国移动科技综合管理系统，对JDBC实现CRUD的抽象化和复用化；UUID自动生成；分层开发、综合示范Jsp+Servlet+JavaBean+TagLib+JSTL+JDBC的实现；Web分页、Web树、日期控件、真实值和表现值转换；众多杂项技术的实现，比如：tab、左右选择等等

Ajax+JSON基础实战视频教程
数据校验、Javascript模拟多线程、下拉列表联动、操作XML、AJAX结合JSON的操作、Json-lib的使用

XML基础视频教程
创建规范的XML文档，DTD的作用，并且可以根据要求创建私用的DTD，通过JavaScript解析XML DOM

浏览(12244)|评论(10) 交流分类：学习问题讨论|笔记分类: 课程笔记

评论(10)

请登录后评论登录