斯坦福 CS 161 算法的设计与分析
课程名称： Design and Analysis of Algorithms
课程官网地址：2023年冬、2022年冬
先修课程： CS 106B 或 CS 106X；CS 103 或 CS 103B；CS 109 或 STATS 116。
重要程度： ※※※※※
课程评点：
课程说明
本课程将涵盖分析和设计算法和数据结构的基本方法和思维方式。主题包括以下内容： 最坏情况和一般情况分析。递归和渐近。用于排序、搜索和选择的高效算法。数据结构：二叉搜索树、堆、哈希表。算法设计技术：分而治之、动态规划、贪心算法、摊销分析和随机化。基本图形问题的算法：最小成本生成树、连接组件、拓扑排序和最短路径。可能的附加主题：网络流和字符串搜索。