Description
课程级别 序号 课程内容
一级 1 Dev C++编程环境、程序的基本结构、cout语句、运算符(加、减、乘)及算术表达式
2 整型变量、赋值语句、cin语句
3 整除及求余运算符、数字的提取、顺序结构程序练习
4 if语句、布尔类型、关系表达式(==、>、<、>=、<=、!=)
5 if语句的嵌套、逻辑表达式(!、&&、||)
6 复合语句、数值交换、三个数的最值与排序
7 for语句
8 累加器、累乘器
9 求最值
10 双重循环、多重循环程序设计
11 while循环
12 数据分离
二级 1 一维数组的定义、输入、输出、赋值、查找、统计
2 一维数组的下标定位、最值
3 数组的移动、插入、删除
4 选择排序
5 sort函数、cmp函数、时间复杂度和空间复杂度
6 实数类型变量、整数与实数的格式化输入输出(scanf、printf)
7 模拟算法
8 周期问题
9 简单的递推
10 简单的枚举
11 简单的下标计数
12 求连续一段相同的数
三级 1 回文的判断
2 约瑟夫问题
3 有序数组的合并、数组双指针移动
4 前缀和、后缀和
5 前缀和的应用
6 字符类型定义、读入、输出、应用
7 字符串(string)函数的定义、输入、输出、赋值、比较及遍历、求长度.size()函数
8 字符串的连接(+),查子串.find()函数、截取子串.substr()函 数
9 字符串:getline、删除子串.erase()函数、插入子串.insert()函数
10 字符串的简单处理
11 字符下标计数
12 进制转换
四级 1 数论初步(质数的判断、约数)
2 数论初步(最大公约数、最小公倍数)
3 简单的贪心(一)
4 简单的贪心(二)
5 二维数组的定义、输入、输出、赋值、查找、统计、最值
6 二维数组的填充
7 二维数组的练习(一)
8 二维数组的练习(二)
9 模块化程序设计(函数的定义、调用、参数传递、局部变量、全局变量)
10 结构体
11 多关键字排序
12 复习、测试
五级 1 插入排序、冒泡排序
2 二维数组的旋转和翻转
3 二维数组综合练习
4 字符串处理(一)
5 字符串处理(二)
6 下标计数进阶(一)
7 下标计数进阶(二)
8 枚举及优化(一)
9 枚举及优化(二)
10 贪心算法(一)
11 贪心算法(二)
12 二维部分和
六级 1 实战训练(一) (注:一至五级知识应用的综合训练,下同)
2 实战训练(二)
3 实战训练(三)
4 实战训练(四)
5 实战训练(五)
6 实战训练(六)
7 实战训练(七)
8 实战训练(八)
9 实战训练(九)
10 实战训练(十)
11 实战训练(十一)
12 实战训练(十二)
七级 1 筛选法及其应用
2 数论(分解质因数、辗转相除法求最大公约数)
3 递推算法(一)
4 递推算法(二)
5 尺取法(一)
6 尺取法(二)
7 二分查找
8 二分答案(一)
9 二分答案(二)
10 区间合并类问题
11 数学专题(一)
12 数学专题(二)
八级 1 加法原理
2 乘法原理
3 抽屉原理
4 排列组合
5 全排列问题及其应用
6 动态数组
7 集合
8 映射
9 复习、测试
10 栈
11 队列、优先队列
12 复习、测试
九级 1 高精度运算(加、减)
2 高精度运算(乘、除)
3 位运算
4 二进制枚举
5 函数及其作用域
6 递归基础
7 递归算法
8 回溯(一)
9 回溯(一)
10 深度优先搜索
11 宽度优先搜索(一)
12 宽度优先搜索(二)
十级 1 分治
2 归并
3 动态规划入门
4 动态规划—状态拆分
5 动态规划—最长不下降子序列
6 动态规划—01背包
7 动态规划—多重背包
8 动态规划—完全背包
9 动态规划—二维DP
10 动态规划—区间DP
11 记忆化搜索
12 复习、测试
十一级 1 并查集
2 单调队列
3 差分
4 倍增
5 RMQ
6 复习、测试
7 图的表示及遍历
8 图的最短路径floyed
9 图的最短路径dijkstra
10 图的最短路径SPFA
11 最小生成树
12 复习、测试
十二级 1 哈希
2 胜者树
3 树状数组(一)
4 树状数组(二)
5 线段树(一)
6 线段树(二)
7 复习、测试
8 平衡树(treap)
9 平衡树(splay)
10 字典树
11 最近公共祖先
12 复习、测试
十三级 1 状态压缩动态规划一
2 状态压缩动态规划二
3 树状动态规划一
4 树状动态规划二
5 动态规划优化一(单调队列优化)
6 动态规划优化二(数据结构优化)
7 复习、测试
8 KMP
9 DAG图与拓扑排序
10 强联通分量
11 无向图割点与割边
12 复习、测试
十四级 1 容斥原理
2 CDQ分治(一)
3 CDQ分治(二)
4 点分治(一)
5 点分治(二)
6 启发式合并
7 复习、测试
8 树链剖分一
9 树链剖分二
10 AC自动机一
11 AC自动机二
12 复习、测试