|
1 |
| -# Algorithm |
2 |
| - Algorithm And DataStruct Library |
| 1 | +# 数据结构与算法库 |
| 2 | +## 数据结构 |
| 3 | +### 动态数组 |
| 4 | + https://github.com/xubenhao/Algorithm/blob/master/DataStruct/Array/DynArray.h |
| 5 | +### 动态栈 |
| 6 | + https://github.com/xubenhao/Algorithm/blob/master/DataStruct/Stack/DynStack.h |
| 7 | +### 双向链表 |
| 8 | + https://github.com/xubenhao/Algorithm/blob/master/DataStruct/List/DoubleList.h |
| 9 | +### 最小堆 |
| 10 | + https://github.com/xubenhao/Algorithm/blob/master/DataStruct/Heap/MinHeap.h |
| 11 | +### 队列 |
| 12 | + https://github.com/xubenhao/Algorithm/blob/master/DataStruct/Queue/DynQueue.h |
| 13 | +### 基于最小堆的优先队列 |
| 14 | + https://github.com/xubenhao/Algorithm/blob/master/DataStruct/Queue/MinPriorityQueue.h |
| 15 | +### 基于数组-链表的哈希表 |
| 16 | + https://github.com/xubenhao/Algorithm/blob/master/DataStruct/Hash/ListHash.h |
| 17 | +### 二叉搜索树 |
| 18 | + https://github.com/xubenhao/Algorithm/blob/master/DataStruct/Tree/SortedBinaryTree.h |
| 19 | +### 二叉搜索平衡树/红黑树 |
| 20 | + https://github.com/xubenhao/Algorithm/blob/master/DataStruct/Tree/SortedBalanceBinaryTree.h |
| 21 | +### 图 |
| 22 | + https://github.com/xubenhao/Algorithm/blob/master/DataStruct/Graph/Graph.h |
| 23 | +## 算法 |
| 24 | +### 二分搜索 |
| 25 | + https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Search/Find.h |
| 26 | +### 快速排序 |
| 27 | + https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Sort/Sort.h |
| 28 | +### 归并排序 |
| 29 | + https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Sort/Sort.h |
| 30 | +### 图的广度优先搜索 |
| 31 | + https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Graph/BreadthFirstVisit.h |
| 32 | +### 图的深度优先搜索 |
| 33 | + https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Graph/DepthFirstVisit.h |
| 34 | +### 拓扑排序 |
| 35 | + https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Graph/TopologySort.h |
| 36 | +### 强连通分量 |
| 37 | + https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Graph/StrongConnectGraph.h |
| 38 | +### 图的转置 |
| 39 | + https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Graph/ReverseGraph.h |
| 40 | +### 图单源最短路径 |
| 41 | + https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Graph/ShorestPath.h |
| 42 | +### 无向连通图的最小生成树 |
| 43 | + https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Graph/MinGenerateTree.h |
| 44 | +### 无反向边流量图的最大流 |
| 45 | + https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Graph/MaxStream.h |
| 46 | +### 基于自动机的字符串模式匹配 |
| 47 | + https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Char/CharMatch.h |
| 48 | +### 基于KMP的字符串模式匹配 |
| 49 | + https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Char/CharMatch.h |
| 50 | +### 线段与线段交点判断 |
| 51 | + https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Geometry/SegmentIntersect.h |
| 52 | +### 点集中两点的最短距离 |
| 53 | + https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Geometry/MinDistance.h |
| 54 | +### 线段集合的相交检测 |
| 55 | + https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Geometry/SegmentIntersect.h |
| 56 | +### 点集的凸包 |
| 57 | + https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Geometry/ConvexHull.h |
| 58 | +## 算法设计思想 |
| 59 | +### 分治 |
| 60 | + https://github.com/xubenhao/Algorithm/tree/master/Design/Divide |
| 61 | +### 迭代 |
| 62 | + https://github.com/xubenhao/Algorithm/tree/master/Design/Iterator |
| 63 | +### 动态规划 |
| 64 | + https://github.com/xubenhao/Algorithm/tree/master/Design/DynamicPlanning |
| 65 | +### 贪心 |
| 66 | + https://github.com/xubenhao/Algorithm/tree/master/Design/Greedy |
0 commit comments