編程珠璣（第二版）

目  錄
第一部分  預(yù)備知識 1
第1章  開篇 2
1.1 一次友好的對話 2
1.2 精確的問題陳述 3
1.3 程序設(shè)計 3
1.4 實現(xiàn)綱要 4
1.5 原則 5
1.6 問題 6
1.7 進階閱讀 7
第2章  啊哈！算法 1
2.1 三個問題 1
2.2 無所不在的二分查找法 1
2.3 原語的力量 3
2.4 歸攏：排序 4
2.5 原則 5
2.6 問題 5
2.7 進階閱讀 6
2.8 實現(xiàn)變位詞程序（補充材料） 7
第3章  數(shù)據(jù)結(jié)構(gòu)程序 1
3.1 調(diào)查程序 1
3.2 表單字母編程 3
3.3 數(shù)組例子 5
3.4 構(gòu)造數(shù)據(jù) 6
3.5 針對特定數(shù)據(jù)的強大工具 6
3.6 原則 8
3.7 問題 9
3.8 進階閱讀 10
第4章  編寫正確的程序 1
4.1 二分查找的挑戰(zhàn) 1
4.2 編寫程序 2
4.3 理解程序 4
4.4 原則 6
4.5 程序驗證的任務(wù) 7
4.6 問題 7
4.7 進階閱讀 9
第5章  編程中的次要問題 1
5.1 從偽代碼到C語言 1
5.2 測試裝備 2
5.3 斷言的藝術(shù) 4
5.4 自動化測試 6
5.5 定時 7
5.6 完整的程序 8
5.7 原則 9
5.8 問題 9
5.9 進階閱讀 10
5.10 調(diào)試[補充材料] 10
第二部分  性能 1
第6章  性能透視 2
6.1 案例研究 2
6.2 設(shè)計層次 3
6.3 原則 4
6.4 問題 5
6.5 進階閱讀 5
第7章  封底計算 1
7.1 基本技能 1
7.2 性能估計 3
7.3 安全系數(shù) 5
7.4 利特爾法則 6
7.5 原則 6
7.6 問題 6
7.7 進階閱讀 7
7.8 日常生活中的快速計算[補充材料] 8
第8章  算法設(shè)計技術(shù) 1
8.1 問題和簡單算法 1
8.2 兩個二次算法 2
8.3 分治算法 3
8.4 掃描算法 4
8.5 重要性 5
8.6 原則 6
8.7 問題 7
8.8 進階閱讀 8
第9章  代碼優(yōu)化 1
9.1 一個典型的故事 1
9.2 第一個輔助采樣器 2
9.3 主要的外科手術(shù)——二分查找 5
9.4 原則 8
9.5 問題 9
9.6 進階閱讀 10
第10章  壓縮空間 1
10.1 關(guān)鍵——簡單性 1
10.2 一個演示問題 1
10.3 數(shù)據(jù)空間技術(shù) 3
10.4 編碼空間技術(shù) 6
10.5 原則 7
10.6 問題 8
10.7 進階閱讀 9
10.8 巨大的壓縮[補充材料] 9
第三部分  產(chǎn)品 1
第11章  排序 2
11.1 插入排序 2
11.2 簡單快速排序 3
11.3 更好的快速排序 6
11.4 原則 8
11.5 問題 9
11.6 進階閱讀 10
第12章  抽樣問題 1
12.1 一個實際問題 1
12.2 一種解決方案 1
12.3 設(shè)計空間 3
12.4 原則 5
12.5 問題 5
12.6 進階閱讀 6
第13章  查找 1
13.1 接口 1
13.2 線性結(jié)構(gòu) 2
13.3 二分查找樹 6
13.4 整數(shù)結(jié)構(gòu) 7
13.5 原則 9
13.6 問題 10
13.7 進階閱讀 11
13.8 實際查找問題[補充內(nèi)容] 11
第14章  堆 1
14.1 數(shù)據(jù)結(jié)構(gòu) 1
14.2 兩個關(guān)鍵函數(shù) 2
14.3 優(yōu)先隊列 5
14.4 排序算法 8
14.5 原則 10
14.6 問題 10
14.7 進階閱讀 11
第15章  珍珠字符串 1
15.1 單詞 1
15.2 詞組 4
15.3 生成文本 6
15.4 原則 10
15.5 問題 11
15.6 進階閱讀 11
第一版本的尾聲 12
第二版的尾聲 14