程序设计中常用的解题策略-世界大学生程序设计竞赛(ACM/ICPC)高级教程-第二册

第7章 利用树状结构解题的策略7.1 解决树的*大-*小划分问题的一般方法7.2 利用*小生成树及其扩展形式解题7.2.1 利用*小生成树解题7.2.2 *小k度限制生成树的思想和应用7.2.3 次小生成树的思想和应用7.3 利用线段树解决区间计算问题7.3.1 线段树的基本概念7.3.2 线段树的基本操作7.3.3 应用线段树解题7.4 利用伸展树优化动态集合的操作7.4.1 伸展树的基本操作7.4.2 伸展树的效率分析7.4.3 应用伸展树解题7.5 利用左偏树实现优先队列的合并7.5.1 左偏树的定义和性质7.5.2 左偏树的操作7.5.3 应用左偏树解题7.6 利用“跳跃表”替代树结构7.6.1 跳跃表的概况7.6.2 跳跃表的基本操作7.6.3 跳跃表的效率分析7.6.4 应用跳跃表解题小结第8章 利用图形（网状）结构解题的策略8.1 利用网络流算法解题8.1.1 网络与流的概念8.1.2 *大流算法的核心——增广路径8.1.3 通过求*大流计算*小割切8.1.4 求容量有上下界的*大流问题8.1.5 网络流的应用8.2 利用图的匹配算法解题8.2.1 匹配的基本概念8.2.2 计算二分图匹配的方法8.2.3 利用一一对应的匹配性质转化问题8.2.4 优化匹配算法8.3 利用“分层图思想”解题8.3.1 利用“分层图思想”构建图论模型8.3.2 利用“分层图思想”优化算法8.4 利用平面图性质解题8.4.1 平面图的概念8.4.2 平面图的应用实例8.5 正确选择图论模型,优化图的运算8.5.1 正确选择图论模型8.5.2 在充分挖掘和利用图论模型性质的基础上优化算法小结第9章 数据关系上的构造策略9.1 选择数据逻辑结构的基本原则9.1.1 充分利用“可直接使用”的信息9.1.2 不记录“无用”信息9.2 选择数据存储结构的基本方法9.2.1 合理采用顺序存储结构9.2.2 必要时采用链式存储结构9.3 科学组合多种数据结构小结第10章 数据统计上的二分策略10.1 利用线段树统计数据10.2 一种解决动态统计的静态方法10.2.1 讨论一维序列的求和问题10.2.2 将一维序列的求和问题推广至二维10.3 在静态二叉排序树上统计数据10.3.1 建立静态二叉排序树10.3.2 在静态二叉排序树上进行统计10.3.3 静态二叉排序树的应用10.4 在虚二叉树上统计数据小结第11章 动态规划上的优化策略第12章 计算几何上的应对策略