数据结构与算法库

数据结构

动态数组

https://github.com/xubenhao/Algorithm/blob/master/DataStruct/Array/DynArray.h

动态栈

https://github.com/xubenhao/Algorithm/blob/master/DataStruct/Stack/DynStack.h

双向链表

https://github.com/xubenhao/Algorithm/blob/master/DataStruct/List/DoubleList.h

最小堆

https://github.com/xubenhao/Algorithm/blob/master/DataStruct/Heap/MinHeap.h

队列

https://github.com/xubenhao/Algorithm/blob/master/DataStruct/Queue/DynQueue.h

基于最小堆的优先队列

https://github.com/xubenhao/Algorithm/blob/master/DataStruct/Queue/MinPriorityQueue.h

基于数组-链表的哈希表

https://github.com/xubenhao/Algorithm/blob/master/DataStruct/Hash/ListHash.h

二叉搜索树

https://github.com/xubenhao/Algorithm/blob/master/DataStruct/Tree/SortedBinaryTree.h

二叉搜索平衡树/红黑树

https://github.com/xubenhao/Algorithm/blob/master/DataStruct/Tree/SortedBalanceBinaryTree.h

图

https://github.com/xubenhao/Algorithm/blob/master/DataStruct/Graph/Graph.h

算法

二分搜索

https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Search/Find.h

快速排序

https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Sort/Sort.h

归并排序

https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Sort/Sort.h

图的广度优先搜索

https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Graph/BreadthFirstVisit.h

图的深度优先搜索

https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Graph/DepthFirstVisit.h

拓扑排序

https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Graph/TopologySort.h

强连通分量

https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Graph/StrongConnectGraph.h

图的转置

https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Graph/ReverseGraph.h

图单源最短路径

https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Graph/ShorestPath.h

无向连通图的最小生成树

https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Graph/MinGenerateTree.h

无反向边流量图的最大流

https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Graph/MaxStream.h

基于自动机的字符串模式匹配

https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Char/CharMatch.h

基于KMP的字符串模式匹配

https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Char/CharMatch.h

线段与线段交点判断

https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Geometry/SegmentIntersect.h

点集中两点的最短距离

https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Geometry/MinDistance.h

线段集合的相交检测

https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Geometry/SegmentIntersect.h

点集的凸包

https://github.com/xubenhao/Algorithm/blob/master/Algorithm/Geometry/ConvexHull.h

算法设计思想

分治

https://github.com/xubenhao/Algorithm/tree/master/Design/Divide

迭代

https://github.com/xubenhao/Algorithm/tree/master/Design/Iterator

动态规划

https://github.com/xubenhao/Algorithm/tree/master/Design/DynamicPlanning

贪心

https://github.com/xubenhao/Algorithm/tree/master/Design/Greedy