/Algorithms

常用算法的 C++ 实现

Primary LanguageC++MIT LicenseMIT

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 协议进行分发和使用,更多信息参见协议文件。