本书针对程序设计人员探讨了一系列的实际问题,这些问题是对现实中常见问题的归纳总结。作者虽然没有给出解决这些问题的具体代码,但始终非常富有洞察力和创造力地围绕着这些折磨程序员的实际问题展开讨论,从而引导读者理解问题并学会解决问题的技能,这些都是程序员实际编程生涯中的基本技能。为此,本书给出了一些精心设计的有趣而且颇具指导意义的程序,这些程序能够为那些复杂的编程问题提供清晰而且完备的解决思路,书中还充满了对实用程序设计技巧及基本设计原则的清晰而睿智的描述。\r\n 本书在第一版的基础上增加了3个方面的新内容:测试、调试和计量,集合表示,字符串问题,并对第一版的所有程序都进行了改写,生成了等量的新代码。\r\n作者简介:\r\n Jon Bentley是位于新泽西州Murray Hill的朗讯贝尔实验室计算机科学研究中心的技术委员会委员,Jon自1998年就成为Dr. Dobb''s Joumal杂志的特约编辑,他的“编程珠玑”专栏多年来一直是顶级学术杂志Communications of the ACM最风行的特色专栏之一,而本书正是建立在这些专栏的基础之上。
PartⅠ:PRELIMINARIES\r\n Column1:Cracking the Oyster\r\n A Friendly Conversation\r\n Precise Problem Statement\r\n Program Design\r\n Implementation Sketch\r\n Principles\r\n Further Reading\r\n Column2:Aha!Algorithms\r\n Three Problems \r\n Ubiquitous Binary Search\r\n The Power of Primitives\r\n Getting It Together:Sorting\r\n Prnciples\r\n Problems\r\n Further Reading\r\n Implementing an Anagram Program\r\n Column3:Data Structures Programs\r\n Column4:Writing Correct Programs\r\n Column5:A Small Matter of Programming\r\nPartⅡ:PERFORMANCE\r\n Column6:Perspective on Performance\r\n Column7:The Back of the Envelope\r\n Column8:Algorithm Design Techniques\r\n Column9:Code Tuning\r\n Column10:Squeezing Space\r\nPartⅢ:THE PRODUCT\r\n Column11:Sorting\r\n Column12:A Sample Problem\r\n Column13:Searching\r\n Column14:Heaps\r\n Column15:Strings of Pearls\r\nEpilog to the First Edition\r\nEpilog to the Second Edition\r\nAppendix 1:A Catalog of Algorithms\r\nAppendix 2:An Estimation Quiz\r\nAppendix 3:Cost Models for Time and Space\r\nAppendix 4:Rules for Code Tuning\r\nAppendix 5:C++ Classes for Searching\r\nHints for Selected Problems\r\nSolutions to Selected Problems\r\nIndex
无封面