第1章 Java回顾
1.1 面向对象的程序设计
1.2 程序设计语言Java
1.3 变量和对象
1.4 基本类型
1.5 流程控制
1.6 类
1.7 修饰符
1.8 String类
1.9 Math类
第2章 数组回顾
2.1 数组的特性
2.2 数组复制
2.3 Arrays类
2.4 顺序查找算法
2.5 折半查找算法
2.6 Vector类
第3章 Java高级特性
3.1 继承
3.2 多态性
3.3 类型转换
3.4 Object类
3.5 抽象类
3.6 接口
3.7 包
3.8 异常处理
第4章 递归
4.1 递归基和递归体
4.2 跟踪递归调用
4.3 递归折半查找算法
4.4 二项式系数
4.5 欧几里德算法
4.6 正确性的归纳证明
4.7 递归算法的复杂性分析
4.8 动态规划
4.9 汉内塔
4.10 互递归
第5章 汇集
5.1 Java汇集框架
5.2 Collection接口
5.3 AbstractCollection类
5.4 Bag类
5.5 Iterator接口
第6章 栈
6.1 Java中的Stack类
6.2 栈的应用
6.3 消去递归
第7章 队列
7.1 队列框架
7.2 顺序实现
7.3 链接实现
7.4 队列应用
第8章 线性表
8.1 java.util.List接口
8.2 java.util.List接口的实现
8.3 AbstractList与AbstractSequentialList类
8.4 线性表迭代器
8.5 ArrayList类
8.6 LinkedList类
8.7 独立线性表迭代器
第9章 树
9.1 树的定义
9.2 决策树与迁移图
9.3 有序树
9.4 有序树的树遍历算法
第10章 二叉树
10.1 定义
10.2 二叉树的计数
10.3 满二叉树
10.4 相同、相等和同构
10.5 完全二叉树
10.6 二叉树遍历算法
10.7 表达式树
10.8 二叉树类BinaryTree
10.9 遍历算法的实现
10.10 森林
第11章 搜索树
11.1 多路搜索树
11.2 B-树
11.3 二叉搜索树
11.4 二叉搜索树的性能特点
11.5 AVL树
11.6 类AVLTree
第12章 堆和忧先队列
12.1 堆
12.2 自然映射
12.3 堆的插入
12.4 堆的删除
12.5 PriorityQueue类
12.6 Java的Comparator接口
12.7 优先队列的一个直接实现
第13章 排序
13.1 Java中的Arrays.sort()方法
13.2 冒泡排序
13.3 选择排序
13.4 插入排序
13.5 SHELL排序
13.6 归并排序
13.7 快速排序
13.8 堆排序
13.9 比较排序的速度限制
13.10 基数排序
13.11 吊桶排序
第14章 表
14.1 Java的Map接口
14.2 HashMap类
14。3 Java的Hash代码
14.4 Hash表
14.5 Hash表的性能
14.6 冲突消解算法
14.7 独立链
14.8 应用
14.9 TreeMap类
第15章 集合
15.1 数学集合
15.2 Java集合接口
15.3 Java AbstractSet类
15.4 Java HashSet类
15.5 Java TreeSet类
第16章 图
16.1 简单图
16.2 图的术语
16.3 路径与回路
16.4 同构图
16.5 图的邻接矩阵
16.6 图的关联矩阵
16.7 图的邻接表
16.8 有向图
16.9 有向图的路径
16.10 加权有向图和加权图
16.11 欧拉路径、欧拉回路、哈密顿路径、哈密顿回路
16.12 DIJKSTRA算法
16.13 图的遍历算法
附录A 基础数学知识
A.1 下取整与上取整函数
A.2 对数
A.3 复杂性分类
A.4 第一数学归纳法
A.5 第二数学归纳法
A.6 等比级数
A.7 求和公式
A.8 调和数
A.9 Stirling公式
A.10 斐波那契数
A.11 黄金分割
A.12 欧几里德算法
A.13 Catalan数
附录B 从C++到Java
附录C java开发环境
C.1 Windows的命令窗口
C.2 Visual Cafe
附录D 参考文献
鄂公网安备 42010302001612号 