C算法 第1卷 基础、数据结构、排序和搜索 第3版PDF|Epub|txt|kindle电子书版本下载

C算法 第1卷 基础、数据结构、排序和搜索 第3版PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第一部分 基础知识2

第1章 导论2

1.1 算法2

目录2

1.2 问题示例：连通性（connectivity）4

练习7

1.3 并集—查找算法7

练习17

1.4 展望18

练习19

1.5 小结19

第2章 算法分析原理22

2.1 实现与试验分析22

练习25

2.2 算法分析25

2.3 函数增长27

练习27

练习32

2.4 O记号32

练习35

2.5 基本递推式36

练习38

2.6 算法分析示例39

练习43

2.7 保证、预测与限制44

练习46

第一部分参考文献47

第二部分 数据结构49

第3章 基本数据结构49

3.1 基石50

3.2 数组57

练习57

练习63

3.3 链表64

练习69

3.4 基本表处理70

练习77

3.5 表的内存分配77

练习80

3.6 串80

练习84

3.7 复合数据结构84

练习92

第4章 抽象数据类型93

4.1 抽象对象与对象集合95

4.2 下推栈ADT97

练习97

练习99

4.3 栈ADT客户程序示例99

练习104

4.4 栈ADT实现105

练习108

4.5 创建新ADT109

练习111

4.6 FIFO队列及广义队列111

练习117

4.7 重复项和索引项118

练习121

4.8 一级ADT122

练习130

4.9 ADT应用示例131

练习134

4.10 展望135

第5章 递归和树136

5.1 递归算法136

练习141

5.2 分治142

练习155

5.3 动态规划156

练习160

5.4 树163

练习168

5.5 二叉树的数学性质169

练习171

5.6 树遍历172

练习175

5.7 递归二叉树算法177

练习181

5.8 图遍历182

练习187

5.9 展望188

第二部分参考文献189

第三部分 排序191

第6章 基本排序方法191

6.1 游戏规则192

练习195

6.2 选择排序196

练习197

6.3 插入排序198

练习199

6.4 冒泡排序200

6.5 基本排序的性能特征201

练习201

练习206

6.6 希尔排序206

练习212

6.7 其他数据类型的排序214

练习217

6.8 索引与指针排序218

练习223

6.9 链表的排序223

练习225

6.10 键索引计数226

练习228

第7章 快速排序229

7.1 基本算法229

7.2 快速排序的性能特征233

练习233

练习236

7.3 栈大小236

练习239

7.4 小子文件239

练习240

7.5 三元素中值法划分242

练习245

7.6 重复键245

练习246

7.7 串和向量248

练习249

7.8 选择249

练习251

第8章 归并和归并排序253

8.1 二路归并254

8.2 抽象就位归并255

练习255

练习256

8.3 自顶向下归并257

练习259

8.4 基本算法的改进259

练习261

8.5 自底向上归并排序261

练习265

8.6 归并排序的性能特征265

练习266

8.7 归并排序的链式实现267

练习269

8.8 回顾递归270

练习271

第9章 优先队列与堆排序272

9.1 基本实现方法274

练习274

练习276

9.2 堆数据结构277

练习278

9.3 堆的算法278

练习284

9.4 堆排序285

练习291

9.5 优先队列ADT292

练习295

9.6 索引项的优先队列295

练习298

9.7 二项式队列298

练习306

第10章 基数排序307

10.1 位（bit）、字节（byte）和字（word）308

10.2 二分快速排序310

练习310

练习314

10.3 MSD基数排序315

练习321

10.4 三路基数快速排序321

练习325

10.5 LSD基数排序325

练习329

10.6 基数排序的性能特征329

练习332

10.7 亚线性时间排序332

练习335

第11章 特殊目的排序方法336

11.1 巴切奇偶归并排序337

11.2 排序网络341

练习341

练习347

11.3 外部排序349

练习353

11.4 排序归并的实现353

练习358

11.5 并行排序归并359

练习361

第三部分参考文献362

第四部分 搜索365

第12章 符号表和二叉搜索树365

12.1 符号表抽象数据类型366

练习369

12.2 键索引搜索370

12.3 顺序搜索372

练习372

练习376

12.4 二分搜索377

练习381

12.5 二叉搜索树（BST）381

练习387

12.6 BST的性能特征388

练习390

12.7 符号表的索引实现392

练习394

12.8 在BST根部的插入395

练习399

12.9 其他ADT函数的BST实现400

练习406

第13章 平衡树408

13.1 随机BST410

练习410

练习415

13.2 分裂BST416

练习422

13.3 自顶向下2-3-4树422

练习427

13.4 红-黑树427

练习434

13.5 跳表436

练习443

13.6 性能特征443

练习445

第14章 哈希方法446

14.1 哈希函数446

练习453

14.2 分离链454

练习457

14.3 线性探测法458

练习461

14.4 双哈希法462

练习466

14.5 动态哈希表467

练习469

14.6 展望470

练习473

第15章 基数搜索474

15.1 位搜索树474

练习478

15.2 Trie479

练习485

15.3 Patricia Tries486

练习492

15.4 多路trie和TST493

练习504

15.5 文本串索引算法506

练习508

第16章 外部搜索510

16.1 游戏规则511

16.2 索引顺序访问512

练习515

16.3 B树515

练习524

16.4 可扩展哈希法525

练习533

16.5 展望534

练习534

第四部分参考文献536