編程珠璣（第二版）

定　價：￥28.00

作　者：	（美）Jon Bentley著；謝君英，石朝江譯；謝君英譯
出版社：	中國電力出版社
叢編項：	大師簽名系列
標　簽：	高級程序語言設計

購買這本書可以去

ISBN：	9787508319148	出版時間：	2004-04-01	包裝：	膠版紙
開本：	24cm	頁數(shù)：	218	字數(shù)：

內容簡介

　　“《編程珠璣》第一版是我職業(yè)生涯早期閱讀過的最有影響力的書籍之一，第一次從該書中學到的許多觀點很久以后仍然使我受益匪淺。Jon在第二版中對素材進行了大量更新，這些新例子的新鮮程度給我留下了深刻的印象。”——SteveMcConnell《CodeComplete》等多部暢銷書作者如果讓程序員們列出他們最喜歡的書籍，JonBentley的《編程珠璣》常?？梢晕挥诮?jīng)典之列。如同珍珠來自于曾經(jīng)折磨牡蠣的沙粒，程序設計的珍珠也來自曾經(jīng)折磨程序員的實際問題。Bentley的珍珠超出了可靠工程學的范疇、在洞察力和創(chuàng)造力的王國中為那些惱人的問題提供了獨特而巧妙的解決方案。通過一些精心設計的有趣而且頗具指導意義的程序，書中充滿了對實用程序設計技巧及基本設計原則的清晰而機智的描述。因此，《編程珠璣》得到各個層次程序員的青睞并不讓人感覺意外。本書增加了以下三個方面的新內容：測試、調試和計時；集合表示；字符串問題原來的所有程序都重新進行了改寫，并生成了等量的新代碼?？梢詮谋緯W(wǎng)站（www.programmingpearls.com）獲取所有程序的C或C++實現(xiàn)。相關專題

作者簡介

　　JonBentley是位于新澤西州MurrayHill的朗訊貝爾實驗室計算機科學研究中心的技術委員會委員。Jon自1998年就成為《Dr.Dobbs’sJournal》雜志的特約編輯。他的“編程珠璣”專欄多年來一直是頂級學術雜志《CommunicationsoftheACM》最風行的特色專欄之一，而本書正是建立在這些專欄的基礎之上。

圖書目錄

目  錄
第一部分  預備知識 1
第1章  開篇 2
1.1 一次友好的對話 2
1.2 精確的問題陳述 3
1.3 程序設計 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ù)結構程序 1
3.1 調查程序 1
3.2 表單字母編程 3
3.3 數(shù)組例子 5
3.4 構造數(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 程序驗證的任務 7
4.6 問題 7
4.7 進階閱讀 9
第5章  編程中的次要問題 1
5.1 從偽代碼到C語言 1
5.2 測試裝備 2
5.3 斷言的藝術 4
5.4 自動化測試 6
5.5 定時 7
5.6 完整的程序 8
5.7 原則 9
5.8 問題 9
5.9 進階閱讀 10
5.10 調試[補充材料] 10
第二部分  性能 1
第6章  性能透視 2
6.1 案例研究 2
6.2 設計層次 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章  算法設計技術 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 主要的外科手術——二分查找 5
9.4 原則 8
9.5 問題 9
9.6 進階閱讀 10
第10章  壓縮空間 1
10.1 關鍵——簡單性 1
10.2 一個演示問題 1
10.3 數(shù)據(jù)空間技術 3
10.4 編碼空間技術 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 設計空間 3
12.4 原則 5
12.5 問題 5
12.6 進階閱讀 6
第13章  查找 1
13.1 接口 1
13.2 線性結構 2
13.3 二分查找樹 6
13.4 整數(shù)結構 7
13.5 原則 9
13.6 問題 10
13.7 進階閱讀 11
13.8 實際查找問題[補充內容] 11
第14章  堆 1
14.1 數(shù)據(jù)結構 1
14.2 兩個關鍵函數(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