吳永輝，博士，復旦大學計算機科學與工程係副教授，ACM-ICPC中國賽區指導委員會（ACM-ICPC Council China）成員，復旦大學ACM程序設計競賽隊教練。作者自2001年起連續帶隊進入ACM-ICPC世界總決賽，並取得過世界第6名的佳績。他的主要研究方嚮為數據庫，在《計算機研究與發展》、《軟件學報》以及重大學術會議上發錶過多篇論文，參與翻譯齣版瞭《數據通信與網絡》和《數據通信、計算機網絡與開放係統》。
王建德，著名的信息學奧林匹剋競賽金牌教練，國務院特殊津貼專傢，中學特級教師。他所輔導的學生在國際奧林匹剋信息學競賽（IOI）中獲7金、3銀、2銅的優異成績，先後齣版瞭24本關於程序設計和算法的學術專著，其中《實用算法的分析與程序設計》廣受好評，長期以來是國內各類程序設計競賽的必備教程。
前言
第一篇 基本能力的編程實驗
第1章 簡單計算的編程實驗 2
1.1 改進程序書寫風格的實驗範例 2
1.2 正確處理多組測試數據的實驗範例 4
1.3 提高實數精度的實驗範例 7
1.4 使用二分法提高計算時效的實驗範例 8
1.5 相關題庫 13
第2章 簡單模擬的編程實驗 23
2.1 直敘式模擬的實驗範例 23
2.2 篩選法模擬的實驗範例 26
2.3 構造法模擬的實驗範例 28
2.4 相關題庫 30
第3章 簡單遞歸的編程實驗 36
3.1 計算遞歸函數的實驗範例 36
3.2 用遞歸算法求問題解的實驗範例 37
3.3 求解遞歸數據的實驗範例 40
3.4 相關題庫 42
本篇小結 46
第二篇 綫性數據結構的編程實驗
第4章 應用直接存取類綫性錶編程 48
4.1 數組應用一：日期計算的實驗
範例 48
4.2 數組應用二：高精度運算的實驗範例 54
4.3 數組應用三：多項式錶示與處理的實驗範例 60
4.4 數組應用四：數值矩陣運算的實驗範例 65
4.5 字符串處理一：串的存儲結構的實驗範例 70
4.6 字符串處理二：串模式匹配的實驗範例 71
4.7 相關題庫 77
第5章 應用順序存取類綫性錶編程 112
5.1 順序錶應用的實驗範例 112
5.2 棧應用的實驗範例 118
5.3 隊列應用的實驗範例 124
5.4 相關題庫 134
第6章 應用廣義索引類綫性錶編程 141
6.1 使用詞典解題的實驗範例 141
6.2 使用散列錶與散列方法解題的實驗範例 148
6.3 相關題庫 154
第7章 應用綫性錶排序編程 160
7.1 利用STL中自帶的排序功能編程的實驗範例 160
7.2 應用排序算法編程的實驗範例 166
7.3 相關題庫 169
本篇小結 190
第三篇 層次類非綫性錶的編程實驗
第8章 采用樹結構的非綫性錶編程 192
8.1 用樹的遍曆求解層次性問題的實驗範例 192
8.2 用樹結構支持並查集的實驗範例 201
8.3 用樹狀數組統計子樹權和的實驗範例 207
8.4 相關題庫 211
第9章 應用二叉樹的基本概念編程 231
9.1 普通有序樹轉化為二叉樹的實驗範例 231
9.2 計算二叉樹路徑的實驗範例 234
9.3 通過遍曆確定二叉樹結構的實驗範例 237
9.4 相關題庫 239
第10章 應用經典二叉樹編程 243
10.1 二叉搜索樹的實驗範例 243
10.2 二叉堆的實驗範例 248
10.3 哈夫曼樹的實驗範例 259
10.4 相關題庫 262
本篇小結 275
第四篇 群聚類非綫性錶的編程實驗
第11章 應用圖的遍曆算法編程 278
11.1 BFS算法的實驗範例 278
11.2 DFS算法的實驗範例 282
11.3 拓撲排序的實驗範例 285
11.4 計算無嚮圖的連通性的實驗範例 291
11.5 相關題庫 299
第12章 應用最小生成樹算法編程 327
12.1 Kruskal算法的實驗範例 327
12.2 Prim算法的實驗範例 330
12.3 相關題庫 333
第13章 應用最佳路徑算法編程 341
13.1 Warshall算法和Floyed-Warshall算法的實驗範例 341
13.2 Dijkstra算法的實驗範例 347
13.3 Bellman-Ford算法的實驗範例 351
13.4 SPFA算法的實驗範例 356
13.5 相關題庫 360
第14章 應用特殊圖的經典算法編程 368
14.1 二分圖匹配的實驗範例 368
14.2 計算網絡最大流的實驗範例 371
14.3 相關題庫 385
本篇小結 396
· · · · · · (
收起)
本書以知識體係結構和思維方式兩個方麵作為主綫，分成四大篇14章介紹瞭基本能力的編程實驗（基礎）、綫性數據結構的編程實驗（綫性錶）、層次類非綫性錶的編程實驗（樹）以及群聚類非綫性錶的編程實驗（圖），並將“排序”和“搜索”的內容融閤到相關章節中。每章節由實驗範例和題庫兩個部分組成，試題全部選自ACM國際大學生程序設計競賽和其他程序設計競賽，共204題，並給齣瞭試題來源和在綫測試地址。每個實驗範例不僅有詳盡的知識要點闡述和試題解析，而且列齣瞭寫有詳細注釋的參考程序；而題庫中的所有試題無論難易，都有清晰的提示。本書還附帶瞭存儲所有試題的英文原版描述和大部分試題的測試數據等資料的光盤。
本書的實驗範例部分可以作為程序設計語言和數據結構的實驗教材，供大學教學使用；題庫部分則可以作為計算機專業學生的研修資料和程序設計競賽的培訓教材。
