編程珠璣高清pdf版“對每一位遇到的程序員,我都會毫不遲疑地建議他閱讀并不斷重讀這部經(jīng)典之作!...——Slashdot
第一部分 基礎(chǔ)
第1章 開篇
1.1 一次友好的對話
1.2 準(zhǔn)確的問題描述
1.3 程序設(shè)計(jì)
1.4 實(shí)現(xiàn)概要
1.5 原理
1.6 習(xí)題
1.7 深入閱讀
第2章 啊哈!算法
2.1 三個問題
2.2 無處不在的二分搜索
2.3 基本操作的威力
2.4 排序
2.5 原理
2.6 習(xí)題
2.7 深入閱讀
2.8 變位詞程序的實(shí)現(xiàn)(邊欄)
第3章 數(shù)據(jù)決定程序結(jié)構(gòu)
3.1 一個調(diào)查程序
3.2 格式信函編程
3.3 一組示例
3.4 結(jié)構(gòu)化數(shù)據(jù)
3.5 用于特殊數(shù)據(jù)的強(qiáng)大工具
3.6 原理
3.7 習(xí)題
3.8 深入閱讀
第4章 編寫正確的程序
4.1 二分搜索的挑戰(zhàn)
4.2 編寫程序
4.3 理解程序
4.4 原理
4.5 程序驗(yàn)證的角色
4.6 習(xí)題
4.7 深入閱讀
第5章 編程中的次要問題
5.1 從偽代碼到C程序
5.2 測試工具
5.3 斷言的藝術(shù)
5.4 自動測試
5.5 計(jì)時
5.6 完整的程序
5.7 原理
5.8 習(xí)題
5.9 深入閱讀
5.10 調(diào)試(邊欄)
第二部分 性能
第6章 性能透視
6.1 實(shí)例研究
6.2 設(shè)計(jì)層面
6.3 原理
6.4 習(xí)題
6.5 深入閱讀
第7章 封底計(jì)算
7.1 基本技巧
7.2 性能估計(jì)
7.3 安全系數(shù)
7.4 Little定律
7.5 原理
7.6 習(xí)題
7.7 深入閱讀
7.8 日常生活中的速算(邊欄)
第8章 算法設(shè)計(jì)技術(shù)
8.1 問題及簡單算法
8.2 兩個平方算法
8.3 分治算法
8.4 掃描算法
8.5 實(shí)際運(yùn)行時間
8.6 原理
8.7 習(xí)題
8.8 深入閱讀
第9章 代碼優(yōu)化
9.1 典型的故事
9.2 急救方案集錦
9.3 大手術(shù)——二分搜索
9.4 原理
9.5 習(xí)題
9.6 深入閱讀
第10章 壓縮空間
10.1 關(guān)鍵在于簡單
10.2 示例問題
10.3 數(shù)據(jù)空間技術(shù)
10.4 代碼空間技術(shù)
10.5 原理
10.6 習(xí)題
10.7 深入閱讀
10.8 巨大的節(jié)。ㄟ厵冢
第三部分 應(yīng)用
第11章 排序
11.1 插入排序
11.2 一種簡單的快速排序
11.3 更好的幾種快速排序
11.4 原理
11.5 習(xí)題
11.6 深入閱讀
第12章 抽樣問題
12.1 問題
12.2 一種解決方案
12.3 設(shè)計(jì)空間
12.4 原理
12.5 習(xí)題
12.6 深入閱讀
第13章 查找
13.1 接口
13.2 線性結(jié)構(gòu)
13.3 二分搜索樹
13.4 用于整數(shù)的結(jié)構(gòu)
13.5 原理
13.6 習(xí)題
13.7 深入閱讀
13.8 一個實(shí)際搜索問題(邊欄)
第14章 堆
14.1 數(shù)據(jù)結(jié)構(gòu)
14.2 兩個關(guān)鍵函數(shù)
14.3 優(yōu)先級隊(duì)列
14.4 一種排序算法
14.5 原理
14.6 習(xí)題
14.7 深入閱讀
第15章 珍珠字符串
15.1 單詞
15.2 短語
15.3 生成文本
15.4 原理
15.5 習(xí)題
15.6 深入閱讀
第1版跋
第2版跋
附錄A 算法分類
附錄B 估算測試
附錄C 時空開銷模型
附錄D 代碼調(diào)優(yōu)法則
附錄E 用于搜索的C++類
部分習(xí)題提示
部分習(xí)題答案