/Algorithms

常用算法的 C++ 实现
  1. C++ 100.0%
C++
Switch branches/tags
Nothing to show
Find file
Clone or download

Clone with HTTPS

Use Git or checkout with SVN using the web URL.

Download ZIP

Launching GitHub Desktop...

If nothing happens, download GitHub Desktop and try again.

Launching GitHub Desktop...

If nothing happens, download GitHub Desktop and try again.

Launching Xcode...

If nothing happens, download Xcode and try again.

Launching Visual Studio...

If nothing happens, download the GitHub extension for Visual Studio and try again.

Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
AVL
Algorithms.xcodeproj
Astar
BinaryTree
DP
Graph
Greedy
HuffmanTree
MST
ShortPath
Sort
.gitignore
LICENSE
README.md

README.md

Algorithms

Language: C++ License

主流算法的 C++ 实现。

环境

Xcode 9.0+

内容

常用算法

  • 二叉树和前中后序遍历
  • 线索二叉树
  • 哈夫曼树与哈夫曼编码
  • 图的深度优先遍历(DFS)和广度优先遍历(BFS)
  • 最小生成树(MST)：Prim算法
  • 最小生成树(MST)：Kruskal算法
  • 最短路径：Dijkstra算法
  • 最短路径：Floyd算法
  • 二叉排序树/平衡二叉树(AVL)
  • 动态规划(DP) - 01背包问题
  • 贪心算法 - 钱币找零问题
  • 冒泡排序
  • 简单选择排序
  • 直接插入排序
  • 希尔排序
  • 堆排序
  • 归并排序
  • 快速排序
  • A*寻路算法

其他算法

  • 静态链表
  • 十字链表
  • 四则运算表达式求值(逆波兰后缀表示法)
  • KMP匹配算法
  • AOV网拓扑排序
  • AOE网关键路径
  • 多路查找树(B树)
  • 散列表查找(哈希表)

作者

ookcode, ookcode@gmail.com

协议

Algorithms 基于 MIT 协议进行分发和使用，更多信息参见协议文件。