| 作 者： | 本特利 |
| 出版社： | 人民邮电出版社 |
| 丛编项： | 典藏原版书苑 |
| 版权说明： | 本书为公共版权或经版权方授权，请支持正版图书 |
| 标 签： | 暂缺 |
| ISBN | 出版时间 | 包装 | 开本 | 页数 | 字数 |
|---|---|---|---|---|---|
| 未知 | 暂无 | 暂无 | 未知 | 0 | 暂无 |
Part I：PRELIMINARIES
Column 1：Cracking the OysIer
A Frielldly Conversation．Precise Problem Statement．Program Design．
Implementation Sketch·Principles．Problems．Further Reading
Column 2：Aha!Algorithms
Three Problems．Ubiquitous Binary Search．The Power of Primitiyes．
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 fbr SpeciaIized Data．Principles．Prob-
lems·Further Reading
Column 4：Writing Correct Programs
The Challenge 0f 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 Pselldocode to C·A Test Harness．The Art Of AssertiOn．Auto．
mated Testing·Timing·The Complete Program．PrincIples．PmbIems
·Further Rcading．Debllgging
Pan II：PERFORMANCE
Column 6：PersDective on Performance
A Case Study·Design Levels．PrillCiples．Problems．Further Readirig
Colamrl 7：The Back of the Envelooe
Basic Skills·Performance Estimates．Safetv Factors．Little’s Law．
Principles·Problems·Further Reading．Quick Calculali‘ons in Everyday
Life
Columll 8：A1gorithm Design Techniques
The Problem alld a Simple Algorithm．Two Quadratic Algorithms．A
Divide—and—Conquer Algorithm·A Scanning AlgOrithm．What Does It
Matter?·Prilieiples．Problems．Further Reading
Column 9：Code Tuning
A Typical Story·A Fjrst Aid sampIer·Major surgery—Binary search．
Principles．ProbIems．Further ReadinReading
Column 1 0：Squeezing Space
The Key—Simplicity· An Illustrative Problem．Techniques for Data
space · Techniques fbr code space ．Principles ． Problems ， Further
Reading·A Big Squeeze
Pan III：THE PRODUCT
Column11：Sorting
Insenion Sort · A Simple Quicksort ．Better Quicksorts ．Principles ．
Problems·Further Reading
Column 1 2：A Sample Problem
Thpe Problem·One solution·The Design space．PrincipIes．Problems
．FurtherReading
Column 1 3：Searching
The Interface·Linear Structures．Binary SearCh Trecs．Structurcs fbr
Integers·Principles·Problems·Further Reading．A Real searching
Problem
Column l 4：Heaps
The Date 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
Epilog to the First Editioil
EpiIog to the Second Edition
Appendix 1：A CataIog of Algorithins
Appendix 2：An Estiiiiation Quiz
Appendix 3：Cost Models for Time and Space
Appendix 4：RuIes for Code Tuning
Appendix 5：C++CIasses for Se8I'ching
Hints for Selected Problems
SoIutions to SeIected Probleins
Index
