图书介绍

Java算法 第1卷pdf电子书版本下载

Java算法 第1卷
  • (美)Robert Sedgewick著;赵文进译 著
  • 出版社: 北京:清华大学出版社
  • ISBN:7302086389
  • 出版时间:2004
  • 标注页数:552页
  • 文件大小:61MB
  • 文件页数:569页
  • 主题词:JAVA语言-计算方法-教材

PDF下载


点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快] 温馨提示:(请使用BT下载软件FDM进行下载)软件下载地址页 直链下载[便捷但速度慢]   [在线试读本书]   [在线获取解压码]

下载说明

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堆栈ADT 97

4.3使用ADT栈的客户程序的例子 99

4.4栈的ADT实现 104

4.5一般实现 108

4.6创建新ADT 111

4.7 FIFO队列和广义队列 116

4.8重复和索引项 122

4.9一流的ADT 126

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优先队列ADT 294

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随机化的BST 423

13.2八字形BST 429

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 trie 491

15.3 patricia trie 498

15.4多路trie和TST 506

15.5文本串索引算法 521

第16章外部查找 524

16.1游戏的规则 525

16.2索引顺序访问 526

16.3 B树 529

16.4可扩展的哈希法 539

16.5展望 547

第4部分的参考文献 549

附录 551

精品推荐