Algorithms

主流算法的 C++ 实现。

环境

Xcode 9.0+

内容

常用算法

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

其他算法

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

作者

ookcode, [email protected]

协议

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