书籍详情
Java算法（第1卷）
作者：（美）Robert Sedgewick著；赵文进译；赵文进译
出版社：清华大学出版社
出版时间：2004-06-01
ISBN：9787302086383
定价：¥59.00
购买这本书可以去
内容简介
RobertSedgewick是斯坦福大学博士，现任普林斯顿大学计算机系教授。他是AdobeSystems公司总监，兼任XeroxPARC、IDA和INRIA等公司的研发顾问。他还与PhilippeFlajolet合著了《算法分析入门》一书。赵文进，现就读于中国人民解放军电子工程学院，攻读博士学位。1999年硕士毕业于中国人民解放军电子工程学院计算机应专业，1999年至2003年在中国人民解放军电子工程学院系统工程教研室任教，担任过《数据结构》、《离散数学》、《数据库系统》、《操作系统》等计算机主干课的教学，并参与了很多专业资料及教材的翻译工作，作为主要翻译人员之一《信息战与信息安全》已由电子工业出版社出版。《Java算法》用Java语言全面实现了当今最重要的计算机算法，并用大量图表和数学公式对算法进行了详尽的描述和分析。全书共分3卷，本书是其中的第1卷（第1至第4部分）。内容包括基本概念（第1部分）、数据结构（第2部分）、排序算法（第3部分）和查找算法（第4部分）。本书概念清楚，内容翔实、新颖，由浅入深地描述了算法。本书可作为高等院校计算机相关专业本科生和研究生的教材和补充读物，也可供Java爱好者及相关领域工程技术人员参考。
作者简介
RobertSedgewick是斯坦福大学博士，现任普林斯顿大学计算机系教授。他是AdobeSystems公司总监，兼任XeroxPARC、IDA和INRIA等公司的研发顾问。他还与PhilippeFlajolet合著了《算法分析入门》一书。赵文进，现就读于中国人民解放军电子工程学院，攻读博士学位。1999年硕士毕业于中国人民解放军电子工程学院计算机应专业，1999年至2003年在中国人民解放军电子工程学院系统工程教研室任教，担任过《数据结构》、《离散数学》、《数据库系统》、《操作系统》等计算机主干课的教学，并参与了很多专业资料及教材的翻译工作，作为主要翻译人员之一《信息战与信息安全》已由电子工业出版社出版。
目录
第1部分 基础部分
第1章 介绍
1.1 算法
1.2 事例：连通性
1.3 合并-查找算法
1.4 展望
1.5 主题总结
第2章 算法分析准则
2.1 实现和实验分析
2.2 算法分析
2.3 函数的增长
2.4 大O表示法
2.5 基本递归
2.6 算法分析示例
2.7 保证. 预测和限制
第1部分的参考文献
第2部分 数据结构
第3章 基本数据结构
3.1 构建块
3.2 数组
3.3 链表
3.4 基本链表处理
3.5 链表的内存分配
3.6 串
3.7 复合数据结构
第4章 抽象数据类型
4.1 数据项集
4.2 堆栈ADT
4.3 使用ADT栈的客户程序的例子
4.4 栈的ADT实现
4.5 一般实现
4.6 创建新ADT
4.7 FIFO队列和广义队列
4.8 重复和索引项
4.9 一流的ADT
4.10 基于应用的ADT的例子
4.11 展望
第5章 递归和树
5.1 递归算法
5.2 分治法
5.3 动态编程
5.4 树
5.5 二叉树的数学性质
5.6 树遍历
5.7 递归二叉树算法
5.8 图遍历
5.9 展望
第2部分的参考文献
第3部分 排序
第6章 基本的排序方法
6.1 游戏的规则
6.2 一般的排序实现
6.3 选择排序
6.4 插入排序
6.5 冒泡排序
6.6 基本排序的性能比较
6.7 算法可视化
6.8 希尔排序
6.9 链表排序
6.10 关键字索引计数
第7章 快速排序
7.1 基本算法
7.2 快速排序的性能特性
7.3 栈大小
7.4 小的子文件
7.5 三者取中法划分
7.6 重复关键字
7.7 串和向量
7.8 选择
第8章 归并和归并排序
8.1 两路归并
8.2 抽象原地归并
8.3 自顶向下的归并排序
8.4 基础算法的改进
8.5 自底向上的归并排序
8.6 归并排序的性能特性
8.7 归并排序的链表实现
8.8 递归重访
第9章 优先队列和堆排序
9.1 基本实现
9.2 堆数据结构
9.3 堆上的算法
9.4 堆排序
9.5 优先队列ADT
9.6 客户数组的优先队列
9.7 二项式队列
第10章 基数排序
10.1 位. 字节和字
10.2 折半快速排序
10.3 MSD基数排序法
10.4 三路基数快速排序
10.5 LSD基数排序
10.6 基数排序的性能特性
10.7 次线性-时间排序
第11章 特殊用途的排序方法
11.1 Batcher的奇偶归并排序
11.2 排序网
11.3 原地排序
11.4 外部排序
11.5 排序-归并实现
11.6 并行排序-归并
第3部分的参考文献
第4部分 查找
第12章 符号表和二叉查找树
12.1 符号表抽象数据类型
12.2 关键字索引查找
12.3 顺序查找
12.4 折半查找
12.5 符号表的索引实现
12.6 折半查找树
12.7 BST的性能特性
12.8 在BST上根的插入
12.9 其他ADT操作的BST实现
第13章 平衡树
13.1 随机化的BST
13.2 八字形BST
13.3 自顶向下的2-3-4树
13.4 红-黑树
13.5 跳表
13.6 性能特点
第14章 哈希法
14.1 哈希函数
14.2 单独链
14.3 线性探测
14.4 双哈希法
14.5 动态哈希表
14.6 展望
第15章 基数查找
15.1 数字查找树
15.2 trie
15.3 patricia trie
15.4 多路trie和TST
15.5 文本串索引算法
第16章 外部查找
16.1 游戏的规则
16.2 索引顺序访问
16.3 B树
16.4 可扩展的哈希法
16.5 展望
第4部分的参考文献
附录
第1章 介绍
1.1 算法
1.2 事例：连通性
1.3 合并-查找算法
1.4 展望
1.5 主题总结
第2章 算法分析准则
2.1 实现和实验分析
2.2 算法分析
2.3 函数的增长
2.4 大O表示法
2.5 基本递归
2.6 算法分析示例
2.7 保证. 预测和限制
第1部分的参考文献
第2部分 数据结构
第3章 基本数据结构
3.1 构建块
3.2 数组
3.3 链表
3.4 基本链表处理
3.5 链表的内存分配
3.6 串
3.7 复合数据结构
第4章 抽象数据类型
4.1 数据项集
4.2 堆栈ADT
4.3 使用ADT栈的客户程序的例子
4.4 栈的ADT实现
4.5 一般实现
4.6 创建新ADT
4.7 FIFO队列和广义队列
4.8 重复和索引项
4.9 一流的ADT
4.10 基于应用的ADT的例子
4.11 展望
第5章 递归和树
5.1 递归算法
5.2 分治法
5.3 动态编程
5.4 树
5.5 二叉树的数学性质
5.6 树遍历
5.7 递归二叉树算法
5.8 图遍历
5.9 展望
第2部分的参考文献
第3部分 排序
第6章 基本的排序方法
6.1 游戏的规则
6.2 一般的排序实现
6.3 选择排序
6.4 插入排序
6.5 冒泡排序
6.6 基本排序的性能比较
6.7 算法可视化
6.8 希尔排序
6.9 链表排序
6.10 关键字索引计数
第7章 快速排序
7.1 基本算法
7.2 快速排序的性能特性
7.3 栈大小
7.4 小的子文件
7.5 三者取中法划分
7.6 重复关键字
7.7 串和向量
7.8 选择
第8章 归并和归并排序
8.1 两路归并
8.2 抽象原地归并
8.3 自顶向下的归并排序
8.4 基础算法的改进
8.5 自底向上的归并排序
8.6 归并排序的性能特性
8.7 归并排序的链表实现
8.8 递归重访
第9章 优先队列和堆排序
9.1 基本实现
9.2 堆数据结构
9.3 堆上的算法
9.4 堆排序
9.5 优先队列ADT
9.6 客户数组的优先队列
9.7 二项式队列
第10章 基数排序
10.1 位. 字节和字
10.2 折半快速排序
10.3 MSD基数排序法
10.4 三路基数快速排序
10.5 LSD基数排序
10.6 基数排序的性能特性
10.7 次线性-时间排序
第11章 特殊用途的排序方法
11.1 Batcher的奇偶归并排序
11.2 排序网
11.3 原地排序
11.4 外部排序
11.5 排序-归并实现
11.6 并行排序-归并
第3部分的参考文献
第4部分 查找
第12章 符号表和二叉查找树
12.1 符号表抽象数据类型
12.2 关键字索引查找
12.3 顺序查找
12.4 折半查找
12.5 符号表的索引实现
12.6 折半查找树
12.7 BST的性能特性
12.8 在BST上根的插入
12.9 其他ADT操作的BST实现
第13章 平衡树
13.1 随机化的BST
13.2 八字形BST
13.3 自顶向下的2-3-4树
13.4 红-黑树
13.5 跳表
13.6 性能特点
第14章 哈希法
14.1 哈希函数
14.2 单独链
14.3 线性探测
14.4 双哈希法
14.5 动态哈希表
14.6 展望
第15章 基数查找
15.1 数字查找树
15.2 trie
15.3 patricia trie
15.4 多路trie和TST
15.5 文本串索引算法
第16章 外部查找
16.1 游戏的规则
16.2 索引顺序访问
16.3 B树
16.4 可扩展的哈希法
16.5 展望
第4部分的参考文献
附录
猜您喜欢
