说明:
- 包括一些典型算法。
- 不追求性能,仅要求正确,实现非常平凡。
- 使用C++实现,尽可能使用模板泛化。
- 仅头文件。
测试:
cd ./test
make run
索引:
- 分治策略
- 矩阵乘法的Strassen算法
- 排序
- 数据结构
- 哈希表
- 动态规划
- 贪心
- 赫夫曼编码
- 树
- 二叉搜索树
- 红黑树
- AVL树
- 树堆(treap)
- 顺序统计树(order statistic tree)
- 跳表(skip list)
- 伸展树(splay tree)
- 左偏树(leftist tree)
- 线段树(segment tree)
- 区间树(interval tree)
- B树
- B+树
- 斐波那契堆
- Van Emde Boas 树
- 不相交集
- 图
- 深度优先搜索
- 广度优先搜索
- 强联通分量
- 最小生成树
- Kruskal
- Prim
- 单源最短路径
- Bellman-Ford
- Dijkstra
- 节点对最短路径
- Floyd-Warshall
- 稀疏图Johnson
- 最大流
- Ford-Fulkerson
- 最大二分匹配
- 矩阵
- 求解线性方程组
- 矩阵求逆
- 对称正定矩阵
- 最小二乘逼近
- 线性规划
- 快速傅里叶变换
- 数论
- 最大公约数
- 模线性方程
- RSA
- 字符串匹配
- 朴素字符串匹配
- Rabin-Karp
- 有限自动机
- KMP
- 计算几何
- 线段相交
- 凸包
- 最近点对