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

图书信息

作者	顾森
出版社	电子工业出版社
ISBN	9787121414220
出版时间	2021-10-01
字数	19.2万
分类	科技,计算机,网络,多媒体,数据通信

读书简介

本书撷取生活中的趣闻逸事，将它们抽象成一个一个算法，寓教于乐，阐述了主流算法背后的来龙去脉，包括贪心算法、排序算法、RSA 算法、递归、分治、动态规划等经典内容。本书适合任何对算法有好奇心的人群阅读。
【推荐语】
兴趣永远是zui好的老师！好奇心是zui有效的驱动力！ 这是一本妙趣横生的算法书。

目录

内容简介

代序

序言

1 图论算法

稳定婚姻问题

欧拉路径与德布鲁因序列

网络流与棒球赛淘汰问题

2 贪心与动态规划

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

动态规划与文本排版

最优前缀码问题

3 递归与分治

组合游戏中的必胜策略

格雷码及其应用

漫话图像抖动技术

一堂特别的排序算法课

4 跨越千年的RSA算法

可公度线段与辗转相除法

中国剩余定理与贝祖定理

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

公钥加密与RSA算法

5 密码学与协议

散列函数与承诺方案

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

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

6 计算几何

线性代数的魅力

美术馆问题

KD树与最邻近搜索

7 智力游戏的启示

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

猜帽子游戏与汉明码

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

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

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

9 图灵机与NP问题

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

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