程序设计算法基础

第1章基础算法
1.1枚举
1.2模拟
1.3递归
1.4分治基础
1.5贪心
1.6排序
第2章基础数据结构
2.1栈和队列
2.2非
2.3并查集
2.4前缀和与差分
2.5树状数组
2.6线段树
2.7ST表
2.8分块
2.9莫队算法
第3章搜索
3.1深度优先搜索
3.2宽度优先搜索
3.3搜索优化策略
3.3.1双向广搜
3.3.2剪枝
3.3.3记忆化搜索
3.3.4迭代加深搜索
3.4A*
第4章图论
4.1图论基础
4.1.1度和路径
4.1.2图的定义
4.1.3存储结构
4.1.4树的直径
4.1.5欧拉回路
4.1.6哈密尔顿回路
4.2*近公共祖先
4.2.1Tarjan法
4.2.2倍增法
4.2.3树链剖分法
4.3生成树
4.3.1Prim算法
4.3.2Kruskal算法
4.3.3次小生成树
…… 第 5章高级数据结构 第 6章网络流 第 7章动态规划 第 8章分治 9.1数学基础 第 10章字符串 第 11章计算几何 参考文献