神机妙算:一本关于算法的闲书 作者:图森出版时间: 2021年版内容简介 本书撷取生活中的趣闻逸事,将它们抽象成一个一个算法,寓教于乐,阐述了主流算法背后的来龙去脉,包括贪心算法、排序算法、RSA 算法、递归、分治、动态规划等经典内容。本书适合任何对算法有好奇心的人群阅读。目录1 图论算法 稳定婚姻问题 欧拉路径与德布鲁因序列 网络流与棒球赛淘汰问题2 贪心与动态规划 一类序列问题的贪心算法 动态规划与文本排版 前缀码问题3 递归与分治 组合游戏中的必胜策略 格雷码及其应用 漫话图像抖动技术 一堂特别的排序算法课4 跨越千年的 RSA 算法 可公度线段与辗转相除法 中国剩余定理与贝祖定理 从欧几里得定理到欧拉定理 公钥加密与 RSA 算法5 密码学与协议 散列函数与承诺方案 有限域上的多项式插值与秘密共享协议 基于 RSA 算法的数字现金协议6 计算几何 线性代数的魅力 美术馆问题 KD 树与邻近搜索7 智力游戏的启示 “囚犯与灯泡”游戏与跷跷板协议 猜帽子游戏与汉明码8 中文信息处理与数据挖掘 汉语的句法结构识别和语义识别 社交网络里的文本数据挖掘9 图灵机与 NP 问题 可数集、图灵机及我们的世界P 问题、NP 问题及 NP 完全问题 上一篇: Python数据结构学习笔记 张清云 2021年版 下一篇: After Effects移动UI交互动效设计与制作:全彩慕课版 2021年版 陈力 著