数据结构与算法分析:Java语言描述(第2版).pdf

图书网 2022年9月16日19:18:17
评论
1.4K

数据结构与算法分析:Java语言描述 作者:(美国)韦斯 (Mark Allen Weiss) 译者:冯舜玺

数据结构与算法分析:Java语言描述 出版社:机械工业出版社

数据结构与算法分析:Java语言描述 内容简介

数据结构与算法分析这套丛书还有 《系统分析与设计方法》,《系统分析与设计(原书第9版)》,《计算机视觉》,《交互式系统设计》,《计算机程序的构造和解释(原书第2版)》 等。随着计算机速度的不断增加和功能的日益强大,人们对有效编程和算法分析的要求也不断增长。《数据结构与算法分析:Java语言描述(第2版)》把算法分析与最有效率的Java程序的开发有机地结合起来,深入分析每种算法,内容全面、缜密严格,并细致讲解精心构造程序的方法。

数据结构与算法分析:Java语言描述 目录

译者序

前言

第1章 引论

1.1 本书讨论的内容

1.2 数学知识复习

1.2.1 指数

1.2.2 对数

1.2.3 级数

1.2.4 模运算

1.2.5 证明的方法

1.3 递归简论

1.4 实现泛型特性构件pre-Java5?

1.4.1 使用Object表示泛型

1.4.2 基本类型的包装

1.4.3 使用接口类型表示泛型

1.4.4 数组类型的兼容性

1.5 利用Java5泛性实现泛型特性成分

1.5.1 简单的泛型类和接口?

1.5.2 自动装箱/拆箱

1.5.3 带有限制的通配符

1.5.4 泛型static方法

1.5.5 类型限界

1.5.6 类型擦除

1.5.7 对于泛型的限制

1.6 函数对象

小结

练习

参考文献

第2章 算法分析

2.1 数学基础

2.2 模型

2.3 要分析的问题

2.4 运行时间计算

2.4.1 一个简单的例子

2.4.2 一般法则

2.4.3 最大子序列和问题的求解

2.4.4 运行时间中的对数

2.4.5 检验你的分析

2.4.6 分析结果的准确性

小结

练习

参考文献

第3章 表、栈和队列

3.1 抽象数据类型

3.2 表ADT

3.2.1 表的简单数组实现

3.2.2 简单链表

3.3 JavaCollectionsAPI中的表

3.3.1 Collection接口

3.3.2 Iterator接口

3.3.3 List接口、ArrayList类和?LinkedList类

3.3.4 例:remove方法对LinkedList?类的使用

3.3.5 关于ListIterator接口

3.4 ArrayList类的实现

3.4.1 基本类

3.4.2 迭代器、Java嵌套类和?内部类

3.5 LinkedList类的实现

3.6 栈ADT

3.6.1 栈模型

3.6.2 栈的实现

3.6.3 应用

3.7 队列ADT

3.7.1 队列模型

3.7.2 队列的数组实现

3.7.3 队列的应用

小结

练习

第4章 树

4.1 预备知识

4.1.1 树的实现

4.1.2 树的遍历及应用

4.2 二叉树

4.2.1 实现

4.2.2 例子:表达式树

4.3 查找树ADT——二叉查找树?

4.3.1 contains方法

4.3.2 findMin方法和findMax方法

4.3.3 insert方法

4.3.4 remove方法

4.3.5 平均情况分析

4.4 AVL树

4.4.1 单旋转

4.4.2 双旋转

4.5 伸展树

4.5.1 一个简单的想法(不能直接使用)

4.5.2 展开

4.6 树的遍历

4.7 B树

4.8 标准库中的集合与映射

4.8.1 关于Set接口

4.8.2 关于Map接口

4.8.3 TreeSet类和TreeMap类的实现

4.8.4 使用多个映射的例

小结

练习

参考文献

第5章 散列

5.1 一般想法

5.2 散列函数

5.3 分离链接法

5.4 不用链表的散列表

5.4.1 线性探测法

5.4.2 平方探测法

5.4.3 双散列

5.5 再散列

5.6 标准库中的散列表

5.7 可扩散列

小结

练习

参考文献

第6章 优先队列(堆)

6.1 模型

6.2 一些简单的实现

6.3 二叉堆

6.3.1 结构性质

6.3.2 堆序性质

6.3.3 基本的堆操作

6.3.4 其他的堆操作

6.4 优先队列的应用

6.4.1 选择问题

6.4.2 事件模拟

6.5 d-堆?

6.6 左式堆

6.6.1 左式堆性质

6.6.2 左式堆操作

6.7 斜堆

6.8 二项队列

6.8.1 二项队列结构

6.8.2 二项队列操作

6.8.3 二项队列的实现

6.9 标准库中的优先队列

小结

练习

参考文献

第7章 排序

7.1 预备知识

7.2 插入排序

7.2.1 算法

7.2.2 插入排序的分析

7.3 一些简单排序算法的下界

7.4 希尔排序

7.5 堆排序

7.6 归并排序

7.7 快速排序

7.7.1 选取枢纽元

7.7.2 分割策略

7.7.3 小数组

7.7.4 实际的快速排序例程

7.7.5 快速排序的分析

7.7.6 选择问题的线性期望时间算法

7.8 排序算法的一般下界

7.9 桶式排序

7.10 外部排序

7.10.1 为什么需要一些新的算法

7.10.2 外部排序模型

7.10.3 简单算法

7.10.4 多路合并

7.10.5 多相合并

7.10.6 替换选择

小结

练习题

参考文献

第8章 不相交集类

