Algorithm
Algorithm copied to clipboard
1.算法与数据结构库;2.已经实现动态数组/双向链表/栈/队列/堆/链式哈希表/二叉搜索树/红黑树.均以C++模板类实现,可用于实际项目中替代STL的容器类及数据结构学习.3.已经实现图/深度优先/广度优先...
数据结构与算法库
数据结构
动态数组
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