如果让程序员们列出他们最喜欢的书籍,Jon Bentley的《编程珠玑》通常可以位于经典之列,如同珍珠来自于曾经折磨牡蛎的沙粒,程序设计的珍珠也来自曾以折磨程序员的实际问题。Bentley的珍珠建立在坚实的工程学基础上在洞察力和创造力的王国中为那些恼人的问题提供了独特而技巧的解决方案,通过一些精心设计的有趣而且颇具指导意义的程序,本书对众多实用程序设计技巧及基本设计原则作了清晰而机智的描述。因此,《编程珠机》得到各个导次程序员的青睐并不让人感觉意外。
Jon Bentley是位于新泽西州的朗读贝尔实验室计算机科学研究中心的技术委员会委员,自1998年就成为《Dr.DobsJournal》杂志的特约编辑。他的"编程珠机"专栏多年来一直是学术杂志《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