Java算法从菜鸟到达人

前言

**部分 算法基础
第1章 算法综述/2
1.1 算法在计算机系统中的作用/2
1.1.1 算法的定义/2
1.1.2 算法的地位/2
1.1.3 一个简单的算法/3
1.2 伪代码的约定/4

第2章 算法分析/6
2.1 精确效率分析/6
2.2 渐进效率分析/8
2.2.1 渐进记号/9
2.2.2 渐进记号的应用/10
2.3 递归式求解/15

第二部分 经典算法思想
第3章 递归与分治法/18
3.1 递归的概念/18
3.2 分治法/22
3.3 分治法的应用/24
3.4 达人修炼真题/26

第4章 动态规划算法/52
4.1 动态规划基础/52
4.1.1 动态规划基本思想/52
4.1.2 动态规划算法举例—*长公共子序列/52
4.2 动态规划算法分析/56
4.2.1 *优子结构/56
4.2.2 重叠子问题/57
4.3 动态规划算法的应用/57
4.3.1 0-1背包问题/57
4.3.2 石子归并/59
4.3.3 常用动态规划类问题/61
4.4 达人修炼真题/63

第5章 贪心算法/83
5.1 贪心算法基础/83
5.1.1 贪心算法基本思想/83
5.1.2 贪心算法举例—装载问题/83
5.2 贪心算法的分析/84
5.3 贪心算法的应用/85
5.3.1 普通背包问题/85
5.3.2 活动安排问题/87
5.3.3 纪念品分组/89
5.4 达人修炼真题/92

第6章 回溯法/96
6.1 回溯法基本概念与算法框架/96
6.1.1 基本思路/96
6.1.2 回溯法的实现/98
6.2 回溯法的应用/99
6.2.1 0-1背包问题/99
6.2.2 八皇后问题/101
6.2.3 一摞烙饼的排序/102
6.3 达人修炼真题/105

第7章 分支界限法/109
7.1 分支界限法概念与算法框架/109
7.1.1 分支界限法基本思想/109
7.1.2 算法框架与分析/110
7.1.3 一个简单的例子（0-1背包问题）/112
7.2 分支界限法的应用/114
7.2.1 TSP问题/114
7.2.2 多段图的*短路径问题/117
7.2.3 任务分配问题/119
7.3 达人修炼真题/121

第三部分 重要数据结构
第8章 栈与队列/131
8.1 栈/131
8.2 队列/134
8.3 达人修炼真题/137

第9章 链表/153
9.1 链表概述/153
9.2 链表的操作/154
9.3 达人修炼真题/157

第10章 树与二叉树/165
10.1 树的概念与定义/165
10.1.1 基本概念/165
10.1.2 树的表示/166
10.2 二叉树/167
10.2.1 基本概念/167
10.2.2 二叉树的存储结构/168
10.2.3 遍历二叉树和线索二叉树/169
10.3 树、二叉树和森林之间的关系/173
10.4 达人修炼真题/178

第11章 哈希表/184
11.1 哈希表概述/184
11.2 哈希表的应用/187
11.3 达人修炼真题/189

第12章 并查集/202
12.1 并查集基本思想/202
12.1.1 并查集概念/203
12.1.2 并查集的实现/203
12.1.3 带权并查集/206
12.2 并查集的应用/209
12.2.1 食物链/209
12.2.2 Kruskal*小生成树算法/211
12.3 达人修炼真题/212

第13章 位图/218
13.1 位图基本概念/218
13.2 位图法的应用/223
13.2.1 位运算常见应用/223
13.2.2 位图法在大数据处理中的应用/228
13.3 达人修炼真题/229

第四部分 常用算法
第14章 排序算法/235
14.1 插入排序/235
14.2 选择排序/240
14.3 交换排序/243
14.4 归并排序/248
14.5 桶排序/基数排序/249
14.6 达人修炼真题/252

第15章 查找算法/257
15.1 基本概念/257
15.2 静态查找/258
15.3 动态查找/261
15.4 哈希查找/266
15.5 达人修炼真题/267

第16章 字符串匹配算法/273
16.1 简单字符串匹配/273
16.2 KMP算法/274
16.3 BM算法/277
16.4 SUNDAY算法/278
16.5 达人修炼真题/278

附 录/287