MIT License

项目介绍

xubenhao/Algorithm 是一个托管在 GitHub 上的开源项目,主要使用 C++ 编写,采用 MIT License 许可证,目前获得 40 个 Star、6 次 Fork。

仓库全名
xubenhao/Algorithm
开源许可证
MIT License
Star 数
40
Fork 数
6

README 摘要

数据结构与算法库 数据结构 动态数组 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 队列…

完整内容见 GitHub 原始 README 或本页 。

常见问题

Algorithm 用什么语言开发?

主要使用 C++ 编写,采用 MIT License 许可证,目前有 40 个 Star。

Algorithm 可以免费商用吗?

仓库采用 MIT License 许可证,可免费使用与修改,商业使用请遵守许可证条款(例如保留版权声明与许可声明)。

如何获取 Algorithm 的源码?

可以直接克隆仓库:git clone https://github.com/xubenhao/Algorithm.git;安装与运行步骤见仓库 README。

Algorithm 最近还在维护吗?

仓库最近一次更新为 2021年5月1日,当前没有未关闭的 Issue;Star 数为 40,可作为社区活跃度的参考。

README

数据结构与算法库

数据结构

动态数组

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

评论

暂无评论