《大学生程序竞赛算法基础教程》PDF电子书免费下载

作者:  谈文蓉、校景中、周绪川

出版社: 人民邮电出版社

出版年: 2019年5月

ISBN: 9787115509215

~~滚到底部有网盘下载链接~~

内容简介

目录

第 1章 C/C++简介 1
第 2章 基础算法 8
2.1 算法复杂度 8
2.1.1 时间复杂度 8
2.1.2 空间复杂度 9
2.2 枚举 9
2.3 递归 15
2.4 贪心 20
2.4.1 从局部分析 20
2.4.2 根据不等式确定贪心策略 22
2.5 二分 24
2.5.1 从有序数组中查找值 24
2.5.2 “最小值最大化”问题 29
第3章 基础数学 34
3.1 最大公约数 34
3.2 素数 36
3.2.1 判断素数 36
3.2.2 筛素数 37
3.3 欧拉函数 41
3.4 算术基本定理 48
3.5 快速幂 51
3.5.1 整数快速幂 52
3.5.2 矩阵快速幂 53
第4章 数据结构 56
4.1 栈和队列 56
4.2 优先队列 62
4.3 二叉树 65
4.4 并查集 68
4.5 树状数组 77
4.6 RMQ 79
4.7 线段树 82
第5章 动态规划 90
5.1 基本动态规划 90
5.2 背包 92
5.2.1 01背包 92
5.2.2 完全背包 94
5.3 单调队列 96
5.4 数位DP 101
5.5 区间DP 105
5.6 概率DP 108
第6章 图论 112
6.1 建图与遍历 112
6.1.1 邻接矩阵 113
6.1.2 Vector邻接表 114
6.1.3 链式前向星 115
6.2 搜索 116
6.2.1 深度优先搜索 116
6.2.2 广度优先搜索 120
6.3 最小生成树 122
6.3.1 Prim算法 122
6.3.2 Kruskal算法 125
6.4 最短路 129
6.4.1 Floyed算法 130
6.4.2 Dijkstra算法 130
6.5 拓扑排序 135
第7章 字符串 140
7.1 KMP 140
7.2 AC自动机 143
参考文献 149

下载价格:免费
立即下载
登入/注册
知识就是力量
没有账号? 忘记密码?