|
5 | 5 | ### 课程内容 |
6 | 6 |
|
7 | 7 | #### 计算模型 |
8 | | -1. 计算模型 (Model of Computation) [PDF](slides/L1.pdf) [视频](https://www.bilibili.com/video/BV13W421P7kQ) |
9 | | -2. 渐近时间复杂度 (Asymptotics) [PDF](slides/L2.pdf) [视频](https://www.bilibili.com/video/BV1Sr421s776) |
10 | | -3. 递归 (Recursion) [PDF](slides/L3.pdf) [视频](https://www.bilibili.com/video/BV1YH4y1j7B8) |
11 | | -4. Tutorial 1 [视频](https://www.bilibili.com/video/BV1nz421Q7PH) |
| 8 | +1. 计算模型 (Model of Computation) [PDF](slides/L1.pdf) [视频](https://www.bilibili.com/video/BV1KAAqe7EeH) |
| 9 | +2. 渐近时间复杂度 (Asymptotics) [PDF](slides/L2.pdf) [视频](https://www.bilibili.com/video/BV1v1AseFEMF) |
| 10 | +3. 递归 (Recursion) [PDF](slides/L3.pdf) [视频](https://www.bilibili.com/video/BV1pzP5e7EPg) |
| 11 | +4. Tutorial 1 [视频](https://www.bilibili.com/video/BV1Lx9wYGEBJ) |
12 | 12 | #### 排序问题 |
13 | | -1. 快速排序 (QuickSort) [PDF](slides/L4.pdf) [视频](https://www.bilibili.com/video/BV13D4y1M7Ri) |
14 | | -2. 堆排序 (HeapSort) [PDF](slides/L5.pdf) [视频](https://www.bilibili.com/video/BV1iH4y1s7CL) |
15 | | -3. 归并排序 (MergeSort) [PDF](slides/L6.pdf) [视频](https://www.bilibili.com/video/BV11D421E7M7) |
16 | | -4. Tutorial 2 [视频](https://www.bilibili.com/video/BV19j421o7vH) |
| 13 | +1. 快速排序 (QuickSort) [PDF](slides/L4.pdf) [视频](https://www.bilibili.com/video/BV1WC9nYkEqp) |
| 14 | +2. 堆排序 (HeapSort) [PDF](slides/L5.pdf) [视频](https://www.bilibili.com/video/BV1jVRwYLEZa) |
| 15 | +3. 归并排序 (MergeSort) [PDF](slides/L6.pdf) [视频](https://www.bilibili.com/video/BV1EGQ7YJEUr) |
| 16 | +4. Tutorial 2 [视频](https://www.bilibili.com/video/BV1NEQTYvEXx) |
17 | 17 | #### 选择和搜索 |
18 | | -1. 线性时间选择&对手论证 [PDF](slides/L7.pdf) [视频](https://www.bilibili.com/video/BV1SD421V72s) |
19 | | -2. logn时间搜索 [PDF](slides/L8.pdf) [视频](https://www.bilibili.com/video/BV1Ep42117ib) |
20 | | -3. 哈希表&平摊分析 [PDF](slides/L9.pdf) [视频](https://www.bilibili.com/video/BV1Vx4y1v7jg) |
21 | | -4. 并查集 [PDF](slides/L10.pdf) [视频](https://www.bilibili.com/video/BV1QH4y1T7Uj) |
22 | | -5. Tutorial 3 [视频](https://www.bilibili.com/video/BV1Rx421U7wA) |
| 18 | +1. 线性时间选择&对手论证 [PDF](slides/L7.pdf) [视频](https://www.bilibili.com/video/BV1tpX7YiEyK) |
| 19 | +2. logn时间搜索 [PDF](slides/L8.pdf) [视频](https://www.bilibili.com/video/BV1agXPYTEcN) |
| 20 | +3. 哈希表&平摊分析 [PDF](slides/L9.pdf) [视频](https://www.bilibili.com/video/BV1vqo4YQEQz) |
| 21 | +4. 并查集 [PDF](slides/L10.pdf) [视频](https://www.bilibili.com/video/BV1LdZuYzEN3) |
| 22 | +5. Tutorial 3 [视频](https://www.bilibili.com/video/BV1J5ZfYDEnN) |
23 | 23 | #### 图遍历 |
24 | | -1. 图遍历 [PDF](slides/L11.pdf) [视频](https://www.bilibili.com/video/BV1n1421Z7yG) |
25 | | -2. 有向无环图 [PDF](slides/L12.pdf) [视频](https://www.bilibili.com/video/BV1bC411J7uW) |
26 | | -3. 无向图 [PDF](slides/L13.pdf) [视频](https://www.bilibili.com/video/BV18w4m1178F) |
27 | | -4. Tutorial 4 [视频](https://www.bilibili.com/video/BV1Mx4y1q7yW) |
28 | | -#### 图优化 |
| 24 | +1. 图遍历 [PDF](slides/L11.pdf) [视频](https://www.bilibili.com/video/BV1iLZ1YkE2v) |
| 25 | +2. 有向无环图 [PDF](slides/L12.pdf) [视频](https://www.bilibili.com/video/BV18cdtYGE2P) |
| 26 | +3. 无向图 [PDF](slides/L13.pdf) [视频](https://www.bilibili.com/video/BV1Dgd3YcEsM) |
| 27 | +4. Tutorial 4 [视频](https://www.bilibili.com/video/BV1jUocYEEHU) |
| 28 | +<!-- #### 图优化 |
29 | 29 | 1. 最小生成树 [PDF](slides/L14.pdf) [视频](https://www.bilibili.com/video/BV1nH4y1G7oH) |
30 | 30 | 2. 最短路径 [PDF](slides/L15.pdf) [视频](https://www.bilibili.com/video/BV1yt421M7DU) |
31 | 31 | 3. Tutorial 5 [视频](https://www.bilibili.com/video/BV1Js421P7jw) |
|
34 | 34 | 2. 动态规划2 [PDF](slides/L17.pdf) [视频](https://www.bilibili.com/video/BV1c1421q7hd) |
35 | 35 | 3. Tutorial 6 [视频](https://www.bilibili.com/video/BV1Hn4y1R7DG) |
36 | 36 | #### 计算复杂性初探 |
37 | | -1. 计算复杂性1 [PDF](slides/L18.pdf) [视频](https://www.bilibili.com/video/BV1pr421w7eS) |
| 37 | +1. 计算复杂性1 [PDF](slides/L18.pdf) [视频](https://www.bilibili.com/video/BV1pr421w7eS) --> |
0 commit comments