计算之魂
全新正版 极速发货
¥
46.98
4.3折
¥
109
全新
库存45件
作者吴军
出版社人民邮电出版社
ISBN9787115576170
出版时间2022-01
装帧平装
开本16开
定价109元
货号1202524923
上书时间2024-08-07
商品详情
- 品相描述:全新
- 商品描述
-
目录
推荐序
推荐序
前言
引子计算的本质——从机械到电子
0.1什么是计算机
0.2机械计算机、布尔代数和开关电路
0.3图灵机:计算的本质是机械运动
0.4人工智能的极限
第1章毫厘千里之差——大O概念
1.1算法的规范化和量化度量
1.2大数和数量级的概念
1.3怎样寻找优选的算法
1.4关于排序的讨论
第2章逆向思考——从递推到递归
2.1递归:计算思维的核心
2.2遍历:递归思想的典型应用
2.3堆栈和队列:遍历的数据结构
2.4嵌套:自然语言的结构特征
第3章万物皆编码——抽象与表示
3.1人和计算机对信息编码的差异
3.2分割黄金问题和小白鼠试验问题
3.3数据的表示、精度和范围
3.4非线性编码和增量编码(差分编码)
3.5哈夫曼编码
3.6矩阵的有效表示
第4章智能的本质——分类与组合
4.1这是选择分类问题
4.2组织信息:集合与判定
4.3B+树、B*树:数据库中的数据组织方式
4.4卡特兰数
第5章工具与算法——图论及应用
5.1图的本质:点与线
5.2图的访问:遍历和连通性
5.3构建网络爬虫的工程问题
5.4动态规划:寻找最短路径的有效方法
5.5优选流量:解决交通问题的方法
5.6优选配对:流量问题的扩展
第6章化繁为简——分治思想及应用
6.1分治:从O(N2)到O(NlogN)
6.2分割算法:快速排序和中值问题
6.3并行初探:矩阵相乘和MapReduce
6.4从机器学习到深度学习:Google大脑
第7章权衡时空——理解存储
7.1访问:顺序vs.随机
7.2层次:容量vs.速度
7.3索引:地址vs.内容
第8章并行与串行——流水线和分布式计算
8.1流水线:逻辑串行和物理并行
8.2摩尔定律的两条分水岭
8.3云计算揭密:GFS和MapReduce
第9章状态与流程——等价性与因果关系
9.1从问题到状态
9.2等价性:抽象出状态的工具
9.3因果关系:建立状态之间的联系
第10章确定与随机——概率算法及应用
10.1信息指纹:寓确定于随机之中
10.2随机性和量子通信
10.3置信度:成本与效果的平衡
第11章理论与实战——典型难题精解
11.1最长连续子序列问题
11.2区间合并问题
11.312球问题
11.4天际线问题
11.5最长回文问题(Longest Palindrome Match)
11.6计算器问题
11.7如何产生搜索结果的摘要(Snippets Generation)
11.8寻找和等于k的子数组问题
索引
内容摘要
对计算机科学的掌握程度,决定了一个计算机行业从业者能走多远。在本书中,作者将人文历史与计算机科学相结合,通过一些具体的例题,分10个主题系统地讲解了计算机科学的精髓。这些例题是作者面试求职者时用到的考题,或是头部计算机公司和金融企业的面试题。
作者在书中结合自己对计算机工程师的五级分级标准,详细讲解了每类题目不同层次的解决方法、不同水平的人大约能思考到什么样的深度,深度阐述题目背后的计算机科学精髓。通过对比优化解题思路,读者不仅可以衡量自己的水平,在职业的发展道路上走得更快,更可以深刻理解并掌握计算机科学和计算思维,逐渐把握计算机科学这门艺术,获得重复性成功。
对于所有有志于了解或学习科技,特别是计算机科学的人来讲,本书不仅有助于了解计算机科学,更有助于了解IT产业的技术特点、培养一些特殊的思维方式、掌握信息时代特殊的做事方法,通过具体的例子,从“术”的层面获得“道”的层面的提升。
主编推荐
1.《数学之美》姊妹篇,吴军博士时隔近10年在科技领域的重磅新作。
2.李国杰院士、郑纬民院士作序推荐,快手联合创始人宿华、拼多多联合创始人陈磊倾情推荐。
3.一部通过算法例题来阐述计算思维之妙的大作。全书的例题+思考题100+,是作者在谷歌、腾讯使用过的面试题,或是头部互联网企业、金融企业的面试题,。
4.五级工程师提升能力、不断向上发展的方法论。
5.附赠大幅思维导图折页+思维导图电子版+精美书签+增值视频+题目索引电子版。
— 没有更多了 —
以下为对购买帮助不大的评价