- 在线播放
- 分集下载
- 1.1 概念逻辑结构存储结构
- 1.2 抽象数据类型算法特征算法量度
- 1.2 补充a:面向对象简介
- 1.2 补充b:类的特殊成员
- 1.2 补充c:模板函数与模板类
- 1.2 补充d:输入输出流
- 1.2 补充e:贪心与枚举
- 1.2 补充f:递归与回溯
- 1.2 补充g:初级调试培训
- 2.1 线性表顺序表链表
- 2.2 栈
- 2.3 栈与递归
- 2.4 队列
- 3.1 抽象数据类型存储结构字符串运算的算法实现
- 3.2 模式匹配KMP算法
- 4.1 二叉树的概念和抽象数据类型
- 4.2 二叉树的周游
- 4.3 非递归后序周游二叉树
- 4.4 二叉树的广度周游二叉树的实现
- 4.5 二叉树的线索化
- 4.6 二叉搜索树
- 4.7 堆和优先队列
- 4.8 Huffman编码树
- 5.1 树的抽象数据深度优先周游
- 5.2 宽度优先周游森林的链式存储
- 5.3 树的链式存储
- 5.4 后根次序表示K叉树树计数
- 6.1 图的概念
- 6.2 图的周游
- 6.3 拓扑排序
- 6.4 单元最短路径Dijkstra算法
- 6.5 Floyd算法和最小支持树的Prim算法
- 6.6 补充a:森林倒置和图的周游问题
- 6.6 补充b:拓扑排序和图的路径问题
- 6.6 图的kruskal算法
- 7.1 基本概念和插入排序
- 7.2 二分插入排序冒泡排序Shell排序
- 7.3 快速排序
- 7.4 归并排序
- 7.5 堆排序桶式排序
- 7.6 基数排序
- 7.7 总结地址排序
- 8.1 基本概念
- 8.2 置换选择排序二路归并选择树
- 8.3 败方树多路归并
- 9.1 基本概念顺序检索
- 9.2 集合检索散列函数开散列法
- 9.3 闭散列探测算法
- 10.1 基本概念线性索引倒排索引
- 10.2 B树B+树
- 10.3 B+树索引的性能分析
- 11.1 高级线性表
- 12.1 Trie树最佳二叉搜索树
- 12.2 AVL
- 12.3 AVL树的效率自组织数据结构伸展树决策树
数据结构与算法的相关介绍
计算机的日益发展让人们解决问题变得愈发轻松,而想借助计算机程序解决问题,就必须要了解相关工具并掌握有效使用工具的方法。数据结构与算法课程将会介绍解决问题的必要工具——数据结构,还会学到使用工具的方法——算法,为我们解决问题提供条件,并提升我们的抽象思维能力和编程解决问题的能力。
北京大学公开课 张铭教授,教育部计算机课程教指委委员,ACM教育专委会惟一的中国理事。
使用教材
主教材 数据结构与算法 ISBN: 978-7-04-023961-4 主编: 张铭 王腾蛟 赵海燕 高等教育出版社
辅助教材 数据结构与算法--学习指导与习题解析 ISBN: 978-7-04-017829-6 主编: 张铭 赵海燕 王腾蛟 高等教育出版社
辅助教材 数据结构与算法实验教程 ISBN: 978-7-04-030214-1 主编: 张铭 赵海燕 王腾蛟 高等教育出版社