內容簡介:"《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++ 類別
部分問題的提示
部分問題的解答
章節說明: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 時間與...