算法设计与分析 (Introduction to Algorithm Design and Analysis)

欢迎来到算法设计与分析课程页面。课程以直播+录播形式呈现，方便大家复习观看。课件则会以PDF的形式分享给大家。

课程内容

计算模型

1. 计算模型 (Model of Computation) PDF 视频
2. 渐近时间复杂度 (Asymptotics) PDF 视频
3. 递归 (Recursion) PDF 视频
4. Tutorial 1 视频

   排序问题

5. 快速排序 (QuickSort) PDF 视频
6. 堆排序 (HeapSort) PDF 视频
7. 归并排序 (MergeSort) PDF 视频
8. Tutorial 2 视频

   选择和搜索

9. 线性时间选择&对手论证 PDF 视频
10. logn时间搜索 PDF 视频
11. 哈希表&平摊分析 PDF 视频
12. 并查集 PDF 视频
13. Tutorial 3 视频

    图遍历

14. 图遍历 PDF 视频
15. 有向无环图 PDF 视频
16. 无向图 PDF 视频
17. Tutorial 4 视频

    图优化

18. 最小生成树
19. 最短路径
20. Tutorial 5

    动态规划

21. 动态规划1
22. 动态规划2
23. 动态规划3