编程珠玑（第2版）（英文版）

　　Part I：PRELIMINARIES
　　Column 1：Cracking the Oyster
　　A Friendly Conversation·Precise Problem Statement·Program Design·Implementation Sketch·Principles·Problems·Further Reading
　　Column 2：Aha! Algorithms
　　Three Problems·Ubiquitous Binary Search·The Power of Primitives·Getting It Together： Sorting·Principles · Problems·Further Reading·Implementing an Anagram Program
　　Column 3：Data Structures Programs
　　A Survey Program·Form-Letter Programming·An Array of Examples·Structuring Data·Powerful Tools for Specialized Data·Principles·Problems·Further Reading
　　Column 4：Writing Correct Programs
　　The Challenge of Binary Search·Writing the Program·Understanding the Program·Principles·The Roles of Program Verification·Problems·Further Reading
　　Column 5：A Small Matter of Programming
　　From Pseudocode to C·A Test Harness·The Art of Assertion·Automated Testing·Timing·The Complete Program·Principles·Problems·Further Reading·Debugging
　　Part II：PERFORMANCE
　　Column 6：Perspective on Performance
　　A Case Study·Design Levels·Principles·Problems·Further Reading
　　Column 7：The Back of the Envelope
　　Basic Skills·Performance Estimates·Safety Factors·Littles Law·Principles·Problems·Further Reading·Quick Calculations in Everyday Life
　　Column 8：Algorithm Design Techniques
　　The Problem and a Simple Algorithm·Two Quadratic Algorithms·A Divide-and-Conquer Algorithm·A Scanning Algorithm·What Does It Matter?·Principles·Problems·Further Reading
　　Column 9：Code Tuning
　　A Typical Story·A First Aid Sampler·Major Surgery—Binary Search·Principles·Problems·Further Reading
　　Column 10：Squeezing Space
　　The Key—Simplicity·An Illustrative Problem·Techniques for Data Space·Techniques for Code Space·Principles·Problems·Further Reading·A Big Squeeze
　　Part III：THE PRODUCT
　　Column 11：Sorting
　　Insertion Sort·A Simple Quicksort·Better Quicksorts·Principles·Problems·Further Reading
　　Column 12：A Sample Problem
　　The Problem·One Solution·The Design Space·Principles·Problems·Further Reading
　　Column 13：Searching
　　The Interface·Linear Structures·Binary Search Trees·Structures for Integers·Principles·Problems·Further Reading·A Real Searching Problem
　　Column 14：Heaps
　　The Data Structure·Two Critical Functions·Priority Queues·A Sorting Algorithm·Principles·Problems·Further Reading
　　Column 15：Strings of Pearls
　　Words·Phrases·Generating Text·Principles·Problems·Further Reading
　　Epilog to the First Edition
　　Epilog to the Second Edition
　　Appendix 1：a Catalog of Algorithms
　　Appendix 2：An Second Edition
　　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 Setected Problems
　　Index

　　    Jon Bentley是位于新泽西州Murray Hill的朗讯贝尔实验室计算机科学研究中心的技术委员会委员，Jon自1998年就成为Dr. Dobbs Joumal杂志的特约编辑，他的“编程珠玑”专栏多年来一直是顶级学术杂志Communications of the ACM最风行的特色专栏之一，而本书正是建立在这些专栏的基础之上。

　　    本书针对程序设计人员探讨了一系列的实际问题，这些问题是对现实中常见问题的归纳总结。作者虽然没有给出解决这些问题的具体代码，但始终非常富有洞察力和创造力地围绕着这些折磨程序员的实际问题展开讨论，从而引导读者理解问题并学会解决问题的技能，这些都是程序员实际编程生涯中的基本技能。为此，本书给出了一些精心设计的有趣而且颇具指导意义的程序，这些程序能够为那些复杂的编程问题提供清晰而且完备的解决思路，书中还充满了对实用程序设计技巧及基本设计原则的清晰而睿智的描述。
　　    本书在第一版的基础上增加了3个方面的新内容：测试、调试和计量，集合表示，字符串问题，并对第一版的所有程序都进行了改写，生成了等量的新代码。
　　    作者简介：
　　    Jon Bentley是位于新泽西州Murray Hill的朗讯贝尔实验室计算机科学研究中心的技术委员会委员，Jon自1998年就成为Dr. Dobbs Joumal杂志的特约编辑，他的“编程珠玑”专栏多年来一直是高级学术杂志Communications of the ACM风行的特色专栏之一，而本书正是建立在这些专栏的基础之上。