Programming Pearls, 2nd Edition（中文新修版）

　　"《Programming Pearls》的第一版是我職業生涯早期讀過對我影響最大的書籍，有許多在書中初次遇到的見解在讀完後依然縈繞在心。Jon在更新相關素材上做得很棒，我對令人耳目一新的範例非常印象深刻。" -Steve McConnell，《Code Complete》作者

　　請程式設計師列出他們最愛的書籍時，Jon Bentley集結成書的專欄經常被包含在經典之中。就像自然的珍珠(pearls)生成自刺激著牡蠣的細沙，程式設計的「珍珠」則源於挑戰著程式設計師的真實問題。不僅源自可靠的工程實務，還跨越到洞察力與創造力領域，Bentley的智慧結晶(pearls)為令人困擾的問題提供了獨特且聰明的解法。透過兼具教育性質和趣味的程式範例，書中充滿了清晰明白、機智詼諧的描述，介紹實用的程式設計技巧和基本的設計原則。無論資深或資淺，各種經驗等級的程式設計師都高度珍視《Programming Pearls》一書，著實不讓人感到驚訝。

　　14年來的首次改版，Bentley大幅更新了他的文集，以反映當前的程式設計方法與環境。此外，還增添了三篇文章，專門討論(1)測試、除錯與計時；(2)集合表示法；以及(3)字串問題。原有的程式全都從頭改寫過，也產生了等量的新程式碼。所有程式的C或C++實作，現在皆可在Web上取得。

　　在這個新版本中，依然不變的是Bentley對於硬派程式設計問題的注重，以及他為那些問題所提供的有效解法。不管你是Bentley經典作品的新讀者，或是想要重溫此書以尋找一些新洞見的老朋友，本書肯定會被加到你的最愛之列。
 

Part I 入門基礎
COLUMN 1 撬開牡蠣
COLUMN 2 啊哈！演算法
COLUMN 3 資料決定程式的結構
COLUMN 4 編寫正確的程式
COLUMN 5 寫程式這件小事

Part II 效能
COLUMN 6 效能觀點
COLUMN 7 信封背面
COLUMN 8 演算法設計技巧
COLUMN 9 程式碼微調（Code Tuning）
COLUMN 10 擠出空間

Part III 產品
COLUMN 11 排序（Sorting）
COLUMN 12 一個樣本問題
COLUMN 13 搜尋（Searching）
COLUMN 14 Heap（堆積）
COLUMN 15 字串（Strings）珠璣

第一版後記
第二版後記
APPENDIX A 演算法的分類
APPENDIX B 估算測驗
APPENDIX C 時間與空間的成本模型（Cost Models）
APPENDIX D 程式碼微調的規則
APPENDIX E 用於搜尋的 C++ 類別
部分問題的提示
部分問題的解答

作者簡介



Jon Bentley

　　是位於美國新澤西州莫瑞山的Bell Labs/Lucent Technologies電腦科學研究中心技術部的成員。Jon曾是Dr. Dobb's Journal從1998年開始的特約編輯。他在Communications of the ACM的「Programming Pearls」專欄，也就是本書的基礎，多年來都是該期刊最受歡迎的特色之一。