编程珠机PDF|Epub|txt|kindle电子书版本网盘下载

编程珠机PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

目录3

前言3

第1部分　预备知识3

第1章　开篇3

1.1　一次友好的对话3

1.2　精确的问题陈述4

1.3　程序设计4

1.5　原则6

1.4　实现纲要6

1.6 问题8

1.7　进阶阅读9

第2章　啊哈！算法10

2.1 三个问题10

2.2　无所不在的二分查找法10

2.3　原语的力量12

2.4　归拢：排序14

2.5 原则15

2.6 问题16

2.8 实现变位词程序［补充材料］17

2.7　进阶阅读17

第3章　数据结构程序20

3.1　调查程序20

3.2　表单字母编程22

3.3　数组例子24

3.4　构造数据26

3.5 针对特定数据的强大工具26

3.7 问题28

3.6 原则28

3.8　进阶阅读30

第4章 编写正确的程序31

4.1　二分查找的挑战31

4.2　编写程序32

4.3　理解程序34

4.4 原则36

4.5　程序验证的任务38

4.6 问题38

4.7　进阶阅读41

第5章 编程中的次要问题42

5.1 从伪码到C语言42

5.2　测试装备43

5.3　断言的艺术45

5.4 自动化测试47

5.5　计时48

5.6　完整的程序49

5.7 原则50

5.8 问题51

5.9　进阶阅读52

5.10　调试［补充材料］52

第2部分　性能57

第6章 性能透视57

6.1 案例研究57

6.2　设计层次59

6.3 原则60

6.5　进阶阅读61

6.4 问题61

第7章　封底计算62

7.1　基本技能62

7.2　性能估计65

7.3 安全系数67

7.4　利特尔法则68

7.5 原则69

7.6 问题69

7.8 日常生活中的快速计算［补充材料］70

7.7　进阶阅读70

第8章　算法设计技术72

8.1 问题和简单算法72

8.2　两个二次算法73

8.3　分治算法74

8.4　扫描算法76

8.5　重要性76

8.6　原则78

8.7　问题79

8.8　进阶阅读80

9.1　一个典型的故事82

第9章　代码优化82

9.2　第一个辅助采样器83

9.3　主要的外科手术——二分查找87

9.4　原则90

9.5　问题91

9.6　进阶阅读93

第10章　压缩空间94

10.1 关键——简单性94

10.2　一个演示问题95

10.3　数据空间技术98

10.4　编码空间技术101

10.5　原则102

10.6　问题103

10.7　进阶阅读104

10.8 巨大的压缩［补充材料］105

第3部分　产品109

第11章　排序109

11.1 插入排序109

11.2　简单快速排序110

11.3　更好的快速排序113

11.4　原则116

11.5 问题116

11.6　进阶阅读118

第12章　抽样问题119

12.1　一个实际问题119

12.2　一种解决方案120

12.3 设计空间121

12.4　原则123

12.5 问题124

12.6　进阶阅读125

第13章　查找126

13.1 接口126

13.2　线性结构128

13.3　二分查找树131

13.4　整数结构133

13.5　原则134

13.6 问题135

13.8 实际查找问题［补充内容］136

13.7 进阶阅读136

14.1　数据结构140

第14章　堆140

14.2　两个关键函数142

14.3　优先队列144

14.4　排序算法147

14.5　原则149

14.6 问题150

14.7　进阶阅读151

15.1　单词152

第15章 珍珠字符串152

15.2　词组155

15.3　生成文本157

15.4　原则162

15.5　问题162

15.6　进阶阅读163

第一版本的尾声164

第二版的尾声166

排序168

附录1 算法分类168

查找169

其他集合算法170

与字符串相关的算法171

向量和矩阵算法171

随机对象171

数值算法171

附录2　估算测试172

附录3 时间和空间成本模型174

用空间换取时间规则179

附录4　代码优化规则179

用时间换取空间规则180

循环规则180

逻辑规则181

过程规则181

表示规则182

附录5　C++中的查找类184

部分问题的答案提示188

部分问题的答案193