燃爆上海 5·23-24,AICon 大模型实战风暴,50+ 干货一网打尽,100% 日程上线 了解详情
写点什么

"Grokking Algorithms"简介与作者采访

  • 2016-07-20
  • 本文字数:2570 字

    阅读完需:约 8 分钟

关键点

  • 这本书目的是告诉读者解决问题的新方法。
  • 这本书试图通过插图来让大家更容易掌握主题,避免部分读者觉得太费解。
  • 这本书不仅适合没有接触过算法的人,也适合刚从计算机专业毕业的学生。
  • 这本书提供了非常多的例子和简单练习。
  • 这并不是一本参考书,也不是练习书。它只包含了作者日常编程实践中证明了有用的算法。

Aditya Y. Bhargava 所著 _ Grokking Algorithms _(曼宁出版社出版)采用了一种全新的方式来介绍数据结构、算法和复杂度等复杂概念。作为一个视觉型学习者,Bhargava 说他试图借助插图的强大表现力来帮助读者更容易地掌握主题,避免部分读者觉得太费解。

这本书假设读者已经有了编程基础。Bhargava 说它不仅适合没有接触过算法的人,也适合刚从计算机专业毕业的学生。

书中前 3 章介绍了大 O 符号和递归等基本概念。读者在这里可以读到关于数组和链表等数据结构的例子,还有二分查找和选择排序等算法。

第 4 章以快速排序算法为例,介绍了分而治之的解决问题方法。

第 5 到 7 章主要介绍了哈希表和图。除了详细描述哈希表和图到底是什么之外,书中还提供了许多非常有意义的用例来帮助大家理解它们的使用场景。哈希冲突和性能内容都有所覆盖,还有如何选择一个合适的哈希算法等。至于图,广度优先算法和 Dijkstra 最短路径优先算法都有所讲述。

第 8 章和第 9 章用贪心算法和动态规划方法来解决一些基本问题。贪心算法是在 NP 完全问题的背景下介绍的。贪心算法和动态规划方法都用来解决旅行商问题、背包问题等经典问题。

第 10 章介绍了 K 近邻算法(K-nearest neighbors,KNN 算法),这是一种用于聚合的机器学习算法,比如设定一些数据点之间的距离定义,就可以使它们呈现出一定的聚合状态。这一章非常简单的介绍了一下机器学习后面的基本算法。

在最后一章即第 11 章里作者简单介绍了 10 个算法,为读者的进一步学习做了铺垫。算法包括基于树的搜索、倒序索引、傅立叶变换、Map-Reduce 算法、SHA 哈希等以及其他几个。

全书通篇都会通过插图来解释各个重要概念,特别有趣的是关于一些抽象概念的插图,比如递归和分而治之等。除了用插图去解释每一个概念之外,书中还提供许多的示例代码供读者去构建和执行,还有许多简单的练习题,这样作者可以在继续下一章内容之前评估一下自己对已读内容的理解程度。在书的最后一章提供了所有练习题的解决方案。全书示例代码都是用 Python 写的。

InfoQ 采访了 Aditya Y. Bhargava 来了解更多的幕后内容。

InfoQ:能请您解释一下写这本书的动机吗?除了是一本插图书之外,它与其他的算法书还有什么不同?

Aditya Y. Bhargava: 我关注使概念更容易被理解的方法。比如我写书的原则之一就是“要够用还是要全面”。很多书都是直接把很多的概念直接抛给读者,不管有用没用,这种就是“全面”的方法,我直接一股脑全说了,说不好什么时候你就用得上。而我的书则是用“够用”的方法:我只告诉读者他们现在需要知道的东西。所以我给的例子都会很简短,但都直很切题。

InfoQ:您能简单介绍一下您的计算机科学背景,以及您对算法的兴趣吗?

Bhargava:我是个自学成材的工程师。我最初是用 Basic 语言写游戏,后来改用 ActionScript。我一直都觉得算法很困难,直到终于有一天有一位老师真的帮我把概念都解释清楚了。从那时候开始我就知道了如果你能用一种好方法去解释的话,算法其实并没有那么难。

InfoQ:那您是怎么想到写一本关于算法的插图书呢?图画为什么会对解释和理解算法有帮助?

Bhargava:从 2013 年开始我就在我的博客上写有插图的文章了。我收到了很多读者善意的留言,都说插图帮他们更好的理解了概念。曼宁出版社联系了我,说想出一本插图书,我就想到算法会是一个好的点。算法都是非常抽象的概念,但图画可以让它们具体化。

InfoQ:第一眼看上去,您的书会非常吸引那些以前没有什么算法知识的程序员。您觉得对于那些曾经正式学过算法的程序员们来说,他们也会觉得这本书很有趣吗?您的书对他们有什么价值?

Bhargava:很多人都喜欢我关于动态规划算法的那一章。即使是对于科班计算机学科出身的人来说,我仍然觉得动态规划算法很难理解。我们给那一章写了很长的一节 FAQ 来给大家解释清楚动态规划算法的难以理解的部分。

有些人喜欢我给的例子。其实要解释好一个概念,是很难找到非常合适的好例子的。所以如果你想把这些概念教给别人还想让别人真的理解的话,我的书是非常有用的。

InfoQ:您的读者该期望从您的书中得到些什么?不该期望得到什么?

Bhargava:我的书会教给读者解决问题的新方法。有些读者的目的是扩大自己的工具箱,那么他们现在就应该能解决一些他们以前解决不了的问题了。

