第1章　解決問題的策略 1
1.1　經典難題 2
1.1.1　狐貍、鵝和玉米 3
1.1.2　瓷磚滑塊問題 7
1.1.3　數獨 11
1.1.4　Quarrasi鎖 13
1.2　基本的問題解決技巧 16
1.2.1　總是要制訂計劃 16
1.2.2　重新陳述問題 17
1.2.3　劃分問題 18
1.2.4　從自己所知的開始 19
1.2.5　削減問題 20
1.2.6　尋找類比 21
1.2.7　試驗 21
1.2.8　避免陷入挫折感 22
1.3　習題 23
第2章　純粹的難題 25
2.1　本章所使用的C++簡述 25
2.2　輸出圖案 26
2.3　輸入處理 31
2.4　追蹤狀態 42
2.5　結論 55
2.6　習題 55
第3章　用數組解決問題 59
3.1　數組基礎知識概述 60
3.2　用數組解決問題 66
3.3　固定數據的數組 71
3.4　非標量數組 73
3.5　多維數組 75
3.6　決定什么時候使用數組 78
3.7　習題 82
第4章　用指針和動態內存解決問題 85
4.1　指針基礎知識回顧 86
4.2　指針的優點 87
4.2.1　運行時確定長度的數據結構 87
4.2.2　可改變長度的數據結構 87
4.2.3　內存共享 88
4.3　什么時候使用指針 89
4.4　內存細節 90
4.4.1　堆棧和堆 90
4.4.2　內存的大小 93
4.4.3　生命期 94
4.5　解決指針問題 95
4.5.1　可變長度的字符串 95
4.5.2　鏈表 105
4.6　結論和未來的步驟 113
4.7　習題 114
第5章　用類解決問題 117
5.1　類的基礎知識回顧 118
5.2　使用類的目的 119
5.2.1　封裝 120
5.2.2　代碼的復用 120
5.2.3　問題的細分 121
5.2.4　信息隱藏 121
5.2.5　可讀性 123
5.2.6　表達能力 123
5.3　創建一個簡單的類 124
5.3.1　問題：班級花名冊 124
5.3.2　基本的類框架 125
5.3.3　支持方法 129
5.4　具有動態數據的類 132
5.5　需要避免的錯誤 147
5.5.1　假類 147
5.5.2　單功能 148
5.6　習題 148
第6章　用遞歸解決問題 151
6.1　遞歸基礎知識回顧 151
6.2　頭遞歸和尾遞歸 152
6.3　大遞歸思路 160
6.4　常見的錯誤 163
6.4.1　過多的參數 164
6.4.2　全局變量 165
6.5　把遞歸應用于動態數據結構 166
6.5.1　遞歸和鏈表 167
6.5.2　遞歸和二叉樹 169
6.6　包裝器函數 172
6.7　什么時候選擇遞歸 175
6.8　習題 179
第7章　通過代碼復用解決問題 181
7.1　良好的復用和不良的復用 182
7.2　組件基礎知識回顧 183
7.3　創建組件的基礎知識 186
7.3.1　探索式學習 186
7.3.2　根據需要學習 190
7.4　選擇組件類型 198
7.5　習題 204
第8章　培養程序員的思維 207
8.1　創建自己的總體計劃 207
8.1.1　揚長避短 208
8.1.2　制訂總體計劃 214
8.2　處理任何問題 215
8.2.1　問題：絞型者作弊程序 216
8.2.2　尋找作弊方法 217
8.2.3　絞型者作弊所需要的操作 218
8.2.4　初始設計 220
8.2.5　開始編寫化碼 221
8.2.6　對初始結果的分析 229
8.2.7　解決問題的藝術 230
8.3　學習新的編程技能 231
8.3.1　新語言 231
8.3.2　已經熟悉的語言的新技巧 234
8.3.3　新代碼庫 235
8.3.4　上課 235
8.4　結論 236
8.5　習題 237