图书介绍
Java算法 第1卷PDF|Epub|txt|kindle电子书版本网盘下载
- (美)Robert Sedgewick著;赵文进译 著
- 出版社: 北京:清华大学出版社
- ISBN:7302086389
- 出版时间:2004
- 标注页数:552页
- 文件大小:61MB
- 文件页数:569页
- 主题词:JAVA语言-计算方法-教材
PDF下载
下载说明
Java算法 第1卷PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!
(文件页数 要大于 标注页数,上中下等多册电子书除外)
注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具
图书目录
目 录1
第1部分基础部分1
第1章介绍1
1.1 算法1
1.2事例:连通性3
1.3合并-查找算法6
1.4展望16
1.5主题总结17
第2章算法分析准则20
2.1 实现和实验分析20
2.2算法分析23
2.3函数的增长25
2.4大O表示法30
2.5基本递归34
2.6算法分析示例37
2.7保证、预测和限制42
第1部分的参考文献44
第2部分数据结构47
第3章基本数据结构47
3.1 构建块48
3.2数组56
3.3链表63
3.4基本链表处理68
3.5链表的内存分配76
3.6串79
3.7复合数据结构83
第4章抽象数据类型90
4.1 数据项集96
4.2堆栈ADT97
4.3使用ADT栈的客户程序的例子99
4.4栈的ADT实现104
4.5一般实现108
4.6创建新ADT111
4.7 FIFO队列和广义队列116
4.8重复和索引项122
4.9一流的ADT126
4.10基于应用的ADT的例子134
4.11展望138
第5章递归和树139
5.1递归算法139
5.2分治法145
5.3动态编程158
5.4树164
5.5二叉树的数学性质171
5.6树遍历174
5.7递归二叉树算法178
5.8图遍历183
5.9展望188
第2部分的参考文献189
第3部分排 序191
第6章基本的捧序方法191
6.1游戏的规则192
6.2一般排序实现196
6.3选择排序204
6.4插入排序206
6.5 冒泡排序208
6.6基本排序的性能比较210
6.7算法可视化215
6.8希尔排序219
6.9链表排序226
6.10关键字索引计数229
7.1基本算法232
第7章快速排序232
7.2快速排序的性能特性236
7.3栈大小239
7.4小的子文件242
7.5三者取中法划分244
7.6重复关键字248
7.7串和向量251
7.8选择252
第8章归并和归并排序256
8.1两路归并257
8.2抽象原地归并258
8.3 自顶向下的归并排序260
8.4基础算法的改进263
8.5 自底向上的归并排序264
8.6归并排序的性能特性268
8.7归并排序的链表实现270
8.8递归重访273
第9章优先队列和堆捧序274
9.1基本实现276
9.2堆数据结构279
9.3堆上的算法281
9.4堆排序287
9.5优先队列ADT294
9.6客户数组的优先队列298
9.7二项式队列301
第10章基数捧序310
10.1位、字节和字311
10.2折半快速排序314
10.3 MSD基数排序法318
10.4三路基数快速排序325
10.5 LSD基数排序330
10.6基数排序的性能特性334
10.7次线性-时间排序337
第11章特殊用途的捧序方法341
11.1 Batcher的奇偶归并排序342
11.2排序网346
11.3原地排序354
11.4外部排序359
11.5排序-归并实现363
11.6并行排序-归并368
第3部分的参考文献371
第4部分查 找373
第12章符号表和二叉查找树373
12.1 符号表抽象数据类型374
12.2关键字索引查找380
12.3顺序查找383
12.4折半查找389
12.5符号表的索引实现393
12.6折半查找树397
12.7 BST的性能特性403
12.8在BST上根的插入408
12.9其他ADT操作的BST实现413
第13章平衡树421
13.1随机化的BST423
13.2八字形BST429
13.3 自顶向下的2-3-4树435
13.4红-黑树439
13.5跳表448
13.6性能特点455
第14章哈希法458
14.1哈希函数458
14.2单独链466
14.3线性探测470
14.4双哈希法474
14.5动态哈希表479
14.6展望482
第15章基数查找485
15.1数字查找树486
15.2 trie491
15.3 patricia trie498
15.4多路trie和TST506
15.5文本串索引算法521
第16章外部查找524
16.1游戏的规则525
16.2索引顺序访问526
16.3 B树529
16.4可扩展的哈希法539
16.5展望547
第4部分的参考文献549
附录551