theory-of-algorithms-363:算法和复杂性理论

算法论 上述链接将在您的浏览器中呈现此存储库中的 pdf 文件。 解释。 该存储库包含我在 2012 年Spring教授的算法高级本科课程的考试（以及解决方案）。该课程涵盖了第 1-6 章和第 8 章； 这本书很棒，强烈推荐。 涵盖的主题： 简介：稳定匹配问题 大 O 符号 堆 优先队列 图遍历 图的广度优先遍历 图的深度优先遍历 实现图遍历的数据结构：队列和栈 有向无环图 (DAG) 和拓扑排序 贪心算法 间隔调度 Dijkstra 算法在图中找到最短路径 最小生成树：Kruskal 和 Prim 算法 Prim 的数据结构：优先队列 Kruskal 的数据结构：union-find 霍夫曼编码 分而治之的算法 递归的主定理 归并排序 O(n^{log_2(3)}) = O(n^{1.59})中两个 n 位因子的整数乘法 快速傅立叶变换 动态规划 记忆间隔调度 分段最小二乘法