Skip to content

Commit

Permalink
update
Browse files Browse the repository at this point in the history
  • Loading branch information
ParagonLight committed Jun 1, 2024
1 parent 60124db commit 24c5eb6
Show file tree
Hide file tree
Showing 10 changed files with 19 additions and 2 deletions.
21 changes: 19 additions & 2 deletions index.md
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
## 算法设计与分析

欢迎来到算法设计与分析课程页面。本课程为南京大学计算机科学与技术系平台课,由我(徐经纬)给大家进行讲解。课程以直播+录播形式呈现,方便大家复习观看。课件则会以PDF的形式分享给大家。
欢迎来到算法设计与分析课程页面。课程以直播+录播形式呈现,方便大家复习观看。课件则会以PDF的形式分享给大家。

### 课程内容

Expand All @@ -17,4 +17,21 @@
#### 选择和搜索
1. 线性时间选择&对手论证 [PDF](slides/L7.pdf) [视频](https://www.bilibili.com/video/BV1SD421V72s)
2. logn时间搜索 [PDF](slides/L8.pdf) [视频](https://www.bilibili.com/video/BV1Ep42117ib)
3. 哈希表&平摊分析 [PDF](slides/L9.pdf) [视频](https://www.bilibili.com/video/BV1Vx4y1v7jg)
3. 哈希表&平摊分析 [PDF](slides/L9.pdf) [视频](https://www.bilibili.com/video/BV1Vx4y1v7jg)
4. 并查集 [PDF](slides/L10.pdf) [视频](https://www.bilibili.com/video/BV1QH4y1T7Uj)
5. Tutorial 3 [视频](https://www.bilibili.com/video/BV1Rx421U7wA)
#### 图遍历
1. 图遍历 [PDF](slides/L11.pdf) [视频](https://www.bilibili.com/video/BV1n1421Z7yG)
2. 有向无环图 [PDF](slides/L12.pdf) [视频](https://www.bilibili.com/video/BV1bC411J7uW)
3. 无向图 [PDF](slides/L13.pdf) [视频](https://www.bilibili.com/video/BV18w4m1178F)
4. Tutorial 4 [视频](https://www.bilibili.com/video/BV1Mx4y1q7yW)
#### 图优化
1. 最小生成树 [PDF](slides/L14.pdf) [视频](https://www.bilibili.com/video/BV1nH4y1G7oH)
2. 最短路径 [PDF](slides/L15.pdf) [视频](https://www.bilibili.com/video/BV1yt421M7DU)
3. Tutorial 5 [视频](https://www.bilibili.com/video/BV1Js421P7jw)
#### 动态规划
1. 动态规划1 [PDF](slides/L16.pdf) [视频](https://www.bilibili.com/video/BV16M4m1k7Wr)
2. 动态规划2 [PDF](slides/L17.pdf) [视频](https://www.bilibili.com/video/BV1c1421q7hd)
3. Tutorial 6 [视频](https://www.bilibili.com/video/BV1Hn4y1R7DG)
#### 计算复杂性初探
1. 计算复杂性1 [PDF](slides/L18.pdf) [视频](https://www.bilibili.com/video/BV1pr421w7eS)
Binary file added slides/L10.pdf
Binary file not shown.
Binary file added slides/L11.pdf
Binary file not shown.
Binary file added slides/L12.pdf
Binary file not shown.
Binary file added slides/L13.pdf
Binary file not shown.
Binary file added slides/L14.pdf
Binary file not shown.
Binary file added slides/L15.pdf
Binary file not shown.
Binary file added slides/L16.pdf
Binary file not shown.
Binary file added slides/L17.pdf
Binary file not shown.
Binary file added slides/L18.pdf
Binary file not shown.

0 comments on commit 24c5eb6

Please sign in to comment.