世界大學程序設計競賽高級教程：程序設計中常用的解題策略（ACM/ICPC 第2冊）

第7章 利用樹狀結構解題的策略
7.1 解決樹的最大-最小劃分問題的一般方法
7.2 利用最小生成樹及其擴展形式解題
7.2.1 利用最小生成樹解題
7.2.2 最小k度限制生成樹的思想和應用
7.2.3 次小生成樹的思想和應用
7.3 利用線段樹解決區(qū)間計算問題
7.3.1 線段樹的基本概念
7.3.2 線段樹的基本操作
7.3.3 應用線段樹解題
7.4 利用伸展樹優(yōu)化動態(tài)集合的操作
7.4.1 伸展樹的基本操作
7.4.2 伸展樹的效率分析
7.4.3 應用伸展樹解題
7.5 利用左偏樹實現(xiàn)優(yōu)先隊列的合并
7.5.1 左偏樹的定義和性質
7.5.2 左偏樹的操作
7.5.3 應用左偏樹解題
7.6 利用“跳躍表”替代樹結構
7.6.1 跳躍表的概況
7.6.2 跳躍表的基本操作
7.6.3 跳躍表的效率分析
7.6.4 應用跳躍表解題
小結
第8章 利用圖形（網(wǎng)狀）結構解題的策略
8.1 利用網(wǎng)絡流算法解題
8.1.1 網(wǎng)絡與流的概念
8.1.2 最大流算法的核心——增廣路徑
8.1.3 通過求最大流計算最小割切
8.1.4 求容量有上下界的最大流問題
8.1.5 網(wǎng)絡流的應用
8.2 利用圖的匹配算法解題
8.2.1 匹配的基本概念
8.2.2 計算二分圖匹配的方法
8.2.3 利用一一對應的匹配性質轉化問題
8.2.4 優(yōu)化匹配算法
8.3 利用“分層圖思想”解題
8.3.1 利用“分層圖思想”構建圖論模型
8.3.2 利用“分層圖思想”優(yōu)化算法
8.4 利用平面圖性質解題
8.4.1 平面圖的概念
8.4.2 平面圖的應用實例
8.5 正確選擇圖論模型，優(yōu)化圖的運算
8.5.1 正確選擇圖論模型
8.5.2 在充分挖掘和利用圖論模型性質的基礎上優(yōu)化算法
小結
第9章 數(shù)據(jù)關系上的構造策略
9.1 選擇數(shù)據(jù)邏輯結構的基本原則
9.1.1 充分利用“可直接使用”的信息
9.1.2 不記錄“無用”信息
9.2 選擇數(shù)據(jù)存儲結構的基本方法
9.2.1 合理采用順序存儲結構
9.2.2 必要時采用鏈式存儲結構
9.3 科學組合多種數(shù)據(jù)結構
小結
第10章 數(shù)據(jù)統(tǒng)計上的二分策略
10.1 利用線段樹統(tǒng)計數(shù)據(jù)
10.2 一種解決動態(tài)統(tǒng)計的靜態(tài)方法
10.2.1 討論一維序列的求和問題
10.2.2 將一維序列的求和問題推廣至二維
10.3 在靜態(tài)二叉排序樹上統(tǒng)計數(shù)據(jù)
10.3.1 建立靜態(tài)二叉排序樹
10.3.2 在靜態(tài)二叉排序樹上進行統(tǒng)計
10.3.3 靜態(tài)二叉排序樹的應用
10.4 在虛二叉樹上統(tǒng)計數(shù)據(jù)
小結
第11章 動態(tài)規(guī)劃上的優(yōu)化策略
第12章 計算幾何上的應對策略