我只为本书选择那些在现实工作中有用的算法,所以这里的每一章都是非常有用的。比如我并没有讲解插入排序算法,虽然别的算法书都会提到它,但实际上它并不会对读者的工作有什么帮助。所以读者不该期望这是一本参考书,那样会让这本书不得不加入许多无用内容。

InfoQ:请问对于那些以前并没有学过算法,但又想通过读您的书来攻克这个有些难的领域的程序员,您有什么建议吗?

Bhargava:请一定把练习题都作了,大部分都很容易,几分钟就能作完。这些题可以确保你们理解了这些内容。

InfoQ:算法是个非常大的领域。您是用了什么标准来做取舍,讲什么和不讲什么呢?

Bhargava:我只选择那些对于我来说在我的日常工作中非常有用的算法,而且我也只选那些不需要有很多预备知识的算法。

InfoQ:在您做了插图的那些算法中,哪个是最有趣的,哪个是最难的?

Bhargava:最有趣的是为分而治之配图,因为它太适合用可视化的方法表现了。最难的是动态规划算法,因为在方框中很难跟踪表现那些值。

InfoQ:有没有什么算法是你本来想在书中做介绍,但最后还是没有加进来的?

Bhargava:当然有!我在第 11 章,用了一整章来列出了 10 个我本来想详细介绍的算法。其实我本来真的很想介绍一下线性规划算法的,因为它太强大了。

InfoQ:最后,对于那些读过了您的书还想在算法方面继续深入的读者,您有什么建议吗?他们接下来该怎么做?

Bhargava:在网络上有太多的资源了,比如 adit.io (我的博客)和 betterexplained.com 这两个博客。Coursera 的机器学习的课程也非常好。

关于书的作者

Aditya Y. Bhargava是一位有计算机科学和美术双学位的软件工程师。他关于编程的博客是 adit.io

阅读英文原文 Grokking Algorithms Review and Author Q&A

2016-07-20 18:272610
用户头像

发布了 152 篇内容, 共 74.9 次阅读, 收获喜欢 64 次。

关注

评论

发布
暂无评论
发现更多内容

限时!字节Java程序性能优化宝典开源,原来这才叫性能优化

Java~~~

Java 架构 面试 JVM 性能调优

高光时刻!美团推出Spring源码进阶宝典:脑图+视频+文档

Java~~~

Java spring 源码 架构 面试

顶级!13位专家力荐Spring5为企业级开发提供一站式方案

Java~~~

Java spring 架构 面试 Spring Boot

Swap市值管理机器人系统软件开发资料

完美!华为爆出Redis宝典,原来Redis性能可压榨到极致

Java~~~

Java redis 架构 面试 分布式

回款金额自动分配

明道云

PancakeSwap市值管理机器人APP系统开发价格

进大厂为何要学Zookeeper?

冰河

zookeeper 分布式 一致性 服务注册与发现 协同系统

NDK的C++ 库支持

Changing Lin

9月日更

叹服!阿里自述SpringCloud微服务:入门+实战+案例

Java~~~

Java spring 架构 面试 Spring Cloud

牛掰!阿里人用7部分讲明白百亿级高并发系统(全彩版小册开源)

Java~~~

Java 架构 面试 多线程 高并发

美团架构师熬夜整理:Netty权威指南2.0版+英雄传说项目

Java~~~

Java 架构 面试 Netty 架构师

合规安全大考核:移动应用安全策略全盘点

蚂蚁集团移动开发平台 mPaaS

RPC 移动开发 mPaaS 隐私安全 加固

别问了,我真的不喜欢这个注解!

why技术

Java

细节爆炸!腾讯用13个案例实战讲明白MySQL,没想到这么全

Java~~~

Java MySQL 数据库 架构 面试

直播预告|如何通过“智能边缘安全”提升企业免疫力?

京东科技开发者

https 云安全 CDN加速 网站反爬 网站建设

这个夏天,这群大学生奔波在盐场里忙啥?

科技热闻

大厂的 SDK 写法,偷学到了!

程序员鱼皮

Java c++ Python 架构 大前端

测试用例编写方法

与风逐梦

云上数据不安全主要原因是什么?保障云上数据安全用什么软件好?

行云管家

云计算 数据安全 企业上云 云数据

揭秘盒马鲜生 Android 短视频秒播优化方案

阿里云CloudImagine

android 音视频 短视频 Video播放器 移动端

限量!腾讯高工用4部分讲清楚了Spring全家桶+微服务

Java~~~

Java spring 架构 面试 微服务

🚄【Redis 干货领域】让你彻底会使用“Redis中最陌生且最强大的集合”(ZSET)【上部】

码界西柚

redis Zset 9月日更 Redis指令

九阴真经MySQL版:一条查询语句如何执行的

MySQL 数据库 程序员 架构

阿里一面 五问 @Transactional

skow

Java Spring Boot 后端

膜拜!首次公布Java10W字面经,Github访问量破百万

Java~~~

Java 架构 面试 微服务 多线程

uniswap市值管理机器人系统开发

快速解决运维过程中碰到的难题,就用行云管家!

行云管家

运维 运维人生 IT运维 企业运维

携手强化「内容审核」能力,融云与数美科技达成战略合作

融云 RongCloud

音视频 内容安全 融云 即时通讯IM

netty系列之:搭建HTTP上传文件服务器

程序那些事

Java Netty HTTP 文件服务器 程序那些事

LeetCode题解:897. 递增顺序搜索树,递归,JavaScript,详细注释

Lee Chen

算法 大前端 LeetCode

"Grokking Algorithms"简介与作者采访_Book Review_Sergio De Simone_InfoQ精选文章