Name		Name	Last commit message	Last commit date
Latest commit History 30 Commits
Bellman-Ford.cpp		Bellman-Ford.cpp
Breadth-First-Search.cpp		Breadth-First-Search.cpp
Bubble-Sort.cpp		Bubble-Sort.cpp
Depth-First-Search.cpp		Depth-First-Search.cpp
Dijkstra(Heap-Optimised).cpp		Dijkstra(Heap-Optimised).cpp
Disjoint-Set-Union.cpp		Disjoint-Set-Union.cpp
Edmonds-Karp.cpp		Edmonds-Karp.cpp
Extended-Euclid.cpp		Extended-Euclid.cpp
Fast-Exponentiation.cpp		Fast-Exponentiation.cpp
Fenwick-Tree.cpp		Fenwick-Tree.cpp
Greatest-Common-Divisor.cpp		Greatest-Common-Divisor.cpp
Knuth-Morris-Pratt.cpp		Knuth-Morris-Pratt.cpp
Least-Common-Ancestor(Tarjan).cpp		Least-Common-Ancestor(Tarjan).cpp
Matrix-Multiplication(Naive).cpp		Matrix-Multiplication(Naive).cpp
Merge-Sort.cpp		Merge-Sort.cpp
Min-Heap.cpp		Min-Heap.cpp
Modular-Multiplicative-Inverse.cpp		Modular-Multiplicative-Inverse.cpp
Quick-Sort.cpp		Quick-Sort.cpp
README.md		README.md

Repository files navigation

Algorithms

这里有各种算法的C++代码，任何人可以在自己的任何程序中使用，欢迎大家指出代码中的错误以及有待改进的地方。

---------------Contents---------------	---------------FileName---------------
单源最短路径（Bellman-Ford）	Bellman-Ford
广度优先搜索	Breadth-First-Search
冒泡排序	Bubble-Sort
深度优先搜索	Depth-First-Search
并查集	Disjoint-Set-Union
最大流（Edmonds-Karp）	Edmonds-Karp
拓展欧几里得算法	Extended-Euclid
辗转相除法求最大公约数	Greatest-Common-Divisor
字符串匹配（KMP）	Knuth-Morris-Pratt
最小公共祖先（Tarjan）	Least-Common-Ancestor(Tarjan)
朴素的矩阵乘法	Matrix-Multiplication(Naive)
归并排序	Merge-Sort
最小堆	Min-Heap
乘法逆元	Modular-Multiplicative-Inverse
快速排序	Quick-Sort