☆☆☆☆☆
简体网页||繁体网页



点击这里下载

类似图书 点击查看全场最低价

演算法不仅可用来解决现实世界中的种种实际问题，如透过关键字寻找网上最有用的资讯，寻找最短的旅游路线来游历所有的景点，再比如无线通讯中的通道编码和解码；很多美妙的演算法源于人类对一些挑战自身智力的谜题的思考，比如经典的华容道问题，寻找数独的解法，再比如用程式战胜九段围棋高手等。书中的这些谜题深刻却不枯燥，它适合也值得任何学术背景的人花时间阅读和思考。使用和发现演算法是快乐的，这也是本书特别美好之处。毕竟人类的最高阶段就是认识宇宙，了解生命起源，而更高阶段是创造和优雅地解决那些有趣的谜题！

　　本书同时用函数式方法和传统方法介绍主要的基本演算法和资料结构，资料结构部分包括二元树、红黑树、AVL树、Trie、Patricia、后缀树、B树、二元堆积、二项式堆积、斐波那契堆、Pairing堆、伫列、序列等；基本演算法部分包括各种排序演算法、序列搜索演算法，字串匹配演算法（KMP等），深度优先、广度有限搜索演算法、贪心演算法及动态规划。
 

作者简介

刘新宇

　　1999年和2001年分别获得清华大学自动化系学士和硕士学位，之后长期从事软体研发工作。关注基本演算法和资料结构，尤其是函数式演算法，目前任职于亚马逊中国仓储和物流技术团队。
 

前言

第一部分  树
01 二元搜寻树：资料结构中的「hello world」
1.1 定义.
1.2 资料组织
1.3 插入
1.4 检查.
1.5 搜索
1.6 删除.
1.7 随机建置二元搜寻树
02 插入排序的进化.
2.1 简介
2.2 插入
2.3 改进一：二分寻找
2.4 改进二：使用链结串列
2.5 使用二元搜寻树的最后改进
2.6 小结
03 并不复杂的红黑树
3.1 红黑树的定义
3.2 插入
3.3 删除
3.4 指令式的红黑树演算法
3.5 小结
04 AVL 树
4.1 AVL树的定义
4.2 插入
4.3 删除
4.4 AVL树的指令式演算法
4.5 小结.
05 基数树： Trie 和Patricia
5.1 整数Trie
5.2 整数Patricia
5.3 字元Trie
5.4 字元Patricia
5.5 Trie 和Patricia 的应用
5.6 小结
06 后缀树
6.1 后缀Trie
6.2 后缀树
6.3 后缀树的应用
6.4 小结
07 B树.
7.1 插入
7.2 删除
7.3 搜索
7.4 小结

第二部分 堆积
08 二元堆积
8.1 用阵列实现隐式二元堆积
8.2 左偏堆积和skew 堆积：显性的二元堆积
8.3 延伸堆积
8.4 小结
09 从吃葡萄到世界盃：选择排序的进化
9.1 寻找最小元素
9.2 细微改进.
9.3 本质改进
9.4 小结
10 二项式堆积、费氏堆积和配对堆积
10.1 二项式堆积
10.2 费氏堆积
10.3 配对堆积
10.4 小结

第三部分 伫列和序列
11 并不简单的伫列
11.1 单向链结串列和循环缓冲区实现的伫列
11.2 纯函数式实现.
11.3 小改进：平衡伫列.
11.4 进一步改进：即时伫列
11.5 惰性即时伫列
11.6 小结
12 序列：最后一块砖
12.1 二元随机存取列表
12.2 二元随机存取列表的数值表示
12.3 指令式双阵列清单
12.4 可连接列表
12.5 手指树
12.6 小结

第四部分 排序和搜索
13 分而治之：快速排序和归併排序
13.1 快速排序
13.2 快速排序的效能分析
13.3 工程实作中的改进
13.4 针对最差情况的工程实作
13.5 其他工程实作
13.6 其他
13.7 归併排序
13.8 原地归併排序
13.9 自然归併排序
13.10 自底向上归併排序.
13.11 平行处理
13.12 小结
14 搜索
14.1 序列搜索
14.2 解的搜索.
14.3 小结

A 列表
B 参考文献
 

None

AI及机器学习的经脉：演算法新解 电子书 下载 mobi epub pdf txt 2024

类似图书 点击查看全场最低价

查看全网最低价