Xubenhao Algorithm Save
１．算法与数据结构库；２．已经实现动态数组／双向链表／栈／队列／堆／链式哈希表／二叉搜索树／红黑树．均以C++模板类实现，可用于实际项目中替代STL的容器类及数据结构学习．３．已经实现图／深度优先／广度优先／单源最短路径／所有结点对最短路径／最小生成树／快速排序／归并排序／字符串匹配算法．可用于实际项目及算法学习．４．对分治／迭代算法设计方法进行总结，对动态规划／贪心算法针对几个经典问题做了具体实现．
数据结构与算法库
数据结构
动态数组
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
Open Source Agenda Badge
