算法精解 C语言描述2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

算法精解 C语言描述PDF格式电子书版下载

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

前言1

第1部分 预备知识9

第1章 概述9

数据结构简介10

算法简介11

小酌软件工程14

如何使用本书15

第2章 指针操作16

指针基础17

存储空间分配18

数据集合与指针的算术运算20

作为函数参数的指针22

泛型指针与类型转换25

函数指针28

问与答28

相关主题30

第3章 递归31

基本递归32

尾递归35

问与答37

相关主题39

第4章 算法分析40

最坏情况分析41

O表示法41

计算的复杂度43

实例分析：插入排序46

问与答47

相关主题48

第2部分 数据结构51

第5章 链表51

单链表介绍52

单链表接口的定义53

单链表的实现与分析56

使用链表的例子：页帧管理61

双向链表介绍63

双向链表接口的定义64

双向链表的实现与分析67

循环链表介绍73

循环链表接口的定义74

循环链表的实现与分析76

使用循环链表的例子：第二次机会页面置换法79

问与答82

相关主题84

第6章 栈和队列85

栈的描述86

栈的接口定义87

栈的实现与分析88

队列的描述91

队列的接口定义91

队列的实现与分析93

队列示例：事件处理95

问与答96

相关主题97

第7章 集合98

集合介绍99

集合的性质100

集合接口的定义102

集合抽象数据类型的实现和分析105

Set示例：集合覆盖112

问与答116

相关主题117

第8章 哈希表119

链式哈希表的描述121

链式哈希表的接口定义124

链式哈希表的实现与分析126

链式哈希表的例子：符号表131

开地址哈希表的描述133

开地址哈希函数的接口定义136

开地址哈希表的实现与分析138

问与答144

相关主题145

第9章 树146

二叉树介绍148

二叉树的接口定义151

二叉树的实现与分析155

二叉树示例：表达式处理161

二叉搜索树介绍165

二叉搜索树的接口定义166

二叉搜索树的实现与分析168

问与答185

相关主题187

第10章 堆和优先队列188

堆的描述189

堆的接口定义190

堆的实现与分析191

优先队列的描述199

优先队列的接口定义199

优先队列的实现与分析201

优先队列的示例：包裹分拣202

问与答203

相关主题205

第11章 图206

图的描述207

图的接口定义214

图的实现与分析217

关于图的应用举例：计算网络跳数225

关于图的应用举例：拓扑排序229

问与答232

相关主题234

第3部分 算法237

第12章 排序和搜索237

插入排序的描述239

插入排序的接口定义239

插入排序的实现与分析240

快速排序的描述242

快速排序的接口定义243

快速排序的实现与分析243

快速排序的例子：目录列表247

归并排序的描述249

归并排序的接口定义249

归并排序的实现与分析250

计数排序的描述254

计数排序的接口定义254

计数排序的实现与分析254

基数排序的描述257

基数排序的接口定义257

基数排序的实现与分析258

二分查找的描述260

二分查找的接口定义260

二分查找的实现与分析261

二分查找的例子：拼写检查器263

问与答264

相关主题266

第13章 数值计算267

多项式插值法268

多项式插值的接口定义272

多项式插值的实现与分析272

最小二乘估计法274

最小二乘估计的接口定义276

最小二乘估计的实现和分析276

方程求解介绍277

方程求解的接口定义281

方程求解的实现与分析282

问与答283

相关主题284

第14章 数据压缩285

位操作的描述288

位操作的接口定义288

位操作的实现与分析289

霍夫曼编码的描述292

霍夫曼编码的接口定义295

霍夫曼编码的分析与实现296

霍夫曼编码的例子：网络优化306

LZ77的描述308

LZ77的接口定义311

LZ77的实现与分析312

问与答321

相关主题322

第15章 数据加密324

DES算法介绍326

DES的接口定义334

DES算法的实现和分析334

DES应用举例：分组加密模式341

RSA算法介绍344

RSA的接口定义347

RSA算法的实现与分析348

问与答350

相关主题352

第16章 图算法354

最小生成树的描述357

最小生成树的接口定义358

最小生成树的实现与分析359

最短路径的描述363

最短路径的接口定义364

最短路径的实现与分析365

最短路径的例子：路由表369

旅行商问题的描述372

旅行商问题的接口定义374

旅行商问题的实现与分析374

问与答377

相关主题378

第17章 几何算法380

测试线段是否相交382

测试线段是否相交的标准方法383

检测线段是否相交的接口定义385

检测线段是否相交的实现与分析385

凸包简介387

Jarvis's March387

凸包的接口定义389

凸包的实现与分析389

球面弧长392

求解球面弧长的接口定义395

求解球面弧长的实现和分析395

球面弧长的应用举例：地球上两点之间的近似距离396

问与答398

相关主题400