枕边算法书

前言

第1章爵士乐开启晨间香气

1.1　枕边的算法　2

1.2　用谜题解开算法世界　13

1.3　定义数据结构　19

1.4　输出P的程序P　29

1.5　找出隐藏的Bug　33

1.6　设计精妙算法　42

1.7　回文世界　49

1.8　康威的末日算法　56

第2章摇滚乐伴随正午活力

2.1　排序算法　66

2.2　搜索算法与优化问题　73

2.3　动态规划法　84

2.4　散列算法　89

2.5　Soundex算法　93

2.6　修道士梅森　100

2.7　程序员的“成就感”本质　104

2.8　文学编程　108

第3章硬核朋克点燃午后激情

3.1　欧几里得算法　118

3.2　递归的魔术　124

3.3　李维斯特、夏米尔、阿德曼的数学游戏　131

3.4　RSA算法　135

3.5　下午茶时间　137

3.6　RSA算法（续）　146

3.7　3行Perl程序　152

3.8　赏析黑客们的诗　163

3.9　2行RSA算法　177

第4章古典音乐带来夜晚安逸

4.1　N皇后问题　180

4.2　通过肉眼解答N皇后问题　184

4.3　藏在问题中的分立的算法　191

4.4　递归与栈　198

4.5　Jeff Somers的算法　207

4.6　复习位运算符　225

4.7　2的补码　229

4.8　分析Jeff Somers的算法　233

参考文献及网址　244

索引　245