如果讓程序員們列出他們最喜歡的書籍,Jon Bentley的《編程珠璣》通常可以位于經(jīng)典之列,如同珍珠來自于曾經(jīng)折磨牡蠣的沙粒,程序設(shè)計的珍珠也來自曾以折磨程序員的實際問題。Bentley的珍珠建立在堅實的工程學基礎(chǔ)上在洞察力和創(chuàng)造力的王國中為那些惱人的問題提供了獨特而技巧的解決方案,通過一些精心設(shè)計的有趣而且頗具指導意義的程序,本書對眾多實用程序設(shè)計技巧及基本設(shè)計原則作了清晰而機智的描述。因此,《編程珠機》得到各個導次程序員的青睞并不讓人感覺意外。
Jon Bentley是位于新澤西州的朗讀貝爾實驗室計算機科學研究中心的技術(shù)委員會委員,自1998年就成為《Dr.DobsJournal》雜志的特約編輯。他的"編程珠機"專欄多年來一直是學術(shù)雜志《Communications of the ACM》最風行的特色專欄之一,而本書正是建立在這些專欄的基
Part I: PRELIMINARIES
Column 1: Cracking the Oyster
Column 2: Aha! Algorithms
Column 3: Data Structures Programs
Column 4: Writing Correct Programs
Column 5: A Small Matter of Programming
Part II: PERFORMANCE
ColUmn 6: Perspective On Performance
Column 7: The Back of the Envelope
Column 8: Algorithm Design Techniques
Column 9: Code Tuning
Column 10: Squeezing Space
Part III: THE PRODUCT
Column 11: Sorting
Column 12: A Sample Problem
Column 13: Searching
Column 14: Heaps
Column 15: Strings of Pearls
Epilog to the First Edition
Epilog to the Second Edition
Appendix 1: A Catalog of Algorithms
Appendix 2: An Estimation Quiz
Appendix 3: Cost Models for Time and Space
Appendix 4: Rules for Code Tuning
Appendix 5: C++ Classes for Searching
Hints for Selected Problems
Solutions to Selected Problems
Index