阿寶簡體書店

作者：[美]本特利 著，謝君英，石朝江 譯   出版社：中國電力出版社 出版日期：2004-4-1 ISBN：7508319141 字數：276000 印次：1 版次：1版 紙張：膠版紙

內容提要
如果讓程序員們列出他們最喜歡的書籍，Jon Bentley的《編程珠璣》常常可以位於經典之列。如同珍珠來自於曾經折磨牡蠣的沙粒，程序設計的珍珠也來自曾經折磨程序員的實際問題。Bentley的珍珠超出了可靠工程學的範疇、在洞察力和創造力的王國中為那些惱人的問題提供了獨特而巧妙的解決方案。通過一些精心設計的有趣而且頗具指導意義的程序，書中充滿了對實用程序設計技巧及基本設計原則的清晰而機智的描述。因此，《編程珠璣》得到各個層次程序員的青睞並不讓人感覺意外。
Bentley徹底更新了第一版中的大多數素材，以反映當今的程序設計方法和環境。此外還增加了關於以下三個方面的新內容：
•測試、調試和定時。
•集合表示。
•字符串問題。
原來的所有程序都重新進行了改寫，並生成了等量的新代碼。您可以從本書網站獲取所有程序的C或C++實現。

作者簡介
Jon Bentley是位於新澤西州Murray Hill的朗訊貝爾實驗室計算機科學研究中心的技術委員會委員。Jon自1998年就成為《Dr.Dobbs’s Journal》雜誌的特約編輯。他的“編程珠璣”專欄多年來一直是頂級學術雜誌《Communications of the ACM》最風行的特色專欄之一，而本書正是建立在這些專欄的基礎之上。

編輯推薦
“《編程珠璣》第一版是我職業生涯早期閱讀過的最有影響力的書籍之一，第一次從該書中學到的許多觀點很久以後仍然使我受益匪淺。Jon在第二版中對素材進行了大量更新，這些新例子的新鮮程度給我留下了深刻的印象。”
新版本中保持不變的是Bentley對於程序設計問題本質的關註，以及他針對這些問題給出的優美解決方案。不論您是第一次閱讀Bentley的經典，還是想再次領略他作品中的新觀點，這本書都肯定會成為您最喜愛的書目之一。

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