1. 必备知识点
   1. 数学定理
      1. 范围
      2. 数列
         1. 通项公式
      3. 组合数学
      4. 约数的求法
         1. 短除法
         2. 辗转相除法
            1. 求最小公倍数或最大公约数
         3. 约数个数
   2. 数组清空
      1. 全局变量数组未初始化，则其默认值全为0.
      2. 局部变量数组未初始化，则其默认值随机，需要手动清零。
      3. 数组初始化为空最简单。
      4. memset(),慎用
         1. 头文件 #include<cstring> or #include<string.h>
         2. 函数原型
         3. 作用：将已开辟内存空间 s 的首 n 个字节的值设为值 c。
         4. 参数：s代表数组名，c代表要设置的值，n代表内存空间。
         5. 注意：第三个参数表示内存空间，而不是元素个数，内存空间=元素个数*每个元素所占空间
            1. 一般来说用0或-1初始化，别的值会发生意想不到的错误
            2. 如memset(s,1,n)，c就是0x01，c是int型，四个字节（0x01010101），转化成十进制就是1643009
2. 认识c++程序
   1. 目标
   2. 知识点
      1. 单词学习
      2. 输出语句cout
      3. 输入语句
         1. 格式
         2. 注意
      4. 变量
         1. 概念
         2. 使用变量前必须先声明
            1. 命名规则
      5. 运算符
         1. 算术运算
3. 基本数据类型
   1. 目标
   2. 知识点
      1. 单词学习
      2. 数据类型
         1. int和long long
            1. 注意
         2. float和double
            1. 特点
         3. char
            1. 注意
         4. ASCLL码
            1. 电脑储存原理
         5. 数据类型转换
            1. 强制类型转换
            2. 保留小数问题
            3. 把double或者float转成int，是只取整数部分，不会四舍五入
            4. 使用fixed方法，可以进行四舍五入的保留
            5. 注意
            6. 或者使用万能头文件
            7. #include <bits/stdc++.h>
4. 关系运算符和分支结构
   1. 目标
   2. 知识点
      1. 单词
      2. 程序结构
      3. 关系运算符
         1. 算术运算符
         2. 复合运算符
      4. 表达关系式
      5. if..else if..else语句
5. 逻辑运算符
   1. 目标
   2. 知识点
      1. 嵌套分支结构
      2. 逻辑运算符
         1. 分类
         2. 逻辑非！
         3. 逻辑与&&
         4. 逻辑或||
         5. 优先级
   3. 例题
      1. 判断闰年
      2. 代码实现
6. Switch语句
   1. 目标
   2. 知识点
      1. 单词
      2. 取地址运算符
         1. 简单的引用
            1. 引用变量是一个别名，也就是说，它是某个已存在变量的另一个名字。一旦把引用初始化为某个变量，就可以使用该引用名称或变量名称来指向变量
            2. 取地址运算符格式
            3. 注意
            4. 引用三要素
            5. 可以改变变量的值
      3. Switch
         1. 格式
         2. 注意break
      4. 数学函数
         1. 幂函数
         2. 平方根
         3. 绝对值
7. while循环
   1. 目标
   2. 知识点
      1. 单词
      2. 概念
      3. while循环执行过程
         1. 累加器
            1. 复合运算符
      4. while循环案例
         1. 求1到n内3的倍数
      5. do while循环案例
      6. 区别
      7. 斐波拉契数列讲解
         1. 思路
8. for循环
   1. 目标
   2. 知识点
      1. 单词
      2. 基本格式
      3. 执行过程
         1. 流程图
      4. break和continue语句
         1. break
            1. 案例
         2. continue
            1. 案例
      5. for循环的使用
         1. 代码实现
      6. 嵌套for循环
         1. 打印乘法表，使用n输入
         2. 求阶乘
9. 一维数组
   1. 补充知识
   2. 目标
   3. 知识点
      1. 单词
      2. 概念
      3. 定义
      4. 初始化
      5. 通过下标取值
         1. 操作
      6. 经典例题
         1. 数组求解
