算法笔记【2025|PDF下载-Epub版本|mobi电子书|kindle百度云盘下载】

算法笔记PDF格式电子书版下载

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

第1章 如何使用本书1

1.1 本书的基本内容1

1.2 如何选择编程语言和编译器1

1.3 在线评测系统2

1.4 常见的评测结果3

1.5 如何高效地做题4

第2章 C/C＋＋快速入门5

2.1 基本数据类型7

2.1.1 变量的定义7

2.1.2 变量类型7

2.1.3 强制类型转换11

2.1.4 符号常量和const常量12

2.1.5 运算符14

2.2 顺序结构17

2.2.1 赋值表达式17

2.2.2 使用scanf和printf输入／输出18

2.2.3 使用getchar和putchar输入／输出字符23

2.2.4 注释24

2.2.5 typedef24

2.2.6 常用math函数25

2.3 选择结构28

2.3.1 if语句28

2.3.2 if语句的嵌套31

2.3.3 switch语句32

2.4 循环结构34

2.4.1 while语句34

2.4.2 do…while语句35

2.4.3 for语句36

2.4.4 break和continue语句38

2.5 数组39

2.5.1 一维数组39

2.5.2 冒泡排序41

2.5.3 二维数组43

2.5.4 memset——对数组中每一个元素赋相同的值46

2.5.5 字符数组47

2.5.6 string.h头文件50

2.5.7 sscanf与sprintf53

2.6 函数55

2.6.1 函数的定义55

2.6.2 再谈main函数58

2.6.3 以数组作为函数参数58

2.6.4 函数的嵌套调用59

2.6.5 函数的递归调用60

2.7 指针61

2.7.1 什么是指针61

2.7.2 指针变量62

2.7.3 指针与数组63

2.7.4 使用指针变量作为函数参数65

2.7.5 引用68

2.8 结构体（struct）的使用70

2.8.1 结构体的定义70

2.8.2 访问结构体内的元素71

2.8.3 结构体的初始化72

2.9 补充74

2.9.1 cin与cout74

2.9.2 浮点数的比较75

2.9.3 复杂度78

2.10 黑盒测试80

2.10.1 单点测试80

2.10.2 多点测试80

第3章 入门篇（1）——入门模拟85

3.1 简单模拟85

3.2 查找元素87

3.3 图形输出89

3.4 日期处理91

3.5 进制转换93

3.6 字符串处理95

第4章 入门篇（2）——算法初步99

4.1 排序99

4.1.1 选择排序99

4.1.2 插入排序100

4.1.3 排序题与sort函数的应用101

4.2 散列106

4.2.1 散列的定义与整数散列106

4.2.2 字符串hash初步109

4.3 递归111

4.3.1 分治111

4.3.2 递归112

4.4 贪心118

4.4.1 简单贪心118

4.4.2 区间贪心122

4.5 二分124

4.5.1 二分查找124

4.5.2 二分法拓展131

4.5.3 快速幂134

4.6 two pointers137

4.6.1 什么是two pointers137

4.6.2 归并排序139

4.6.3 快速排序142

4.7 其他高效技巧与算法146

4.7.1 打表146

4.7.2 活用递推147

4.7.3 随机选择算法149

第5章 入门篇（3）——数学问题152

5.1 简单数学152

5.2 最大公约数与最小公倍数154

5.2.1 最大公约数154

5.2.2 最小公倍数156

5.3 分数的四则运算156

5.3.1 分数的表示和化简157

5.3.2 分数的四则运算157

5.3.3 分数的输出159

5.4 素数159

5.4.1 素数的判断160

5.4.2 素数表的获取160

5.5 质因子分解165

5.6 大整数运算170

5.6.1 大整数的存储170

5.6.2 大整数的四则运算171

5.7 扩展欧几里得算法176

5.8 组合数181

5.8.1 关于n！的一个问题181

5.8.2 组合数的计算183

第6章 C＋＋标准模板库（STL）介绍191

6.1 vector的常见用法详解191

6.2 set的常见用法详解197

6.3 string的常见用法详解202

6.4 map的常用用法详解213

