第一篇 歷練基本程式設計能力
第1章 簡單計算的程式設計實驗 2
1.1 改進程式書寫風格的實驗範例 2
1.2 正確處理多個測試用例的實驗範例 4
1.3 提高實數精度的實驗範例 7
1.4 使用二分法提高計算時效的實驗範例 9
1.5 相關題庫 13
第2章 簡單模擬的程式設計實驗 24
2.1 直敘式類比的實驗範例 24
2.2 篩選法類比的實驗範例 27
2.3 構造法類比的實驗範例 29
2.4 相關題庫 31
第3章 遞迴與回溯的程式設計實驗 38
3.1 計算遞迴函數的實驗範例 39
3.2 求解遞迴資料的實驗範例 40
3.3 用遞迴演算法求解問題的實驗範例 42
3.4 回溯法的實驗範例 45
3.5 相關題庫 54
本篇小結 62
第二篇 線性資料結構的程式設計實驗
第4章 應用直接存取類線性表程式設計 64
4.1 陣列應用的四個典型範例 64
4.2 字串處理的實驗範例 86
4.3 在陣列中快速查找指定元素的實驗範例 93
4.4 通過陣列分塊技術優化演算法的實驗範例 95
4.5 相關題庫 98
第5章 應用順序存取類線性表程式設計 135
5.1 順序表應用的實驗範例 135
5.2 棧應用的實驗範例 141
5.3 佇列應用的實驗範例 148
5.4 相關題庫 164
第6章 應用廣義索引類線性表程式設計 172
6.1 使用詞典解題的實驗範例 172
6.2 使用散列表與散列技術解題的實驗範例 179
6.3 相關題庫 190
第7章 線性表排序的程式設計實驗 196
7.1 利用STL中自帶的排序功能程式設計的實驗範例 196
7.2 應用排序演算法程式設計的實驗範例 202
7.3 相關題庫 205
本篇小結 226
第三篇 樹的程式設計實驗
第8章 採用樹結構的非線性表程式設計 228
8.1 用樹的遍歷求解層次性問題的實驗範例 228
8.2 用樹結構支援並查集的實驗範例 237
8.3 用樹狀陣列統計子樹權和的實驗範例 243
8.4 用四叉樹求解二維空間問題的實驗範例 248
8.5 相關題庫 255
第9章 應用二叉樹的基本概念程式設計 284
9.1 普通有序樹轉化為二叉樹的實驗範例 284
9.2 計算二叉樹路徑的實驗範例 287
9.3 通過遍歷確定二叉樹結構的實驗範例 289
9.4 相關題庫 292
第10章 應用經典二叉樹程式設計 296
10.1 二叉排序樹的實驗範例 296
10.2 二叉堆的實驗範例 301
10.3 樹堆的實驗範例 311
10.4 赫夫曼樹的實驗範例 322
10.5 相關題庫 325
本篇小結 341
第四篇 圖的程式設計實驗
第11章 應用圖的遍歷演算法程式設計 344
11.1 BFS演算法的實驗範例 344
11.2 DFS演算法的實驗範例 348
11.3 拓撲排序的實驗範例 350
11.4 計算無向圖的連通性的實驗範例 357
11.5 相關題庫 365
第12章 應用最小生成樹演算法程式設計 387
12.1 Kruskal演算法的實驗範例 387
12.2 Prim演算法的實驗範例 390
12.3 相關題庫 393
第13章 應用最佳路徑演算法程式設計 402
13.1 Warshall演算法和Floyd-Warshall演算法的實驗範例 402
13.2 Dijkstra演算法的實驗範例 408
13.3 Bellman-Ford演算法的實驗範例 412
13.4 SPFA的實驗範例 417
13.5 相關題庫 421
第14章 應用特殊圖的經典演算法程式設計 430
14.1 二分圖匹配的實驗範例 430
14.2 計算網路最大流的實驗範例 433
14.3 相關題庫 445
第15章 應用狀態空間搜索程式設計 459
15.1 構建狀態空間樹的實驗範例 459
15.2 優化狀態空間搜索的實驗範例 469
15.3 博弈問題中使用遊戲樹的實驗範例 495
15.4 相關題庫 504
本篇小結 515
參考文獻 517