算法精粹 经典计算机科学问题的Python实现

[美] 大卫·科帕克(David Kopec)

出版时间

2020-06-30

ISBN

9787115535122

评分

★★★★★

标签

算法

书籍介绍
这不本四平八稳的算法字典,而是一场关于“如何用Python写出好代码”的争论。同一道斐波那契题,作者竟给出五种解法,从手动结果缓存到生成器,层层递进,把“递归反向、迭代正向”这种直觉性的思考摊开给读者——这正是它最打动人的地方:不满足于“算出来”,而是追问“怎样算得漂亮”。全书只用标准库实现经典算法,刻意回避繁复,追求简洁。但它也引发争议:类型标注用得密,神经网络章讲得浅,习题没有答案,对算法小白并不友好。因此它更像一本给中级Python程序员的“品味教材”——如果你在乎的是代码的优雅与思路的清晰,而非把每个偏导数算到底,它会让你茅塞顿开;若你只想要一份速查手册,或许会觉得它过于克制。
作者简介
大卫·科帕克(David Kopec)是香普兰学院(Champlain College)的计算机科学与创新专业助理教授,该学院位于美国佛蒙特州的伯灵顿市。他是一位经验丰富的软件开发人员,也是Classic Computer Science Problems in Swift和Dart for Absolute Beginners的作者。他拥有达特茅斯学院(Dartmouth College)的经济学学士学位和计算机科学硕士学位。
精彩摘录
  • "递归方案是反向求解,而迭代方式则是正向求解。"
  • "请记住,能用递归方式求解的问题也能用迭代方式来求解。"
目录
目录
第 1章 几个小问题 1
1.1 斐波那契序列 1
1.1.1 尝试第 一次递归 1
1.1.2 基线条件的运用 3

显示全部
用户评论
图,A*,遗传算法,k值聚类,代码简单,整体简单易懂
4.5微信读书推荐的 只看了算法,没看实现。
其实讲得还可以,有些角度还有点令人茅塞顿开的意思。但是这python代码写得有点麻,全部用上了type annotation(就是类型标注),写了很多数据结构,代码本身还是挺好的,但是如果你只想了解算法本身而不是具体如何用python实现的话,作者这个过于讲究的写法就让人觉得过分了,还不如用个有静态类型的语言实现。
Computational sicence.
下载
收藏