标签: 描述算法精解

目录《算法精解：c语言描述》前言1第1部分预备知识第1章概述9数据结构简介10算法简介11小酌软件工程14如何使用本书15第2章指针操作16指针基础17存储空间分配18数据集合与指针的算术运算20作为函数参数的指针22泛型指针与类型转换25函数指针28问与答28相关主题30第3章递归31基本递归32尾递归35问与答37相关主题39第4章算法分析40最坏情况分析41o表示法41计算的复杂度43实例分析：插入排序46问与答47相关主题48第2部分数据结构第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集合抽象数据类型的实现和分析105set示例：集合覆盖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部分算法第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霍夫曼编码的例子：网络优化306lz77的描述308lz77的接口定义311lz77的实现与分析312问与答321相关主题322第15章数据加密324des算法介绍326des的接口定义334des算法的实现和分析334des应用举例：分组加密模式341rsa算法介绍344rsa的接口定义347rsa算法的实现与分析348问与答350相关主题352第16章图算法354最小生成树的描述357最小生成树的接口定义358最小生成树的实现与分析359最短路径的描述363最短路径的接口定义364最短路径的实现与分析365最短路径的例子：路由表369旅行商问题的描述372旅行商问题的接口定义374旅行商问题的实现与分析374问与答377相关主题378第17章几何算法380测试线段是否相交382测试线段是否相交的标准方法383检测线段是否相交的接口定义385检测线段是否相交的实现与分析385凸包简介387jarvis’smarch387凸包的接口定义389凸包的实现与分析389球面弧长392求解球面弧长的接口定义395求解球面弧长的实现和分析395