GitRead 中文社区
首页趋势排行榜原创文章严选周刊
更多资源
新手训练营
精选专题热门话题GitHub 文档资源精选实战指南

Algorithm

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

  • 语言C++
  • 默认分支master
  • 大小95 KB
  • 更新2021年5月1日
在 GitHub 打开
avatarxubenhao

项目介绍

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

仓库全名
xubenhao/Algorithm

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,默认分支为 master;安装与运行步骤见仓库 README。

Algorithm 最近还在维护吗?

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

本页面展示项目元数据与原始 README,GitRead 中文社区 编辑团队负责选题收录。

相关仓库

tensorflow/tensorflow avatar
tensorflowtensorflow
7 小时前
201.4k
78.2k
3.4k

面向所有人的开源机器学习框架

deep-learningdeep-neural-networksdistributed+5
C++
1.4 GB
0
详情
ggml-org/llama.cpp avatar
llama.cppggml-org
1 小时前
133.8k
21.3k
737

C/C++ 中的大语言模型推理

ggml
C++
480.3 MB
3
详情
react/react-native avatar
react-nativereact
7 小时前
126.9k
25.5k
1.4k

使用 React 构建原生应用的框架

androidapp-frameworkcross-platform+5
C++
970.4 MB
0
详情
electron/electron avatar
electronelectron
8 小时前
123.8k
17.9k
780

使用 JavaScript、HTML 和 CSS 构建跨平台桌面应用

electronjavascriptc-plus-plus+6
C++
227.6 MB
0
详情
godotengine/godot avatar
godotgodotengine
2 天前
119.9k
26.8k
13.4k

Godot Engine – 多平台 2D 和 3D 游戏引擎

game-developmentgame-enginegamedev+4
C++
1.8 GB
0
详情
microsoft/terminal avatar
terminalmicrosoft
2 天前
105.4k
9.6k
1.7k

新的 Windows Terminal 和原始的 Windows 控制台主机,全都集中在这里!

cmdcommand-lineconsole+8
C++
177.4 MB
0
详情
opencv/opencv avatar
opencvopencv
10 小时前
91.5k
57.1k
2.9k

开源计算机视觉库

opencvc-plus-pluscomputer-vision+2
C++
558.2 MB
0
详情
bitcoin/bitcoin avatar
bitcoinbitcoin
10 小时前
90.6k
30.0k
345

Bitcoin Core 集成/暂存树

bitcoinc-plus-pluscryptocurrency+2
C++
324.5 MB
0
详情

关于

arraybreadth-first-searchconvex-hulldepth-first-searchdividedynamic-planninggraphgreedyhashkmp-algorithmlistmax-streamminimum-generate-treequeuerbtreeshorest-pathstackstrong-connectivitytopologytree
  • MIT License
  • 40 Stars
  • 5 Forks
  • 1 Watching

简要分析

热度分
51
价值分
25
活跃状态
活跃
GitHub

语言占比

C
C++

贡献者

xubenhaoxubenhao

数据结构与算法库

数据结构

动态数组

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

评论

登录 后发表评论
暂无评论
GitRead 中文社区
深度解读 · 趋势洞察 · 价值精选

关于

关于我们联系我们编辑准则收录标准赞赏人员

发现

技术趋势新手训练营资源精选实战指南精选专题热门话题GitHub 文档

条款

隐私政策服务条款网站地图
26.9万收录项目
5.3万中文话题
155精选专题
发现技术价值,连接开源智慧
© 2026 GitRead · GitHub 中文社区 本站与 GitHub, Inc. 无隶属关系;GitHub 是 GitHub, Inc. 的商标。