-
Notifications
You must be signed in to change notification settings - Fork 3
Expand file tree
/
Copy pathreadme.txt
More file actions
74 lines (50 loc) · 3.39 KB
/
Copy pathreadme.txt
File metadata and controls
74 lines (50 loc) · 3.39 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
Programming Pearls
Table of Contents
********
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 [Sketch]（啊哈！算法）
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 [Sketch]（编写正确的程序）
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 [Sketch]（编程小事）
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 · Little's Law · Principles · Problems · Further Reading · Quick Calculations in Everyday Life
Column 8: Algorithm Design Techniques [Sketch]（算法设计技术）
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 [Sketch]（堆）
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 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 for Selected Problems
For Column 1 For Column 5 For Column 7 For Column 15
Index