/CLRS

Naive implementation of algorithms in CLRS.

Primary LanguageC++MIT LicenseMIT

算法导论中典型算法的平凡实现

说明:

  • 包括一些典型算法。
  • 不追求性能,仅要求正确,实现非常平凡。
  • 使用C++实现,尽可能使用模板泛化。
  • 仅头文件。

测试:

cd ./test
make run

索引:

  • 分治策略
    • 矩阵乘法的Strassen算法
  • 排序
  • 数据结构
    • 哈希表
  • 动态规划
  • 贪心
    • 赫夫曼编码
    • 深度优先搜索
    • 广度优先搜索
    • 强联通分量
    • 最小生成树
      • Kruskal
      • Prim
    • 单源最短路径
      • Bellman-Ford
      • Dijkstra
    • 节点对最短路径
      • Floyd-Warshall
      • 稀疏图Johnson
    • 最大流
      • Ford-Fulkerson
      • 最大二分匹配
  • 矩阵
    • 求解线性方程组
    • 矩阵求逆
    • 对称正定矩阵
    • 最小二乘逼近
  • 线性规划
  • 快速傅里叶变换
  • 数论
    • 最大公约数
    • 模线性方程
    • RSA
  • 字符串匹配
    • 朴素字符串匹配
    • Rabin-Karp
    • 有限自动机
    • KMP
  • 计算几何
    • 线段相交
    • 凸包
    • 最近点对