修改常用模板算法说明
This commit is contained in:
41
readme.md
41
readme.md
@ -1,27 +1,16 @@
|
|||||||
##
|
**C++ 常用算法模板**
|
||||||
|
|
||||||
**binary search**
|
| 类型 | 文件名 | 描述 |
|
||||||
|
| ----------- | ----------- | ----------- |
|
||||||
**union-find sets**
|
| 二分查找 | binary search | — |
|
||||||
|
| 并查集 | union-find sets | 处理一些不相交集合的合并及查询问题 |
|
||||||
**topological sorting**
|
| 拓扑排序 | topological sorting | — |
|
||||||
|
| KMP算法 | knuth-morris-pratt | 快速的字符串匹配算法 |
|
||||||
**knuth-morris-pratt**
|
| Dijsktra | dijsktra | — |
|
||||||
|
| 数学方法 | math | 含 quickpow, prime judging, greatest common divisor 等方法|
|
||||||
**dijsktra**
|
| 线段树 | segment tree | — |
|
||||||
|
| 树状数组 | binary indexed tree | 用于高效计算数列的前缀和, 区间和 |
|
||||||
**bipartite graph**
|
| 最小生成树 | minimum spanning tree | krukal / prime |
|
||||||
|
| 二叉搜索树/平衡树 | binary search tree & AVL tree | — |
|
||||||
**math**: quickpow, prime judging, greatest common divisor
|
| 字典树 | trie tree| — |
|
||||||
|
| K-D树 | k-d tree | — |
|
||||||
**binary indexed tree**
|
|
||||||
|
|
||||||
**minimum spanning tree**: krukal / prime
|
|
||||||
|
|
||||||
**segment tree**
|
|
||||||
|
|
||||||
**binary search tree & AVL tree**
|
|
||||||
|
|
||||||
**trie tree**
|
|
||||||
|
|
||||||
**k-d tree**
|
|
Reference in New Issue
Block a user