文件大小：65.05 MB
文件类型：pdf
发布时间：2023-01-09 23:36:21
需资源分：2
下载次数：4
Tag：C语言 算法
::资源简介::
C算法
第一部分 基础知识
第1章 导论
1_1 算法
1_2 问题示例_连通性[connectivity]
练习
1_3 并集—查找算法
练习
1_4 展望
练习
1_5 小结
第2章 算法分析原理
2_1 实现与试验分析
练习
2_2 算法分析
练习
2_3 函数增长
练习
2_4 O记号
练习
2_5 基本递推式
练习
2_6 算法分析示例
练习
2_7 保证、预测与限制
练习
第一部分参考文献
第二部分 数据结构
第3章 基本数据结构
3_1 基石
练习
3_2 数组
练习
3_3 链表
练习
3_4 基本表处理
练习
3_5 表的内存分配
练习
3_6 串
练习
3_7 复合数据结构
练习
第4章 抽象数据类型
4_1 抽象对象与对象集合
练习
4_2 下推栈ADT
练习
4_3 栈ADT客户程序示例
练习
4_4 栈ADT实现
练习
4_5 创建新ADT
练习
4_6 FIFO队列及广义队列
练习
4_7 重复项和索引项
练习
4_8 一级ADT
练习
4_9 ADT应用示例
练习
4_10 展望
第5章 递归和树
5_1 递归算法
练习
5_2 分治
练习
5_3 动态规划
练习
5_4 树
练习
5_5 二叉树的数学性质
练习
5_6 树遍历
练习
5_7 递归二叉树算法
练习
5_8 图遍历
练习
5_9 展望
第二部分参考文献
第三部分 排序
第6章 基本排序方法
6_1 游戏规则
练习
6_2 选择排序
练习
6_3 插入排序
练习
6_4 冒泡排序
练习
6_5 基本排序的性能特征
练习
6_6 希尔排序
练习
6_7 其他数据类型的排序
练习
6_8 索引与指针排序
练习
6_9 链表的排序
练习
6_10 键索引计数
练习
第7章 快速排序
7_1 基本算法
练习
7_2 快速排序的性能特征
练习
7_3 栈大小
练习
7_4 小子文件
练习
7_5 三元素中值法划分
练习
7_6 重复键
练习
7_7 串和向量
练习
7_8 选择
练习
第8章 归并和归并排序
8_1 二路归并
练习
8_2 抽象就位归并
练习
8_3 自顶向下归并
练习
8_4 基本算法的改进
练习
8_5 自底向上归并排序
练习
8_6 归并排序的性能特征
练习
8_7 归并排序的链式实现
练习
8_8 回顾递归
练习
第9章 优先队列与堆排序
练习
9_1 基本实现方法
练习
9_2 堆数据结构
练习
9_3 堆的算法
练习
9_4 堆排序
练习
9_5 优先队列ADT
练习
9_6 索引项的优先队列
练习
9_7 二项式队列
练习
第10章 基数排序
10_1 位[bit]、字节[byte]和字[word]
练习
10_2 二分快速排序
练习
10_3 MSD基数排序
练习
10_4 三路基数快速排序
练习
10_5 LSD基数排序
练习
10_6 基数排序的性能特征
练习
10_7 亚线性时间排序
练习
第11章 特殊目的排序方法
11_1 巴切奇偶归并排序
练习
11_2 排序网络
练习
11_3 外部排序
练习
11_4 排序归并的实现
练习
11_5 并行排序归并
练习
第三部分参考文献
第四部分 搜索
第12章 符号表和二叉搜索树
12_1 符号表抽象数据类型
练习
12_2 键索引搜索
练习
12_3 顺序搜索
练习
12_4 二分搜索
练习
12_5 二叉搜索树[BST]
练习
12_6 BST的性能特征
练习
12_7 符号表的索引实现
练习
12_8 在BST根部的插入
练习
12_9 其他ADT函数的BST实现
练习
第13章 平衡树
练习
13_1 随机BST
练习
13_2 分裂BST
练习
13_3 自顶向下2-3-4树
练习
13_4 红-黑树
练习
13_5 跳表
练习
13_6 性能特征
练习
第14章 哈希方法
14_1 哈希函数
练习
14_2 分离链
练习
14_3 线性探测法
练习
14_4 双哈希法
练习
14_5 动态哈希表
练习
14_6 展望
练习
第15章 基数搜索
15_1 位搜索树
练习
15_2 Trie
练习
15_3 Patricia Tries
练习
15_4 多路trie和TST
练习
15_5 文本串索引算法
练习
第16章 外部搜索
16_1 游戏规则
16_2 索引顺序访问
练习
16_3 B树
练习
16_4 可扩展哈希法
练习
16_5 展望
练习
第四部分参考文献
第五部分 图算法
第17章 图性质和类型
17_1 术语
练习
17_2 图ADT
练习
17_3 邻接矩阵表达方式
练习
17_4 邻接表表达方式
练习
17_5 变体、扩展和开销
练习
17_6 图生成器
练习
17_7 简单路径、欧拉路径和哈密顿路径
练习
17_8 图处理问题
练习
第18章 图搜索
18_1 探索迷宫
练习
18_2 深度优先搜索
练习
18_3 图搜索ADT函数
练习
18_4 DFS森林的性质
练习
18_5 DFS算法
练习
18_6 分离性和双连通性
练习
18_7 广度优先搜索
练习
18_8 通用图搜索
练习
18_9 图算法的分析
练习
第19章 有向图和DAG
练习
19_1 术语和游戏规则
练习
19_2 有向图中DFS的剖析
练习
19_3 可达性和传递闭包
练习
19_4 等价关系和偏序
练习
19_5 DAG
练习
19_6 拓扑排序
练习
19_7 DAG中的可达性
练习
19_8 有向图中的强分量
练习
19_9 再论传递闭包
练习
19_10 展望
练习
第20章 最小生成树
练习
20_1 表达方式
练习
20_2 MST算法原理
练习
20_3 普里姆算法和优先级优先搜索
练习
20_4 Kruskal算法
练习
20_5 Boruvka算法
练习
20_6 比较与改进
练习
20_7 欧几米得MST
练习
第21章 最短路径
练习
21_1 基本原理
练习
21_2 Dijkstra算法
练习
21_3 所有点对最短路径
练习
21_4 无环网络中的最短路径
练习
21_5 欧几米得网络
练习
21_6 归约
练习
21_7 负权重
练习
21_8 展望
第22章 网络流
22_1 流网络
练习
22_2 增广路径最大流算法
练习
22_3 前流推进最大流算法
练习
22_4 最大流归约
练习
22_5 最小开销流
练习
22_6 网络单纯形算法
练习
22_7 最小开销流归约
练习
22_8 展望
第五部分参考文献
索引
::下载地址::
>> 评论
C算法[第三版].pdf
