Algorithms

主流算法的 C++ 实现。

环境

Xcode 9.0+

内容

常用算法

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

其他算法

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

作者

ookcode, [email protected]

协议

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