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