diff --git a/index.md b/index.md index a387c50..b07c8e3 100644 --- a/index.md +++ b/index.md @@ -1,6 +1,6 @@ ## 算法设计与分析 -欢迎来到算法设计与分析课程页面。本课程为南京大学计算机科学与技术系平台课,由我(徐经纬)给大家进行讲解。课程以直播+录播形式呈现,方便大家复习观看。课件则会以PDF的形式分享给大家。 +欢迎来到算法设计与分析课程页面。课程以直播+录播形式呈现,方便大家复习观看。课件则会以PDF的形式分享给大家。 ### 课程内容 @@ -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) \ No newline at end of file +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) \ No newline at end of file diff --git a/slides/L10.pdf b/slides/L10.pdf new file mode 100644 index 0000000..bfbb2a1 Binary files /dev/null and b/slides/L10.pdf differ diff --git a/slides/L11.pdf b/slides/L11.pdf new file mode 100644 index 0000000..75160e8 Binary files /dev/null and b/slides/L11.pdf differ diff --git a/slides/L12.pdf b/slides/L12.pdf new file mode 100644 index 0000000..749ba23 Binary files /dev/null and b/slides/L12.pdf differ diff --git a/slides/L13.pdf b/slides/L13.pdf new file mode 100644 index 0000000..b756871 Binary files /dev/null and b/slides/L13.pdf differ diff --git a/slides/L14.pdf b/slides/L14.pdf new file mode 100644 index 0000000..3a045a5 Binary files /dev/null and b/slides/L14.pdf differ diff --git a/slides/L15.pdf b/slides/L15.pdf new file mode 100644 index 0000000..8d06027 Binary files /dev/null and b/slides/L15.pdf differ diff --git a/slides/L16.pdf b/slides/L16.pdf new file mode 100644 index 0000000..b4740a2 Binary files /dev/null and b/slides/L16.pdf differ diff --git a/slides/L17.pdf b/slides/L17.pdf new file mode 100644 index 0000000..fc46060 Binary files /dev/null and b/slides/L17.pdf differ diff --git a/slides/L18.pdf b/slides/L18.pdf new file mode 100644 index 0000000..dbff611 Binary files /dev/null and b/slides/L18.pdf differ