友情提醒：习题很重要，所有的习题都提供了打印版并提供了解答，强烈建议做一遍；有一些在视频和PPT中没有涉及的拓展内容会放在习题中；同时，做习题也是一个很重要的复习巩固手段。
| 讲次 | 主题 | 练习题 | 作业题 |
|---|---|---|---|
| 1 | 算法基础slides video |
exe1-1 solexe1-2 sol |
hw1 sol |
| 2 | 函数的增长slides video |
exe2-1 solexe2-2 sol |
hw2 sol |
| 3 | 分治策略slides video |
exe3-1 solexe3-2 sol |
hw3 sol |
| 4 | 概率分析和随机算法slides video |
exe4-1 solexe4-2 sol |
hw4 sol |
| 讲次 | 主题 | 练习题 | 作业题 |
|---|---|---|---|
| 5 | 堆排序slides video |
exe5-1 solexe5-2 sol |
hw5 sol |
| 6 | 快速排序slides video |
exe6 sol |
hw6-1 solhw6-2 sol |
| 7 | 线性时间排序slides video |
exe7-1 solexe7-2 sol |
hw7-1 solhw7-2 sol |
| 8 | 中位数和顺序统计量slides video |
exe8-1 solexe8-2 sol |
hw8 sol |
| 讲次 | 主题 | 练习题 | 作业题 |
|---|---|---|---|
| 9 | 基本数据结构slides video |
exe9-1 solexe9-2 sol |
hw9 sol |
| 10 | 散列表 | ||
| 11 | 二叉搜索树 | ||
| 12 | 红黑树 | ||
| 13 | 数据结构的扩张 |
| 讲次 | 主题 | 练习题 | 作业题 |
|---|---|---|---|
| 14 | 动态规划 | ||
| 15 | 贪心算法 | ||
| 16 | 平摊分析 |
| 讲次 | 主题 | 练习题 | 作业题 |
|---|---|---|---|
| 17 | B 树 | ||
| 18 | 佩波那契堆 | ||
| 19 | van Emde Boas 树 | ||
| 20 | 并查集 |
| 讲次 | 主题 | 练习题 | 作业题 |
|---|---|---|---|
| 21 | 基本的图算法 | ||
| 22 | 最小生成树 | ||
| 23 | 单源点最短路径 | ||
| 24 | 所有结点对的最短路径 | ||
| 25 | 最大流 |
| 讲次 | 主题 | 练习题 | 作业题 |
|---|---|---|---|
| 26 | 多线程算法 | ||
| 27 | 矩阵运算 | ||
| 28 | 线性规划 | ||
| 29 | 多项式与快速傅里叶变换 | ||
| 30 | 数论算法 | ||
| 31 | 字符串匹配 | ||
| 32 | 计算几何学 | ||
| 33 | NP完全性 | ||
| 34 | 近似算法 |