Skip to content

Ivanzgj/Algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

37 Commits
 
 
 
 
 
 

Repository files navigation

Algorithm(持续更新中)

数据结构与算法。 《算法导论》中部分主要的数据结构与算法的C实现。

排序

- 归并排序
- 堆排序
- 快速排序
- 计数排序

数据结构

队列与栈
- 栈
- 循环队列
- 基于二叉堆的优先队列
- 二叉搜索树
- 红黑树
- AVL树
- B树
斐波那契堆
互不相交的集合

动态规划的例子

- 切割钢材

广度优先搜索
深度优先搜索
有向无环图的拓扑排序
prim最小生成树算法
单源最短路径
- Bellman-Ford算法
- 基于拓扑排序的有向无环图的单源最短路径算法
- 有向无环图的关键路径
- Dijkstra算法
所有结点对的最短路径
- Floyd-Warshall算法
- 传递闭包
- Johnson算法
最大流
- Ford-Fulkerson方法的一种实现

About

数据结构与算法

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published