《数据结构与问题求解(Java语言版)(第4版)》(Data Structures & Problem Solving Using Java )扫描版[PDF]

类别:

图书 - 计算机与网络

状态:

普通资源

发布:

2013-05-26 00:54:00

更新:

2013-05-26 01:59:00

电驴资源

用户共享的电驴资源列表
[数据结构与问题求解(Java语言版)(第4版)].Mark.Allen.Weiss.扫描版.pdf	89.96 MB
全选	89.96 MB

电驴资源简介

资源介绍

语言: 简体中文

地区: 大陆

图书fenlei: 网络

中文名: 数据结构与问题求解(Java语言版)(第4版)

发行时间: 2011年8月12日

原名: Data Structures & Problem Solving Using Java

资源格式: PDF

版本: 扫描版

简介: 评论处1楼有网盘链接 内容介绍： 　　《数据结构与问题求解(Java语言版)(第4版)》是专为计算机科学专业的两个学期课程而设计的，从介绍什么足数据结构开始，继而对高级数据结构与算法进行分析。本书以独特的方式，清晰地将每种数据结构的接口与其实现分离开来，即将如何使用数据结构与如何对数据结构编程相分离。本书从抽象思维和问题求解的角度出发，为数据结构和算法提供实用的介绍，并采用现今最为流行的Java编程语言来实现，是数据结构与算法分析的理想教材。 内容截图：

目录: 第1部分java教程 第1章java基础知识 1.1通用环境 1.2第一个程序 1.3基本类型 1.4基本运算符 1.5条件语句 1.6方法 本章小结 重要概念 常见错误 网上资源 练习 参考文献 第2章引用类型 2.1什么是引用 2.2对象和引用基础 2.3字符串 2.4数组 .2.5异常处理 2.6输入与输出 本章小结 重要概念 常见错误 网上资源 练习 参考文献 第3章对象与类 3.1什么是面向对象编程 3.2简单示例 3.3javadoc 3.4基本方法 3.5示例：使用java.math.biginteger 3.6其他构造 3.9设计模式：组合(对) 本章小结 重要概念 常见错误 网上资源 练习 参考文献 第4章继承 4.1什么是继承 4.2设计层次结构 4.3多重继承 4.4接口 4.5java的基本继承 4.6使用继承实现泛型组件 4.7使用java 5泛型实现泛型组件 4.8函子(函数对象) 4.9动态分配细节 本章小结 重要概念 常见错误 网上资源 习题 参考文献 第2部分算法与构件块 第5章算法分析 5.1什么是算法分析 5.2算法运行时间的示伊 5.3最大连续子序列和的问题 5.4一般的大o规则 5.5对数 5.6静态查找问题 5.7检查算法分析 5.8大o分析的局限性 本章小结 重要概念 常见错误 网上资源 练习 参考文献 第6章集合类api 6.1概述 6.2迭代器模式 6.3集合类api：容器和迭代器 6.4泛型算法 6.5list接口 6.6栈与队列 6.7集合 6.8映射 6.9优先级队列 6.10集合类api中的视图 本章小结 重要概念 常见错误 网上资源 练习 参考文献 第7章递归 7.1什么是递归 7.2背景知识：数学归纳法证明 7.3基本递归 7.4数值应用 7.5分治算法 7.6动态规划 7.7回溯 本章小结 重要概念 常见错误 网上资源 练习 参考文献 第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随机算法 9.6随机素性测试 本章小结 重要概念 常见错误 网上资源 练习 参考文献 第3部分应用 第10章娱乐与游戏 10.1纵横找单词 10.2井字游戏 本章小结 重要概念 常见错误 网上资源 练习 参考文献 第11章栈与编译器 11.1平衡符号检查器 11.2简单的计算器 本章小结 重要概念 常见错误 网上资源 练习 参考文献 第12章实用程序 12.1文件压缩 12.2交叉引用生成器 本章小结 重要概念 常见错误 网上资源 练习 参考文献 第13章模拟 13.1约瑟夫问题 13.2事件驱动模拟 本章小结 常见错误 网上资源 练习 第14章图与路径 14.1图的定义 14.2无权最短路径问题 14.3非负权值的最短路径 问题 14.4负权值的最短路径问题 14.5在无环图中的路径 问题 本章小结 重要概念 常见错误 网上资源 练习 第4部分实现 第15章内部类和arraylist的 实现 15.1迭代器和嵌套类 15.2迭代器和内部类 15.3 abstractcollection类 15.4 stringbuilder 15.5使用迭代器的arraylist的实现 本章小结 重要概念 常见错误 网上资源 练习 第16章栈与队列 16.1动态数组实现 16.2链表实现 16.3两种方法的比较 16.4iava.util.stack类 16.5双端队列 本章小结 重要概念 常见错误 网上资源 练习 第17章链表 17.2java实现 17.3双链表和循环链表 17.4有序链表 17.5集合类aip linkedlist类的实现 本章小结 重要概念 常见错误 网上资源 练习 第18章树 18.1一般树 18.2二叉树 18.3递归与树 18.4树的遍历：迭代器类 本章小结 重要概念 常见错误 网上资源 练习 第19章二叉查找树 19.1基本思想 19.2顺序统计量 19.3二叉查找树操作的分析 19.4avl树 19.5红黑树 19.6aa树 19.7集合类api中treeset类和treemap类的实现 19.8b树 本章小结 重要概念 常见错误 网上资源 练习 参考文献 第20章散列表 20.1基本思想 20.2散列函数 20.4二次探测法 20.5分离链接散列 20.6散列表与二叉查找树的比较 20.7散列的应用 本章小结 重要概念 常见错误 网上资源 练习 参考文献 第21章优先级队列：二叉堆 21.1基本思想 21.2基本操作的实现 21.3buildheap操作：线性时间的堆构造 21.4高级操作：decreasekey和merge 21.5内部排序：堆排序 21.6外部排序 本章小结 重要概念 常见错误 网上资源 练习 参考文献 第5部分高级数据结构 第22章伸展树 22.1自调整和平摊分析 22.2基本自底向上的伸展树 22.3基本伸展树的操作 22.4自底向上伸展树的分析 22.5自顶向下的伸展树 22.6自顶向下伸展树的实现 22.7伸展树与其他查找树的比较 本章小结 重要概念 常见错误 网上资源 练习 参考文献 第23章归并优先级队列 23.1斜堆 23.2偶堆 本章小结 重要概念 常见错误 网上资源 练习 参考文献 第24章不相交集类 24.1等价关系 24.2动态等价与应用 24.3快速查找算法 24.4快速并算法 24.5java实现 24.6按秩并和路径压缩 本章小结 重要概念 常见错误 网上资源 练习 参考文献 附录a运算符 附录b图形化用户界面 b.1抽象窗口工具包和swing b.2在swing中的基本对象 b.3基本原理 小结 重要概念 常见错误 网上资源 练习 参考文献 附录c位运算符