神机妙算:一本关于算法的闲书

神机妙算:一本关于算法的闲书

编辑推荐

本书撷取生活中的趣闻逸事,将它们抽象成一个一个算法,寓教于乐。

内容简介

本书撷取生活中的趣闻逸事,将它们抽象成一个一个算法,寓教于乐,阐述了主流算法背后的来龙去脉,包括贪心算法、排序算法、RSA 算法、递归、分治、动态规划等经典内容,让读者在轻松的文笔中获得思考的乐趣。视角独特,表达方式深入浅出,以小见大。在轻松的学习中享受思考带来的乐趣,也是有益的思维锻炼。本书适合任何对算法有好奇心的人群阅读。

作者简介

顾森(Matrix67),数学、算法爱好者,上古数学科普博客Matrix67.com博主,《思考的乐趣》、《浴缸里的惊叹》作者。重症拖延癌患者。

蔡雪琴(@_404号),人类幼崽饲养员,业余设计师。与作者是夫妻兼挚友。

章节目录

版权信息

内容简介

代序

序言

1 图论算法

稳定婚姻问题

欧拉路径与德布鲁因序列

网络流与棒球赛淘汰问题

2 贪心与动态规划

一类最优序列问题的贪心算法

动态规划与文本排版

最优前缀码问题

3 递归与分治

组合游戏中的必胜策略

格雷码及其应用

漫话图像抖动技术

一堂特别的排序算法课

4 跨越千年的RSA算法

可公度线段与辗转相除法

中国剩余定理与贝祖定理

从欧几里得定理到欧拉定理

公钥加密与RSA算法

5 密码学与协议

散列函数与承诺方案

有限域上的多项式插值与秘密共享协议

基于RSA算法的数字现金协议

6 计算几何

线性代数的魅力

美术馆问题

KD树与最邻近搜索

7 智力游戏的启示

“囚犯与灯泡”游戏与跷跷板协议

猜帽子游戏与汉明码

8 中文信息处理与数据挖掘

汉语的句法结构识别和语义识别

社交网络里的文本数据挖掘

9 图灵机与NP问题

可数集、图灵机及我们的世界

P问题、NP问题及NP完全问题

神机妙算:一本关于算法的闲书是2021年由电子工业出版社出版,作者顾森。

得书感谢您对《神机妙算:一本关于算法的闲书》关注和支持,如本书内容有不良信息或侵权等情形的,请联系本网站。

你可能喜欢
机器学习算法竞赛实战 电子书

本书是算法竞赛领域一本系统介绍竞赛的图书,书中不仅包含竞赛的基本理论知识,还结合多个方向和案例详细阐述了竞赛中的上分思路和技巧。
算法学习指南 电子书

本书深入阐述关键算法、数据结构、数据类型的基本原理。
算法精粹:经典计算机科学问题的Python实现 电子书
数据结构与算法JavaScript描述 电子书

用JavaScript描述数据结构与算法的开山之作,汇聚了作者多年的实战经验。
图解数据结构与算法 电子书

图解+步骤学数据结构,适合非编程读者。
C/C++函数与算法速查宝典 电子书

本书系统地讲解了C和C++中的常用函数及算法,是一本内容丰富的案头工具书。
数据增长模型:数智时代的全栈产品运营思维、算法与技术 电子书

本书在数字化背景下,以数据产品从业者的数据技术、数据技能、数据思维、数据方法、数据模型、产品用户/客户增长实战经验为基调,体系化撰写了数字化和数据产品的数据经验知识和案例。