大小:16.26M
更新时间:23-08-30
系统:Pc
版本:v
《算法笔记》内容包括: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条评论
最新排行
paas实现与运维管理159.62M余何pdf编辑器 paas实现与运维管理是一本国内原创PaaS著作,由国家软件设计师余何编著,书名全称叫做paas实现与运维管理:基于Mesos+Docker+ELK的实战指南。本书从技术和管理两个角度详解分布式PaaS平台的实现与运维,突出的特点是理论联系实际,深
查看同济高等数学第七版上下册pdf电子版11M高清完整版本次小编为大家带来的是高等数学同济第七版pdf下载,这是专为大学生打造高等数学学习图书,由同济大学数学系编写,包括上册和下册,并且是pdf高清版,是依据最新的“工科类本科数学基础课程教学基本要求”,为高等院校工科类各专业学生修订而成的,全书教材结构严谨,
查看html5秘籍第2版107.18Mpdf扫描版HTML5不仅仅是一种标记语言,它还指代多种独立的Web标准。但是如何才能学习html5的全部知识呢?小编推荐用户使用html5秘籍第2版,这是一本HTML5语言的学习指导书籍,由美国程序员Matthew MacDonald编著。本书内容丰富,由浅入深,
查看百姓自制蔬菜食谱1000例58.08Mpdf高清版百姓自制蔬菜食谱1000例是一本pdf高清版的电子书,详细的介绍了各种蔬菜的不同做法,包括白菜、菠菜、韭菜、圆白菜、青菜、雪菜、茭白、芦笋、萝卜、山药、土豆、藕等多种蔬菜。同时该蔬菜菜谱还介绍了做菜的一些小常识、小窍门,让百姓了解从选料、制作到食用的一系
查看Apache Tomcat 6高级编程89.97M乔帕pdf扫描版Apache Tomcat 6高级编程是一本Apache Tomcat 6编著书籍,由乔帕(Chopra V.)编著,杨金奎等人翻译。本书重点讲解Tomcat 6的应用知识,介绍了新的架构和性能更改。从基本的Tomcat和Web应用程序配置到用于集群、J
查看统计分析与spss的应用6.83M高清电子版统计分析与spss的应用是一本关于如何学习spss软件而开发的pdf高清电子书,由薛薇编著,人民大学出版社出版,全书在统计分析方法的讲解上,着重分析方法基本思想的讨论,力求通俗易懂、深入浅出,并通过实例,帮助读者理解方法和运用方法。统计分析与spss的应
查看Android任务驱动式教程37.84Mpdf高清版Android任务驱动式教程是一本高清pdf格式的电子书,书本以eclipse为集成开发环境,结合作者近年来在手机软件研发和教学中积累的经验,以一个企业级的手机研发项目--手机文件管理器的开发过程为主线,详细介绍了android平台开发的相关知识。另外软
查看iPhone游戏开发实践指南36.52M戴利pdf扫描版 iPhone游戏开发实践指南是一本iphone游戏开发实践手册,由美国iphone开发程序员戴利编著。本书是新手的完美入门手册。作者将带领你走过开发iPhone热门二维游戏的每个细节。在本书中,你将学习如何构建二维贴图地图游戏Sir Lamorak
查看构建高性能web站点修订版157.35M完整pdf扫描版构建高性能web站点修订版是一款教你如何改善你的Web站点的性能和扩展规模的教学图书,由郭欣编著,电子工业出版社出版。全书汲及了web系统优化的各个方面,从浏览器、cache到web、数据库和分布式文件系统等,并穿插了大量的实际测试数据和很多流行开源的使
查看hprose php 用户手册200Kpdf高清版Hprose是一款先进的轻量级、跨语言、跨平台、无侵入式、高性能动态远程对象调用引擎库。它不仅简单易用,而且功能强大。你无需专门学习,只需看上几眼,就能用它轻松构建分布式应用系统。这里小编提供hprose php 用户手册下载,专为hprose for
查看yii2.0中文手册2.4Mpdf高清版yii2.0中文手册是专为PHP框架yii2.0而开发的中文使用说明书,pdf高清格式,详细的介绍了yii2.0的安装方法,配置web服务器,运行应用,使用表单,使用数据库,使用gii生成代码,入口脚本,应用主体,应用组件,控制器等等内容,让用户可以深入
查看英语国际音标速读宝典PPT22.58M含音标例词读音英语国际音标速读宝典PPT是专为想要学习,或教学英语音标而提供的一个PPT课件,毕竟音标是学习英语的基础,只有拥有扎实的音标功底才是学好英语的关键。因此在这里不仅详细的为用户提供了每一个音标的解说,还有直观明了的口形图解,并为了可以更好的让加了解到美式英
查看
第1楼 云南省昆明市电信 网友