哈尔滨工业大学深圳校区的算法设计 PPT,内容覆盖挺全面的,从排序、搜索、图论到动态规划、回溯、贪心、随机化都有。每个算法不仅有思路,还有例题,考试复习用刚刚好。
排序算法的部分挺基础,像快速排序、归并排序都讲得比较细,适合打牢基本功。
搜索算法这块,二分查找和哈希是重点,考试常考。图论算法里的Dijkstra和Prim也有例题,理解之后刷题快。
动态规划部分挺实用的,像背包问题、最长公共子序列这些经典题型,PPT 里不仅有状态转移方程,还有套路总结。
再比如分治、回溯、贪心,每种思路都配了实际案例,像八皇后、霍夫曼编码这些经典问题,用这些 PPT 复习,效率确实高。
如果你最近正好准备期末考试,或者在刷算法题,这套资料还挺值得一看。下面这些扩展阅读也不错,想深入的话可以点进去看看。