📺 斯坦福 CS 161 算法的设计与分析 ⭐️
课程名称： Design and Analysis of Algorithms
课程官网地址：2023年冬、2022年冬
先修课程： CS 103 计算的数学基础 和 斯坦福 CS109 计算机科学家的概率论
重要程度： ※※※※※
课程评点： 本课官网配有非常详细的资料以及相关视频，非常推荐作为算法入门课来学习。
课程说明
本课程将涵盖分析和设计算法和数据结构的基本方法和思维方式。主题包括以下内容： 最坏情况和一般情况分析。递归和渐近。用于排序、搜索和选择的高效算法。数据结构：二叉搜索树、堆、哈希表。算法设计技术：分而治之、动态规划、贪心算法、摊销分析和随机化。基本图形问题的算法：最小成本生成树、连接组件、拓扑排序和最短路径。可能的附加主题：网络流 和字符串搜索。
推荐教材
本课官方一共列了四套教材，这四本教材也是大家学习算法时推荐使用的教材，第一本是《算法导论》。
第二本是DPV的Algorithms，同时也是Berkeley的算法教材，本书的电子版可以去Berkeley CS170 高效算法和棘手问题了解；
第三本书则是乔恩·克莱因伯格的《算法设计》，同时也是普林斯顿的算法教材。
第四本书则是Roughgarden的《Algorithms Illuminated》, 国内翻译为《算法详解》，同时也是Stanford最推荐的参考教材，本书作者同时也录了一套视频，Stanford官方也表示该视频Great。非常推荐
配套视频：Tim Roughgarden的Youtube视频，需梯子🪜
