xubenhao / Algorithm Public

Notifications You must be signed in to change notification settings
Fork 5
Star 39

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

39 stars 5 forks Branches Tags Activity

Notifications

Name	Name	Last commit message	Last commit date
Latest commit History 46 Commits
Algorithm	Algorithm
DataStruct	DataStruct
Design	Design
External	External
.gitattributes	.gitattributes
.gitignore	.gitignore
Algorithm.h	Algorithm.h
LICENSE	LICENSE
README.md	README.md
stdafx.cpp	stdafx.cpp
stdafx.h	stdafx.h

Repository files navigation

数据结构与算法库

数据结构

动态数组

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

About

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

Report repository

Releases

No releases published

Packages

No packages published

Languages