10. 文件读写
    1. 重要性
    2. 重定向
       1. 格式
          1. 参数
          2. 样例
    3. 文件流
       1. 格式
       2. 代码样例
       3. 注意事项
11. 数据结构
    1. 概念
       1. 分类
          1. 集合结构
          2. 线性结构
          3. 树形结构
          4. 网状结构
          5. 顺序结构
          6. 链式结构
             1. 单链表
             2. 双链表
             3. 循环链表
    2. 栈
       1. 概念
          1. 术语
       2. 基本操作
          1. 使用数组（或链表）来模拟栈进行使用
             1. 初始化
             2. 进栈
             3. 出栈
             4. 取栈顶元素
             5. 清空
          2. 使用STL模板
             1. 模板内容
             2. 调用函数完成操作
             3. 经典例题
             4. 括号匹配
             5. 思路
    3. 队列
       1. 概念
          1. 常规队列
          2. 两种特殊清情况
          3. 基本操作
             1. 用数组模拟队列
             2. 操作过程
             3. 常规队列的弊端
             4. 溢出
             5. 解决办法
             6. 循环队列
             7. 用数组模拟循环队列
             8. STL模板
             9. 常规队列
             10. 双端队列
          4. 经典例题
             1. 猴子选大王
             2. 代码
12. 排序算法
    1. 定义
    2. 分类
       1. 桶排序
          1. 基本思想:桶是有编号且有序的，让相应的数据元素对号入座。再从1号桶开始倒出，自然数据就是有序的了
          2. 优缺点
       2. 冒泡排序
          1. 基本思想:每次都是两两比较，比较完成之后符合条件则交换，直到把最大(最小)元素排到最后，视为冒出。
             1. 是另外一种意义上的插入排序，插入排序左边的有序，而冒泡是右边的有序，所以将插入排序改成右边有序，就变成冒泡了，当然里面还有一些细微的差别，比如插入是拿待排中的一个元素和有序元素逐个去比，而冒泡则是拿最左侧的元素和右边无序元素的每一个去比。
          2. 代码
             1. 优化
             2. 减少重复判断次数
          3. 注意--数组越界问题
       3. 选择排序
          1. 基本操作
          2. 稳定性
          3. 复杂度
       4. 插入排序
          1. 基本思翔
             1. 从待排序列的第2个元素开始，与前面已排序列的每个元素比较，若大( 或小)则交换两元素，直到待排元素到达正确位置为止。
          2. 代码实现
          3. 特点
       5. 递归二分思想，难度较大
          1. 快速排序
             1. 基本思想：采用函数的递归，对待排序列分成两部分进行排序
             2. 基本过程
             3. 代码实现
             4. 特点-（不稳定排序）
          2. 归并排序
             1. 通过分块治理，先将分开的部分变得有序，再来进行合并，称为归并排序。涉及递归，二分思想，用于降低时间复杂度
             2. 二路归并: 通过将待排序列分成两部分进行归并排序，称为二路归并。
             3. 实现过程
             4. 先分再合
             5. 合并
             6. 移动调整数字进行合并
             7. 代码
             8. 优势
13. 树结构
    1. 概念
       1. 定义
       2. 特点
    2. 二叉树
       1. 定义
          1. 特点
          2. 遍历方式
       2. 建立二叉树
          1. 建立结构体代表数的结点并且是把空子树也进行输入的情况
             1. 输入样例
             2. 按先序遍历建立，并且是把空子树也进行输入的情况
             3. 输入样例 == > abd..ef..g..c..
             4. 主函数
             5. 定义遍历函数
             6. 每个节点有四个内容
             7. 用结构体来模拟，省空间
             8. 用数组来模拟
             9. 优点
             10. 用下标指向左右子树，很简单
             11. 遍历方式
             12. 缺点，很占用空间
          2. 已知中序和其中一个序求未知的遍历序
             1. 过程分析
             2. 思路
             3. 代码
             4. 遍历方式
14. 动态规划
    1. 概念
    2. 对比递归解法
    3. 解题思路
    4. 经典例题
       1. 过程拆解
          1. 思路
          2. 代码实现
       2. 数组降维
          1. 代码实现