信息学奥赛21天突破
白天
夜间
首页
下载
阅读记录
书签管理
我的书签
添加书签
移除书签
4. 字符串相关算法
浏览
122
扫码
分享
2023-02-18 13:56:36
•【5】字符串匹配算法——KMP
若有收获，就点个赞吧
0 人点赞
上一篇:
下一篇:
CSP-J/S2022，第一轮认证，报名流程
一、序言
1.1 目的
1.2 原则
1.3 建议
1.4 版本记录
二、入门级
2.1 计算机基础与编程环境[大纲]
坚持使用OJ
中英文输入法的切换
Windows环境下的操作
macOS环境下的操作
正确的创建文件夹
代码风格的建议
键盘的正确使用
常见的编译报错
经常犯的错误集锦/初学者自检流程
vjudge注册流程
2.2 C 程序设计[大纲]
2.2.1 C 语言入门
简简单单写程序
基本数据类型
2.2.2 顺序结构程序设计
第一节 运算符和表达式
第二节 常量和变量
第三节 标准数据类型
第四节 数据输入输出
运算符优先级
2.2.3 控制结构程序设计
第一节 if选择结构
第二节 switch语句
逻辑运算符
三目运算符
位运算
2.2.4 循环结构程序设计
数学基础知识
数学库常用函数
第一节 for语句
第二节 while语句
第三节 do-while
第四节 循环嵌套
2.2.5 数组
第一节 一维数组
第二节 二维数组
第三节 字符类型和字符数组
文件及基本读写
空间复杂度
2.2.6 函数
函数
函数的传值调用
全局变量、局部变量、作用域
递归算法
2.2.7 结构体
结构体
结构体的构造函数
结构体的小于符号重载
结构体的多关键字排序
2.2.8 指针
指针
引用
指针与数组
指针与字符串
指针与函数
结构体指针
2.2.9 STL
基本概念
编辑器使用C 11的基本配置
如何才能使用万能头
vector向量(dynamic arrays)
list双向链表
string类
set、multiset集合
iterator迭代器
map映射
unordered_map
pair(typedef pair<int, int> PII)
stack栈
queue队列
priority_queue优先队列
bitset
2.3 数据结构[大纲]
2.3.1 线性表
数组
栈
队列
链表-理论部分
链表-技术部分
2.3.2 简单树
树的基本概念
树的父亲表示法
二叉树的定义及基本性质
二叉树的孩子表示法
二叉树的遍历
表达式树
2.3.3 特殊树
完全二叉树
哈夫曼树
二叉查找树
2.3.4 简单图
图的基本概念
Graph representation建图
2.4 算法[大纲]
2.4.0 time complexity时间复杂度
时间复杂度
recursion递归的时间复杂度
例题，最大子段和
2.4.1 模拟与高精度
模拟方法
高精度加法
高精度减法
高精度乘法
高精度除法
手写struct BigInt
2.4.2 sortings排序
排序算法总序
比较排序
非比较排序
稳定性、比较次数 与 交换次数
中位数和顺序统计量
2.4.3 recursion递推
递推
2.4.4 recursive递归
递归
2.4.5 complete search暴力枚举
子集枚举
组合枚举
排列枚举
2.4.6 DFS深度优先搜索
基本概念
将正整数拆分问题
backtracking回溯
DFS代码框架
递归调用次数的实验
memoization记忆化
2.4.7 BFS宽度优先搜索
具体状态的BFS
2.4.8 greedy贪心
贪心常见题型
greedy algorithm贪心法
2.4.9 divide and conquer分治
分治
分形(找规律)
2.4.10 二分
二分查找(有序序列中查找元素)
STL的使用(下标问题和避免SE)
二分答案(check函数的模拟)
2.4.11 倍增
快速幂
快速乘
2.4.14 集合
HASH表
2.4.12 DP动态规划
动态规划 第1讲
动态规划 第2讲 进阶指南
动态规划 第3讲 背包九讲
动态规划 第4讲 自顶向下 自底向上
动态规划 第5讲 区间DP
2.4.13 图论算法
图的深度优先遍历
图的宽度优先遍历
Flood Fill算法
有向无环图DAG
Topological sorting拓扑序
Eulerian paths欧拉路径，一笔画问题
Hamiltonian paths哈密尔顿路径
2.5 数学[大纲]
2.5.1 数及其运算
位运算
进制转换
哈夫曼编码
格雷码
2.5.4 组合数学
game theory博弈论
1. 序言
目的
原则
建议
2.入门级
1.计算机基础与编程环境
1.计算机基础与编程环境
2.C 程序设计
1. 程序基本概念
2. 基本数据类型
3. 程序基本语句
4. 基本运算
5. 数学库常用函数
6. 结构化程序设计
7. 数组
8. 字符串的处理
9. 函数与递归
10. 结构体类型
11. 指针类型
12. 文件及基本读写
13. STL模板应用
3.数据结构
1. 线性表
2. 简单树
3. 特殊树
4. 简单图
4.算法
1. 算法概念与描述
2. 入门算法
3. 基础算法
4. 数值处理算法
5. 排序算法
6. 图论算法
7. 动态规划 第1讲
7. 动态规划 第2讲
7. 动态规划 第3讲
7. 动态规划 第4讲
7.动态规划 第5讲
7. 动态规划 第6讲
5.数学
1. 数及其运算
2. 初中数学
3. 初等数论
4. 组合数学
3.提高级
迭代、数学归纳和递归的概念
抽象状态的BFS
树的重心
前缀和与差分
树上差分
笛卡尔树
ST算法(Sparse Table)
单调栈
单调队列
离散化
max函数
处理最大的小于i的幂次
处理.csv数据
填表法与刷表法
对拍
1.计算机基础与编程环境
1.计算机基础与编程环境
2.C 程序设计
1. 类（class）
2. STL模板
3.数据结构
1. 线性结构
2. 集合与森林
3. 特殊树
4. 常见图
5. 哈希表
4.算法
1. 复杂度分析
2. 基础算法
3. 排序算法
4. 字符串相关算法
5. 搜索算法
6. 图论算法
7. 动态规划
5.数学
1. 高中数学
2. 初等数论
3. 组合数学
4. 线性代数
1. 信息素养部分
序言
提升学生计算思维创设智慧课堂
Windows环境下的操作
macOS环境下的操作
电脑文件操作规范和代码经验
关于每天打卡的训练模式
NOI大纲
测试
2. C 语言部分
一、C 语言入门
二、顺序结构程序设计
三、控制结构程序设计
四、循环结构程序设计
五、数组
六、函数
七、文件和结构体
八、指针及其应用
九、单链表、双向链表、循环链表
深入“自顶向下，逐步求精”——面向过程程序设计方法
位、字节、字
int型数据类型为什么取值范围是-2^31~2^31-1
cin、cin.get()、cin.getline()、getline()
endl 与 '\n'
C 字符串
C 常用函数
TCP/IP协议
3. 普及组算法部分
time complexity时间复杂度
data structure(STL)
high accuracy高精度
sortings排序
recursion递推
recursive递归
complete search and backtracking搜索与回溯
greedy algorithm(一)
greedy algorithm(二)greedy vs dp
divide and conquer分治
bfs宽度优先搜索
dp动态规划(一)
dp动态规划(二)Subset Style
dp动态规划(三)背包九讲
dp动态规划(四)Ranges Style
stack栈
queue队列
graph图论(一)
graph图论(二)最短路
graph图论(三)最小生成树
trees树(一)
trees树(二)Tree queries
data structure数据结构Misc
number theory数论
game theory博弈论
对拍
格雷码
4. 提高组算法部分
number theory数论
滑动窗口
Probability概率
Square root algorithms
循环队列
P问题、NP问题、NP完全问题和NP难问题
暂无相关搜索结果！
让时间为你证明
分享，让知识传承更久远
×
文章二维码
×
手机扫一扫，轻松掌上读
文档下载
×
请下载您需要的格式的文档，随时随地，享受汲取知识的乐趣！
PDF
文档
EPUB
文档
MOBI
文档
书签列表
×
阅读记录
×
阅读进度:
0.00%
(
0/0
)
重置阅读进度
×
思维导图备注
