登录以参加训练计划

点击右边目录可以快速跳转

大纲重点

一级

• 输入输出语句、条件判断语句、循环语句
• 算术运算、逻辑运算、关系运算、自增自减运算、三目运算符、位运算

二级

• ASCII 编码、字符编码转换、强制类型转换、隐式类型转换
• 条件判断语句的嵌套、循环语句的嵌套
• abs()、sqrt()、max()、min()、rand()/srand()

三级

• 一维数组、字符串及应用（大小写转换、字符串搜索、分割、替换）
• 原码、反码、补码
• 进制转换（二、八、十、十六进制）
• 位运算（与 &、或 |、非 ~、异或 ^、左移 <<、右移 >>）

四级

• 指针、多维数组、结构体、函数
• 递推、简单排序算法（冒泡、插入、选择、复杂度估算）

五级

• 链表
• 初等数论：素数与合数、最大公因数与最小公倍数、同余与模运算、质因数分解、欧几里得算法、唯一分解定理、埃氏筛与线性筛
• 高精度运算（加法、减法、乘法、除法）、二分、递归、分治（归并排序、快速排序）、贪心

六级

• 栈、队列、循环队列
• 树：基本概念、哈夫曼树、完全二叉树、二叉排序树、格雷码、哈夫曼码
• 搜索算法：深度优先搜索、广度优先搜索、二叉树的搜索
• 简单动态规划：一维动态规划、简单背包

七级

• 图：基本概念、图上广搜、图上深搜、泛洪算法
• 复杂动态规划：二维 dp、最值优化、区间 dp、滚动数组优化、LIS 与 LCS
• 数学库函数：三角函数、对数函数、指数函数
• 哈希表

八级

• 数学：加法原理、乘法原理、排列组合、杨辉三角、一元一次方程、二元一次方程、三角形/圆形/长方形面积
• 倍增法
• 图论：最小生成树、最短路
• 各类算法的复杂度分析