算法导论---总结

1.专题概述

本专题对算法导论上系列算法做具体实现，并对一些算法设计思想进行归纳总结。对一些算法问题和分析过程，以易理解的方式，对其进行重新描述。
包含对

• 基础算法
• 基础结构
• 高级结构
• 树系列算法
• 图系列算法
• 算法设计的分治，动态规划，贪心
• 算法分析的递归式，摊还
• 特定算法专题，如线性规划，字符串匹配，计算几何

做出具体的算法实现和对相关思想进行讨论与归纳。

1.1.基础算法

1. 查找
2. 插入排序
3. 归并排序
4. 快速排序
5. 随机化快速排序

1.2.基础结构

1. 最大堆
2. 优先队列
3. 栈
4. 队列
5. 链表
6. 散列表
7. 二叉树
8. 二叉搜索树

1.3.高级结构

1. 红黑树
2. 基于红黑树的Map
3. 多叉平衡树
4. 斐波那契堆

1.4.算法设计思想

1. 分治及实例分析
2. 动态规划及实例分析
3. 贪心算法及实例分析

1.5.算法运行时间分析技术

1. 递归式求解
2. 摊还分析

1.6.图系列算法

1. 图的存储
2. 广度优先搜索
3. 深度优先搜索
4. 拓扑排序
5. 强连通分量
6. 最小生成树
7. 单源最短路径
8. 所有节点对的最短路径
9. 最大流
10. 二分匹配

1.7.特定算法专题讨论

1. 线性规划
2. 字符串匹配
3. 计算几何

2.关联开源项目

地址：算法标准库