登录以参加训练计划

训练中某些题目缺失或您没有权限查看。

843

大纲重点

一级

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

二级

ASCII 编码、字符编码转换、强制类型转换、隐式类型转换 条件判断语句的嵌套、循环语句的嵌套,一些主要的数学函数使用： abs()、sqrt()、max()、min()、rand()/srand()

三级

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

四级

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

五级

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

六级

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

七级

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

八级

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