第01节课：整体课程内容概览
第02节课：数组是什么、无序数组的操作
第03节课：有序数组操作、二分法查找、存放对象、大O表示法
第04节课：冒泡排序、选择排序
第05节课：插入法排序、对象排序
第06节课：线性表和栈的概念、栈的基本操作、栈的基本实现
第07节课：栈的应用实例，包括：字符串倒序、括号（小、中、大）匹配；把中缀表达式转换成后缀表达式的概念理解
第08节课：把中缀表达式转换成后缀表达式的代码示例
第09节课：计算后缀表达式求值
第10节课：什么是队列、队列的基本操作、循环队列、队列的基本实现
第11节课：双端队列、优先级队列及其实现
第12节课：什么是链表、链表的基本操作、单链表的实现
第13节课：双端链表及其实现、使用链表来实现栈和队列
第14节课：有序链表及其实现、使用有序链表来实现插入排序
第15节课：双向链表及其实现
第16节课：什么是递归、阶乘、理解递归：调用顺序、和循环的关系、理解分治算法
第17节课：斐波那契数列、汉诺塔（河内塔）问题
第18节课：背包问题
第19节课：归并排序
第20节课：希尔排序
第21节课：快速排序
第22节课：基数排序
第23节课：树的基本知识、二叉树的概念和理解、二叉树的性质
第24节课：二叉搜索树的查找、插入、遍历、查找最大最小值的实现
第25节课：二叉搜索树的删除操作的实现
第26节课：哈夫曼编码和哈夫曼树的基本知识、哈夫曼算法
第27节课：使用哈夫曼算法来实现压缩功能-1
第28节课：使用哈夫曼算法来实现压缩功能-2
第29节课：使用哈夫曼算法来实现压缩功能-3
第30节课：使用哈夫曼算法来实现解压的功能-1
第31节课：使用哈夫曼算法来实现解压的功能-2
第32节课：平衡与非平衡树、红黑树是什么以及特征、红黑树的规则和修正手段、红黑树的旋转
第33节课：红黑树的节点插入实现-1
第34节课：红黑树的节点插入实现-2
第35节课：红黑树的节点删除实现-1
第36节课：红黑树的节点删除实现-2
第37节课：多叉树、2-3-4树是什么、2-3-4树的数据组织规则
第38节课：2-3-4树的代码实现-1
第39节课：2-3-4树的代码实现-2
第40节课：2-3-4树的代码实现-3，2-3-4树和红黑树的关系和转换规则，2-3-4树的效率
第41节课：B树是什么、回忆磁盘存取数据的知识、B树的特性、B树的高度
第42节课：B树的搜索和新增实现-1
第43节课：B树的搜索和新增实现-2
第44节课：B树的删除实现-1
第45节课：B树的删除实现-2
第46节课：B树的删除实现-3，了解B+树
第47节课：Hash表是什么、优缺点、什么是Hash化、Hash函数的过程以及构建、Hash冲突及其解决
第48节课：代码演示线性探测法 和 再哈希法
第49节课：代码演示链地址法，Hash化字符串、Hash化的效率、了解Hash的应用
第50节课：堆是什么、堆的特点、堆操作的代码示例-1
第51节课：堆操作代码示例-2，堆排序代码示例
第52节课：图是什么、基本术语、在程序中表示图、图的搜索
第53节课：代码示例深度优先搜索
第54节课：代码示例广度优先搜索、代码示例最小生成树
第55节课：代码示例有向图的拓扑排序
第56节课：代码示例有向图的连通性、代码示例Warshall算法
第57节课：什么是权、带权图的最小生成树，代码示例普里姆算法-1
第58节课：代码示例普里姆算法-2
第59节课：最短路径问题，代码示例迪杰斯特拉算法-1
第60节课：代码示例迪杰斯特拉算法-2，代码示例弗洛伊德算法，稀疏图和稠密图，图的效率
下载链接：https://pan.baidu.com/s/13PwtLwRbO4gfNae2BGi9pQ（回复可见百度云提取密码） 密码:
| 
[复制链接]
|Archiver|手机版|小黑屋|联系QQ：1430004367|ITSOURCE论坛
( 皖ICP备17010824号 )
发表于 2018-5-16 21:13:05
发表于 2018-5-16 21:29:55