大小:16.26M
更新时间:23-08-30
系统:Pc
《算法笔记》内容包括:C/C++快速入门、入门模拟、算法初步、数学问题、C++标准模板库(STL)、数据结构专题(二章)、搜索专题、图算法专题、动态规划专题、字符串专题、专题扩展。《算法笔记》印有二维码,用来实时更新、补充内容及发布勘误的。本书可作为计算机专业研究生入学考试复试上机、各类算法等级考试(如PAT、CSP等)的辅导书,也可作为“数据结构”科目的考研教材及辅导书内容的补充。《算法笔记》还是学习C语言、数据结构与算法的入门辅导书,非常适合零基础的学习者对经典算法进行学习。
《算法笔记》希望让一个C语言零基础的读者能很好地进入本书的学习,因此在第2章设置了C语言的入门详解,使读者不必因自己不会C语言而有所担心,并且在对C语言的讲解中融入了部分C++的特性内容,这样读者会更容易书写顺手的代码。第3~5章是入门部分,其中介绍了一些算法思想和数学问题,读者可从中学习到一些基础但非常重要的算法思想,并培养基本的思维能力和代码能力。第6章介绍了C++标准模板库(STL)的常用内容和algorithm头文件下的常用函数,以帮助读者节省写代码的时间。第7~12章是进阶部分,其中介绍了各类经典数据结构、图算法以及较为进阶的重要算法,以使读者对经典算法和数据结构有较为深入的学习。第13章补充了一些上面没有介绍的内容,以帮助读者拓宽视野。
前言
第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 typedef 24
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与sprintf 53
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与cout 74
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 pointers 137
4.6.1 什么是two pointers 137
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与BFS 304
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
1、下载并解压,得出pdf文件
2、如果打不开本文件,请务必下载pdf阅读器
3、安装后,在打开解压得出的pdf文件
4、双击进行阅读
同类热门
热门标签
网友评论1人参与,1条评论
最新排行
荣策考勤管理系统使用说明(RIMS用户手册) pdf扫描版5.64M 荣策考勤管理系统使用说明是由广州市真地信息技术有限公司荣策软件团队针对同名考勤管理系统量身定做的用户使用手册。手册充分融合了真地企业对荣策考勤系统的指导理念及一些线下用户使用产品后的操作经验。能够独立解决荣策考勤管理系统使用遇到的各种技术问题,高效
查看栏杆图集15j403-186.55Mpdf电子版栏杆图集15j403-1是中国建筑标准研究院编官写的一套国家建筑标准设计图集,全名也叫15j403-1楼梯栏杆图集,还俗称为15j4031栏杆免费图集,是根据住房和城乡建设部建质函[2015]140号文“关于印发《2015国家建筑标准设计编制工作计划》的
查看Oracle学习笔记:日常应用深入管理性能优化89.07M李晓黎pdf扫描版 Oracle学习笔记:日常应用深入管理性能优化是一本Oracle数据库进阶学习书籍,由李晓黎编著。本书采用笔记的形式讲解,包含了数据库管理员所能遇到的绝大多数问题,从数据库日常维护到性能监测、分析和优化。全书通过知识点提醒、案例重现的形式,让读者轻
查看OpenStack云计算实战手册(第2版)30.75Mpdf扫描版 OpenStack云计算实战手册(第2版)是一本OpenStack云计算实战书籍,由Kevin Jackson和Cody Bunch 两人共同编著,黄凯,杜玉杰两人翻译。全书通过上百条涵盖了Nova、Swift、Keystone、Glance、Ho
查看oracle dba手记4数据安全警示录44.4M盖国强pdf扫描版 oracle dba手记4,全称oracle dba手记4数据安全警示录,是一本Oracle数据库数据安全防范手册,由资深Oracle数据库盖国强编著。本书主要对数据安全的五大方面进行简要的分析和探讨,包括软件安全、备份安全、访问安全、防护安全和管
查看Android微博应用开发实践36.86M孙弋pdf扫描版 Android微博应用开发实践是一本Android应用开发书籍,由孙弋,李贵民,王树奇编著,全书详细地介绍了Android平台应用程序开发过程中所涉及的开发语言、开发流程及基础开发资源应用等内容,并以国内应用人数最多的新浪微博平台应用程序开发为例,
查看HTML+CSS网页开发技术精解61.4M吴玉中pdf扫描版 HTML+CSS网页开发技术精解是一本html和css语言的开发书籍,由吴玉中等人共同编著。本书内容丰富翔实,涵盖了HTML和CSS大部分常用元素和属性。并且作者使用典型实例,用图解方式诠释每个语法的具体使用方法。还全面讲解CSS控制页面表现的方法
查看笨办法学ruby第3版1.38MZed A. Shaw pdf扫描版笨办法学ruby第3版是一本Ruby平台学习书籍,由美国程序员Zed A. Shaw编著。在这本书中,你将通过完成52个精心设计的习题来学习Ruby。阅读这些习题,输入代码(不许复制和粘贴),修正你的错误,观察程序的运行。在这个过程中,你将了解软件是如何
查看actionscript大型网页游戏开发23.91Mactionscript大型网页游戏开发是一本pdf高清扫描版的电子图书,作者:jobe makar,李鑫、马舜翻译。全书阐述了多人网页游戏的许多基本概念,以及如何使用actionscript将其实施到项目中,读完本书,读者将掌握:如何连接用户来实现实时
查看python基础教程第2版中文高清pdf版29.63M本次分享的是python基础教程第2版中文高清pdf版,由于是PDF格式,因此用户需要安装PDF阅读器才能正常阅读,好了让我们回到正题。这是一本包括Python程序最基本的设计操作教程,介绍了Python的基础知识和基础概念,包括了列表、元组、字符串、字
查看Visual Basic范例开发大全216.31MPDF中文版Visual Basic范例开发大全是一款pdf中文版的高清电子书籍,全书485个典型实例,分为4个篇章,17个章节,每个实例都配多媒体教学视频讲解,全面解析visual basic程序开发的核心技术与应用。另外软件包中附带了pdf阅读器,方便读者即下即
查看21天学通php(第二版)11.58M21天学通php(第二版)是一本php学习指导手册,由陈浩等人编著。本书内容丰富,概念清晰,详细的介绍并讲解了php语言的基础语法,常用函数、后台HTML表单等基础知识,并在书中穿插了各种相关图片,能够使读者能够更加直观地理解和掌握PHP的各个知识点,非
查看
第1楼 云南省昆明市电信 网友