6.5 queue的常见用法详解218

6.6 priority_queue的常见用法详解221

6.7 stack的常见用法详解227

6.8 pair的常见用法详解230

6.9 algorithm头文件下的常用函数232

6.9.1 max（）、min（）和abs（）232

6.9.2 swap（）233

6.9.3 reverse（）233

6.9.4 next_permutation（）234

6.9.5 fill（）235

6.9.6 sort（）235

6.9.7 lower_bound（）和upper_bound（）242

第7章 提高篇（1）——数据结构专题（1）245

7.1 栈的应用245

7.2 队列的应用251

7.3 链表处理253

7.3.1 链表的概念253

7.3.2 使用malloc函数或new运算符为链表结点分配内存空间254

7.3.3 链表的基本操作256

7.3.4 静态链表260

第8章 提高篇（2）——搜索专题269

8.1 深度优先搜索（DFS）269

8.2 广度优先搜索（BFS）274

第9章 提高篇（3）——数据结构专题（2）283

9.1 树与二叉树283

9.1.1 树的定义与性质283

9.1.2 二叉树的递归定义284

9.1.3 二叉树的存储结构与基本操作285

9.2 二叉树的遍历289

9.2.1 先序遍历289

9.2.2 中序遍历290

9.2.3 后序遍历291

9.2.4 层序遍历292

9.2.5 二叉树的静态实现298

9.3 树的遍历302

9.3.1 树的静态写法302

9.3.2 树的先根遍历303

9.3.3 树的层序遍历303

9.3.4 从树的遍历看DFS与BFS304

9.4 二叉查找树（BST）310

9.4.1 二叉查找树的定义310

9.4.2 二叉查找树的基本操作310

9.4.3 二叉查找树的性质314

9.5 平衡二叉树（AVL树）319

9.5.1 平衡二叉树的定义319

9.5.2 平衡二叉树的基本操作320

9.6 并查集328

9.6.1 并查集的定义328

9.6.2 并查集的基本操作328

9.6.3 路径压缩330

9.7 堆335

9.7.1 堆的定义与基本操作335

9.7.2 堆排序339

9.8 哈夫曼树342

9.8.1 哈夫曼树342

9.8.2 哈弗曼编码345

第10章 提高篇（4）——图算法专题347

10.1 图的定义和相关术语347

10.2 图的存储348

10.2.1 邻接矩阵348

10.2.2 邻接表348

10.3 图的遍历350

10.3.1 采用深度优先搜索（DFS）法遍历图350

10.3.2 采用广度优先搜索（BFS）法遍历图359

10.4 最短路径367

10.4.1 Dijkstra算法367

10.4.2 Bellman-Ford算法和SPFA算法391

10.4.3 Floyd算法398

10.5 最小生成树400

10.5.1 最小生成树及其性质400

10.5.2 prim算法401

10.5.3 kruskal算法409

10.6 拓扑排序414

10.6.1 有向无环图414

10.6.2 拓扑排序415

10.7 关键路径417

10.7.1 AOV网和AOE网417

10.7.2 最长路径419

10.7.3 关键路径419

第11章 提高篇（5）——动态规划专题425

11.1 动态规划的递归写法和递推写法425

11.1.1 什么是动态规划425

11.1.2 动态规划的递归写法425

11.1.3 动态规划的递推写法426

11.2 最大连续子序列和429

11.3 最长不下降子序列（LIS）432

11.4 最长公共子序列（LCS）434

11.5 最长回文子串436

11.6 DAG最长路439

11.7 背包问题442

11.7.1 多阶段动态规划问题442

11.7.2 01背包问题443

11.7.3 完全背包问题446

11.8 总结447

第12章 提高篇（6）——字符串专题449

12.1 字符串hash进阶449

12.2 KMP算法455

12.2.1 next数组456

12.2.2 KMP算法458

12.2.3 从有限状态自动机的角度看待KMP算法463

第13章 专题扩展465

13.1 分块思想465

13.2 树状数组（BIT）470

13.2.1 lowbit运算470

13.2.2 树状数组及其应用470

参考文献481