-
内容大纲
马克·艾伦·维斯著的这本《数据结构与算法分析(Java语言描述原书第3版)》是国外数据结构与算法分析方面的经典教材,使用卓越的Java编程语言作为实现工具,讨论数据结构(组织大量数据的方法)和算法分析(对算法运行时间的估计)。
随着计算机速度的不断增加和功能的日益强大,人们对有效编程和算法分析的要求也不断增长。本书将算法分析与最有效率的Java程序的开发有机结合起来,深入分析每种算法,并细致讲解精心构造程序的方法,内容全面,缜密严格。 -
作者介绍
马克·艾伦·维斯(Mark Allen Weiss)佛罗里达国际大学计算与信息科学学院教授、副院长,本科教育主任和研究生教育主任。他于1987年获得普林斯顿大学计算机科学博士学位。师从Bob Sedgewick。他曾经担任全美AP(Advanced Placemerlt)考试计算机学科委员会的主席(2000.2004)。他的主要研究兴趣是数据结构、算法和教育学。 -
目录
出版者的话
前言
第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
1.4.1 使用Object表示泛型
1.4.2 基本类型的包装
1.4.3 使用接口类型表示泛型
1.4.4 数组类型的兼容性
1.5 利用Java 5泛型特性实现泛型构件
1.5.1 简单的泛型类和接口
1.5.2 自动装箱/拆箱
1.5.3 菱形运算符
1.5.4 带有限制的通配符
1.5.5 泛型static方法
1.5.6 类型限界
1.5.7 类型擦除
1.5.8 对于泛型的限制
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 分析结果的准确性
小结
练习
参考文献
第3章 表、栈和队列
3.1 抽象数据类型
3.2 表
3.2.1 表的简单数组实现
3.2.2 简单链表
3.3 Java Collections API中的表
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 栈
3.6.1 栈模型
3.6.2 栈的实现
3.6.3 应用
3.7 队列
3.7.1 队列模型
3.7.2 队列的数组实现
3.7.3 队列的应用
小结
练习
……
第4章 树
第5章 散列
第6章 优先队列(堆)
第7章 排序
第8章 不相交集类
第9章 图论算法
第10章 算法设计技巧
第11章 摊还分析
第12章 高级数据结构及其实现
参考文献
索引
同类热销排行榜
- C语言与程序设计教程(高等学校计算机类十二五规划教材)16
- 电机与拖动基础(教育部高等学校自动化专业教学指导分委员会规划工程应用型自动化专业系列教材)13.48
- 传感器与检测技术(第2版高职高专电子信息类系列教材)13.6
- ASP.NET项目开发实战(高职高专计算机项目任务驱动模式教材)15.2
- Access数据库实用教程(第2版十二五职业教育国家规划教材)14.72
- 信号与系统(第3版下普通高等教育九五国家级重点教材)15.08
- 电气控制与PLC(普通高等教育十二五电气信息类规划教材)17.2
- 数字电子技术基础(第2版)17.36
- VB程序设计及应用(第3版十二五职业教育国家规划教材)14.32
- Java Web从入门到精通(附光盘)/软件开发视频大讲堂27.92
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...