当前位置: 首页 > java

数据结构与算法分析java语言描述 第2版pdf

简介《数据结构与算法分析》java语言描述 第2版电子书pdf免费简介: 数据结构与算法几乎是IT互联网公司面试必备的题目,虽然开发过程中可能用的不多,但能反应出一个程序员的基本功以及逻辑...

《数据结构与算法分析》java语言描述 第2版电子书pdf下载百度网盘

《数据结构与算法分析》java语言描述 第2版电子书pdf下载百度网盘

 

《数据结构与算法分析》java语言描述 第2版pdf简介:

       数据结构与算法几乎是IT互联网公司面试必备的题目,虽然开发过程中可能用的不多,但能反应出一个程序员的基本功以及逻辑思维能力。然而多数数据结构与算法书籍都是以c语言为主,本书使用java语言讨论,完美的填补了这个空白。随时应用功能扩大,用户量逐渐增多,人们对性能与算法分析的要求也在不断增长,此书是java程序员学习数据结构与算法的最好选择,码农书籍网推荐!

目录:
第1章 引论
1.1 本书讨论的内容
1.2 数学知识复习
1.3 递归简论
1.4 实现泛型特性构件pre-Java5
1.5 利用Java5泛性实现泛型特性成分
1.6 函数对象
第2章 算法分析
2.1 数学基础
2.2 模型
2.3 要分析的问题
2.4 运行时间计算
第3章 表、栈和队列
3.1 抽象数据类型
3.2 表ADT
3.3 Java Collections API中的表
3.4 ArrayList类的实现
3.5 Linked List类的实现
3.6 栈ADT
3.7 队列ADT
第4章 树
4.1 预备知识
4.2 二叉树
4.3 查找树ADT——二叉查找树
4.4 AVL树
4.5 伸展树
4.6 树的遍历
4.7 B树
4.8 标准库中的集合与映射
第5章 散列
5.1 一般想法
5.2 散列函数
5.3 分离链接法
5.4 不用链表的散列表
5.5 再散列
5.6 标准库中的散列表
5.7 可扩散列
第6章 优先队列(堆)
6.1 模型
6.2 一些简单的实现
6.3 二叉堆
6.4 优先队列的应用
6.5 d-堆
6.6 左式堆
6.7 斜堆
6.8 二项队列
6.9 标准库中的优先队列
第7章 排序
7.1 预备知识
7.3 一些简单排序算法的下界
7.4 希尔排序
7.5 堆排序
7.6 归并排序
7.7 快速排序
7.8 排序算法的一般下界
7.9 桶式排序
7.10 外部排序
第8章 不相交集类
8.1 等价关系
8.2 动态等价性问题
8.3 基本数据结构
8.4 灵巧求并算法
8.5 路径压缩
8.6 路径压缩和按秩求并的最坏情形
8.7 一个应用
第9章 图论算法
9.1 若干定义
9.2 拓扑排序
9.3 最短路径算法
9.4 网络流问题
9.5 最小生成树
9.6 深度优先搜索的应用
9.7 NP完全性介绍
第10章 算法设计技巧
10.1 贪婪算法
10.2 分治算法
10.3 动态规划
10.4 随机化算法
10.5 回溯算法
第11章 摊还分析
11.1 一个无关的智力问题
11.2 二项队列
11.3 斜堆
11.4 斐波那契堆
11.5 伸展树
第12章 高级数据结构及其实现
12.1 自顶向下伸展树
12.2 红黑树
12.3 确定性跳跃表
12.4 AA树
12.5 treap树
12.6 k-d树
12.7 配对堆


点击下载