🖥️ 基础知识与编程环境
入门级 · 难度系数 1~5
- 计算机基本构成1
- CPU · 内存 · I/O设备
- 操作系统基本概念及常见操作1
- Windows · Linux
- 计算机网络和Internet的基本概念1
- 计算机的历史和常见用途1
- NOI以及相关活动的历史与规则1
- 位、字节与字1
- 程序设计语言及程序编译运行基本概念1
- 图形界面文件操作1
- 新建·复制·删除·移动文件或目录
- Windows系统集成开发环境1
- Dev-C++ 等
- Linux系统集成开发环境1
- Code::Blocks 等
- 常用编译命令 g++ 的基本使用1
💻 C++ 程序设计
入门级 · 难度系数 1~5
- 标识符·关键字·常量·变量·字符串·表达式1
- 常量与变量的命名·定义及作用1
- 头文件与名字空间的概念2
- 编辑·编译·解释·调试的概念2
- 整数型:int · long long1
- 实数型:float · double1
- 字符型:char1
- 布尔型:bool1
- cin · scanf · cout · printf2
- 赋值语句·复合语句2
- if语句·switch语句·多层条件语句2
- for · while · do while 语句2
- 多层循环语句3
- 算术运算:加减乘除整除求余1
- 关系运算:> · >= · < · <= · == · !=1
- 逻辑运算:与(&&) · 或(||) · 非(!)1
- 变量自增与自减运算1
- 三目运算1
- 位运算:& · | · ~ · ^ · << · >>2
- 绝对值·四舍五入·下取整·上取整3
- 平方根函数3
- 常用三角函数3
- 对数函数·指数函数3
- 顺序结构·分支结构·循环结构1
- 自顶向下·逐步求精的模块化程序设计2
- 流程图的概念及流程图描述2
- 数组与数组下标1
- 数组的读入与输出1
- 二维数组与多维数组3
- 字符数组与相关函数2
- string类与相关函数2
- 函数定义与调用·形参与实参2
- 传值参数与传引用参数3
- 常量与变量的作用范围2
- 递归函数2
- 结构体3
- 联合体3
- 指针4
- 基于指针的数组访问·字符指针·结构体指针
- 引用5
- 文件基本读写与重定向2
- STL常用函数:min·max·swap·sort3
- STL容器:stack·queue·list·vector4
- 树的定义与相关概念3
- 树的表示与存储4
- 二叉树的定义与基本性质3
- 二叉树的表示与存储4
- 二叉树的遍历:前序·中序·后序4
- 完全二叉树的定义与基本性质4
- 完全二叉树的数组表示法4
- 哈夫曼树的定义·构造·哈夫曼编码4
- 二叉搜索树的定义和构造4
- 图的定义与相关概念3
- 图的表示与存储:邻接矩阵4
- 图的表示与存储:邻接表4
- 高精度加法4
- 高精度减法4
- 高精度乘法4
- 高精度整数除以单精度整数的商和余数4
- 排序的基本概念3
- 冒泡排序3
- 选择排序3
- 插入排序3
- 计数排序3
- 深度优先遍历4
- 广度优先遍历4
- 泛洪算法(Flood Fill)5
- 动态规划的基本思路4
- 简单一维动态规划4
- 简单背包类型动态规划5
- 简单区间类型动态规划5
- 自然数·整数·有理数·实数及算术运算1
- 进制与进制转换1
- 二进制·八进制·十进制·十六进制
- 整除·因数·倍数·指数·质(素)数·合数3
- 取整3
- 模运算与取余3
- 整数唯一分解定理3
- 辗转相除法(欧几里得算法)3
- 素数筛法:埃氏筛法与线性筛法4
- 集合2
- 加法原理2
- 乘法原理2
- 排列4
- 组合4
- 杨辉三角4
- ASCII码2