本存储库包含了我在2012年Spring教授的算法高级本科课程的考试（以及解决方案）。该课程涵盖了第1-6章和第8章，教材内容优秀，推荐阅读。涵盖的主要主题包括：

  • 简介：稳定匹配问题

  • 算法复杂性表示：大O符号

  • 堆和优先队列

  • 图遍历算法

  • 广度优先遍历

  • 深度优先遍历

  • 数据结构：队列和栈

  • 有向无环图 (DAG) 和拓扑排序

  • 贪心算法

  • 间隔调度

  • 最短路径：Dijkstra算法

  • 最小生成树（Kruskal和Prim算法）

    • Prim算法的数据结构：优先队列

    • Kruskal算法的数据结构：Union-Find算法

  • 霍夫曼编码

  • 分而治之算法

  • 递归的主定理

  • 归并排序

  • 整数乘法的算法效率：O(n^{log_2(3)}) = O(n^{1.59})

  • 快速傅立叶变换（FFT）

  • 动态规划

  • 记忆化

  • 动态规划在间隔调度中的应用

  • 分段最小二乘法