Algorithm(持续更新中)
数据结构与算法。
《算法导论》中部分主要的数据结构与算法的C实现。
排序
- 归并排序
- 堆排序
- 快速排序
- 计数排序
数据结构
队列与栈
- 栈
- 循环队列
- 基于二叉堆的优先队列
树
- 二叉搜索树
- 红黑树
- AVL树
- B树
斐波那契堆
互不相交的集合
动态规划的例子
- 切割钢材
图
广度优先搜索
深度优先搜索
有向无环图的拓扑排序
prim最小生成树算法
单源最短路径
- Bellman-Ford算法
- 基于拓扑排序的有向无环图的单源最短路径算法
- 有向无环图的关键路径
- Dijkstra算法
所有结点对的最短路径
- Floyd-Warshall算法
- 传递闭包
- Johnson算法
最大流
- Ford-Fulkerson方法的一种实现