前言
第一篇 基本能力的編程實驗
第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
· · · · · · (收起)