枕边算法书
出版信息
[韩] 林栢濬 / 崔盛一 / 人民邮电出版社 / 2018-3 / 45.00元
内容简介
本书第1章重点讲解各种常见算法,第2章主要介绍几种相对少见的算法,第3章和第4章探究其他程序员编写的代码,从中总结优秀算法应具备的特点,以及高级程序员应当持有的态度和必须培养的能力。书中以日常对话般浅显的叙述方式,帮助专业开发人员、刚刚踏入软件开发和编程门槛的初学者体会程序设计的创造性和成就感。
作者简介
林栢濬
先后就读于韩国首尔大学数学专业和美国印第安纳州立大学计算机科学专业。曾在三星SDS、新泽西朗讯科技公司工作,现在华尔街利用Java、C#、Scala等语言开发金融软件。与妻子和两个女儿共同住在美国新泽西州。著有《枕边谜题书》《编程就是想象》《程序员在纽约》《软件漫步》《我是程序员》《幸福编程》《程序员进阶》等,《编写可读代码的艺术》韩文版译者。
目录
前言
第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