编程珠玑(第二版英文版) 内容简介
本书涉及的主题是一些超出了可靠工程学范畴,在本书中,作者始终非常富于洞察力和创造力地围绕着折磨程序员的实际问题展开讨论。本书给出了一些精心设计的有趣而且颇具指导意义的程序,书中充满了对实用程序设计技巧及基本设计原则的清晰而机智的描述。本书第2版增加了3个方面的新内容:测试、调试和计时;集合表示;字符串问题,并对第1版的所有程序都进行了改写,生成了等量的新代码。
编程珠玑(第二版英文版) 本书目录
PartⅠ:PRELIMINARIES
Column1:Cracking the Oyster
A Friendly Conversation
Precise Problem Statement
Program Design
Implementation Sketch
Principles
Further Reading
Column2:Aha!Algorithms
Three Problems
Ubiquitous Binary Search
The Power of Primitives
Getting It Together:Sorting
Prnciples
Problems
Further Reading
Implementing an Anagram Program
Column3:Data Structures Programs
Column4:Writing Correct Programs
Column5:A Small Matter of Programming
PartⅡ:PERFORMANCE
Column6:Perspective on Performance
Column7:The Back of the Envelope
Column8:Algorithm Design Techniques
Column9:Code Tuning
Column10:Squeezing Space
PartⅢ:THE PRODUCT
Column11:Sorting
Column12:A Sample Problem
Column13:Searching
Column14:Heaps
Column15: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
返回顶部