书名:神机妙算一本关于算法的闲书
作者:顾森
译者:
ISBN:9787121414220
出版社:电子工业出版社
出版时间:2021-11-1
格式:epub/mobi/azw3/pdf
页数:256
豆瓣评分:
书籍简介:
本书撷取生活中的趣闻逸事,将它们抽象成一个一个算法,寓教于乐,并阐述了主流算法背后的来龙去脉,包括贪心算法、排序算法、RSA算法、递归、分治、动态规划等经典内容。 本书适合对算法有好奇心的人群阅读。
作者简介:
顾森(Matrix67),数学、算法爱好者,“上古”数学科普博客 Matrix67.com 博主,《思考的乐趣》《浴缸里的惊叹》作者,“重症拖延癌”患者。
蔡雪琴,“人类幼崽饲养员”,业余设计师。与作者是夫妻兼挚友。
书友短评:
@ Rajahn 不适合大多数人阅读。只有少数资深程序员或算法爱好者看得下去吧,有些问题的阐述还不如看教材,起码能解释的清楚 @ 代号莫里亚蒂 好吧,刚开始勉强还能理解,后面真不懂,理解不了的世界 @ Rajahn 不适合大多数人阅读。只有少数资深程序员或算法爱好者看得下去吧,有些问题的阐述还不如看教材,起码能解释的清楚 @ 代号莫里亚蒂 好吧,刚开始勉强还能理解,后面真不懂,理解不了的世界
代序
序言
1 图论算法
稳定婚姻问题
欧拉路径与德布鲁因序列
网络流与棒球赛淘汰问题
2 贪心与动态规划
一类最优序列问题的贪心算法
动态规划与文本排版
最优前缀码问题
3 递归与分治
组合游戏中的必胜策略
格雷码及其应用
漫话图像抖动技术
一堂特别的排序算法课
4 跨越千年的RSA算法
可公度线段与辗转相除法
中国剩余定理与贝祖定理
从欧几里得定理到欧拉定理
公钥加密与RSA算法
5 密码学与协议
散列函数与承诺方案
有限域上的多项式插值与秘密共享协议
基于RSA算法的数字现金协议
6 计算几何
线性代数的魅力
美术馆问题
KD树与最邻近搜索
7 智力游戏的启示
“囚犯与灯泡”游戏与跷跷板协议
猜帽子游戏与汉明码
8 中文信息处理与数据挖掘
汉语的句法结构识别和语义识别
社交网络里的文本数据挖掘
9 图灵机与NP问题
可数集、图灵机及我们的世界
P问题、NP问题及NP完全问题
· · · · · ·
添加微信公众号:好书天下获取
评论前必须登录!
注册