9
CSP-J
竞赛路线16 个分类 · 169 个知识点
CCF CSP-J 入门级(初中组)
简单 18中等 73困难 78
01
计算机基础与编程环境
8 个知识点计算机基本构成、操作系统、网络概念、NOI规则、IDE使用
02
C++语法基础
9 个知识点标识符、数据类型、运算符、表达式、输入输出
03
控制结构
9 个知识点顺序、分支(if/switch)、循环(for/while/do-while)、嵌套
04
数组与字符串
4 个知识点一维数组、二维数组、字符数组、string类
05
函数与递归
5 个知识点函数定义与调用、形参与实参、传值与传引用、递归函数
06
结构体与指针
6 个知识点结构体、联合体、指针、引用
07
STL与线性结构
5 个知识点vector、stack、queue、list、sort、链表、栈、队列
08
树结构
6 个知识点树的定义、二叉树的遍历、完全二叉树、哈夫曼树、二叉搜索树
09
图基础
3 个知识点图的定义、邻接矩阵、邻接表
10
枚举与模拟
3 个知识点枚举法、模拟法
11
基础算法
5 个知识点贪心、递推、递归、二分法、倍增法
12
算法策略
3 个知识点前缀和、差分
13
排序算法
5 个知识点冒泡排序、选择排序、插入排序、计数排序
14
搜索与图遍历
4 个知识点深度优先搜索DFS、广度优先搜索BFS、Flood Fill
15
动态规划入门
4 个知识点动态规划基本思路、一维DP、背包DP、区间DP
16
数学与数论基础
10 个知识点进制转换、初等数论、排列组合、素数筛法