像程序员一样思考PDF电子书下载

第1章 解决问题的策略 1

1.1经典难题 2

1.1.1狐狸、鹅和玉米 3

1.1.2瓷砖滑块问题 7

1.1.3数独 11

1.1.4 Quarrasi锁 13

1.2基本的问题解决技巧 16

1.2.1总是要制订计划 16

1.2.2重新陈述问题 17

1.2.3划分问题 18

1.2.4从自己所知的开始 19

1.2.5削减问题 20

1.2.6寻找类比 21

1.2.7试验 21

1.2.8避免陷入挫折感 22

1.3习题 23

第2章 纯粹的难题 25

2.1本章所使用的C+++简述 25

2.2输出图案 26

2.3输入处理 31

2.4追踪状态 42

2.5结论 55

2.6习题 55

第3章 用数组解决问题 59

3.1数组基础知识概述 60

3.2用数组解决问题 66

3.3固定数据的数组 71

3.4非标量数组 73

3.5多维数组 75

3.6决定什么时候使用数组 78

3.7习题 82

第4章 用指针和动态内存解决问题 85

4.1指针基础知识回顾 86

4.2指针的优点 87

4.2.1运行时确定长度的数据结构 87

4.2.2可改变长度的数据结构 87

4.2.3内存共享 88

4.3什么时候使用指针 89

4.4内存细节 90

4.4.1堆栈和堆 90

4.4.2内存的大小 93

4.4.3生命期 94

4.5解决指针问题 95

4.5.1可变长度的字符串 95

4.5.2链表 105

4.6结论和未来的步骤 113

4.7习题 114

第5章 用类解决问题 117

5.1类的基础知识回顾 118

5.2使用类的目的 119

5.2.1封装 120

5.2.2代码的复用 120

5.2.3问题的细分 121

5.2.4信息隐藏 121

5.2.5可读性 123

5.2.6表达能力 123

5.3创建一个简单的类 124

5.3.1问题：班级花名册 124

5.3.2基本的类框架 125

5.3.3支持方法 129

5.4具有动态数据的类 132

5.5需要避免的错误 147

5.5.1假类 147

5.5.2单功能 148

5.6习题 148

第6章 用递归解决问题 151

6.1递归基础知识回顾 151

6.2头递归和尾递归 152

6.3大递归思路 160

6.4常见的错误 163

6.4.1过多的参数 164

6.4.2全局变量 165

6.5把递归应用于动态数据结构 166

6.5.1递归和链表 167

6.5.2递归和二叉树 169

6.6包装器函数 172

6.7什么时候选择递归 175

6.8习题 179

第7章 通过代码复用解决问题 181

7.1良好的复用和不良的复用 182

7.2组件基础知识回顾 183

7.3创建组件的基础知识 186

7.3.1探索式学习 186

7.3.2根据需要学习 190

7.4选择组件类型 198

7.5习题 204

第8章 培养程序员的思维 207

8.1创建自己的总体计划 207

8.1.1扬长避短 208

8.1.2制订总体计划 214

8.2处理任何问题 215

8.2.1问题：绞型者作弊程序 216

8.2.2寻找作弊方法 217

8.2.3绞型者作弊所需要的操作 218

8.2.4初始设计 220

8.2.5开始编写化码 221

8.2.6对初始结果的分析 229

8.2.7解决问题的艺术 230

8.3学习新的编程技能 231

8.3.1新语言 231

8.3.2已经熟悉的语言的新技巧 234

8.3.3新代码库 235

8.3.4上课 235

8.4结论 236

8.5习题 237