內容簡介

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++ 類別
部分問題的提示
部分問題的解答