第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(回复可见百度云提取密码) 密码:
|