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 个知识点

进制转换、初等数论、排列组合、素数筛法