8.1 等价关系

8.2 动态等价性问题

8.3 基本数据结构

8.4 灵巧求并算法

8.5 路径压缩

8.6 路径压缩和按秩求并的最坏情形

8.7 一个应用

小结

练习题

参考文献

第9章 图论算法

9.1 若干定义

9.2 拓扑排序

9.3 最短路径算法

9.3.1 无权最短路径

9.3.2 Dijkstra算法

9.3.3 具有负边值的图

9.3.4 无圈图

9.3.5 所有点对最短路径

9.3.6 最短路径的例子

9.4 网络流问题

9.5 最小生成树

9.5.1 Prim算法

9.5.2 Kruskal算法

9.6 深度优先搜索的应用

9.6.1 无向图

9.6.2 双连通性

9.6.3 欧拉回路

9.6.4 有向图

9.6.5 查找强分支

9.7 NP?完全性介绍

9.7.1 难与易

9.7.2 NP类

9.7.3 NP?完全问题

小结

练习

参考文献

第10章 算法设计技巧

10.1 贪婪算法

10.1.1 一个简单的调度问题

10.1.2 哈夫曼编码

10.1.3 近似装箱问题

10.2 分治算法

10.2.1 分治算法的运行时间

10.2.2 最近点问题

10.2.3 选择问题

10.2.4 一些算术问题的理论改进

10.3 动态规划

10.3.1 用一个表代替递归

10.3.2 矩阵乘法的顺序安排

10.3.3 最优二叉查找树

10.3.4 所有点对最短路径

10.4 随机化算法

10.4.1 随机数发生器

10.4.2 跳跃表

10.4.3 素性测试

10.5 回溯算法

10.5.1 收费公路重建问题

10.5.2 博弈

小结

练习

参考文献

第11章 摊还分析

11.1 一个无关的智力问题

11.2 二项队列

11.3 斜堆

11.4 斐波那契堆

11.4.1 切除左式堆中的节点

11.4.2 二项队列的懒惰合并

11.4.3 斐波那契堆操作

11.4.4 时间界的证明

11.5 伸展树

小结

练习

参考文献

第12章 高级数据结构及其实现

12.1 自顶向下伸展树

12.2 红黑树

12.2.1 自底向上的插入

12.2.2 自顶向下红黑树

12.2.3 自顶向下的删除

12.3 确定性跳跃表

12.4 AA树

12.5 treap树

12.6 k?d树?

12.7 配对堆

小结

练习

参考文献 [1]

索引

数据结构与算法分析:Java语言描述 精彩文摘

本书目标

本书新的Java版论述数据结构一组织大量数据的方法, 以及算法分析--算 法运行时间的估计。随着计算机的速度越来越快,对于能够处理大量输人数据的程序的需求变得日益迫切。

可是,由于在输入量很大的时候程序的低效率变得非常明显,因此这又要求对效率问题给予更仔细的关注。通过在实际编程之前对算法的分析.学生可以确定-一个特定的解法是否可行。例如,在本书中学生可查阅一些特定的问题并看到巧妙的实现是如何能够把处理大量数据的时间限制从16年减至不到1秒的。因此,若无运行时间的阐释,就不会有算法和数据结构的提出。在某些情况下,对于影响实现的运行时间的一些微小细节都需要认真探究。

一旦确定了解法,接着就要编写程序。随着计算机功能的日益强大,它们必须解决的问题也变得更加庞大和复杂,这就要求我们开发更加复杂的程序。本书的目的是在教授学生良好的程

序设计技巧和算法分析能力的同时,使得他们也能够开发出这种极为有效的程序。

本书适用于高级数据结构(CS7)课程或是第- -年研究生 的算法分析课程。学生应该具有中等程度的程序设计知识,包括面向对象程序设计和递归这样一些内容, 此外,还要具有离散数学的

一些知识。

处理方法

虽然本书的内容大部分都与语言无关,但是,程序设计还是需要使用某种特定的语言。正如书名指出的,我们为本书选择了Java。

资源下载此资源仅限注册用户下载,请先登录
声明:本站所有资源收集于网络,只做学习和交流使用,版权归著作人和出版社所有,请在下载后24小时之内自觉删除,若作商业用途,请购买正版,由于未及时购买和付费发生的侵权行为,与本站无关。本站发布的内容若侵犯到您的权益,请联系站长删除,我们将及时处理!

azw3、mobi等格式推荐使用稻壳阅读器阅读=>阅读器详情http://www.ziliaoh.com/dkydq.html

继续阅读

→→→→→→→→→→→→→→→→→→→→查找获取

计算机/网络

啊哈!算法pdf

啊哈!算法 作者: 啊哈磊 啊哈!算法 出版社:人民邮电出版社 啊哈!算法 内容简介 《啊哈!算法》是一本充满智慧和趣味的算法入门书。没有枯燥的描述,没有难懂的公式,一切以实际应用为出发点,通过幽默的...
计算机/网络

背包问题九讲pdf

背包问题九讲 作者:崔添翼 背包问题九讲 内容简介: 本文题为《背包问题九讲》,从属于《动态规划的思考艺术》系列。这系列文章的第一版于2007年下半年使用EmacsMuse制作,以HTML格式发布到网...
计算机/网络

算法分析与设计pdf

算法分析与设计 作者:古德里奇 译者: 霍红卫 算法分析与设计 出版社:人民邮电出版社 算法分析与设计 内容简介 《算法分析与设计》是由人民邮电出版社于2006年10月出版的图书,作者是古德里奇、塔玛...
匿名

发表评论

匿名网友

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: