普及组所有的知识点汇总

· · 个人记录

普及组(初中组)

  1. c++程序设计

    1. 顺序结构

      1. 头文件
      2. 命名空间
      3. 主函数
      4. 函数模板(返回值、函数名、函数参数、函数体、返回值)
      5. 作用域
      6. 标准数据类型、变量、常量
      7. 输入、输出
      8. 运算符和表达式、赋值语句

    2. 分支结构

      1. if及其嵌套、三目运算符
      2. switch

    3. 循环

      1. for
      2. while
      3. do-while
      4. 循环嵌套

    4. 数组

      1. 一维数组

      2. 二维数组

      3. 字符数组及字符串

      4. 模拟练习

      5. 算法复杂度，时间、空间资源计算

      6. 最大公约数、最小公倍数

      7. 质因子分解

      8. 筛素数

      9. 高精度加法、减法、乘法和封装

      10. n^2时间排序：冒泡、选择、插入

      11. 线性时间排序：计数、桶、基数

      12. nlogn时间排序:快速、希尔、堆、归并，递归二分的思想

    5. 函数

      1. 函数模板(返回值、函数名、函数参数、函数体、返回值)
      2. 作用域、全局变量、局部变量
      3. 参数调用(传值、传地址)
      4. 递归初步

    6. 文件

    7. 结构体

    8. 指针

  2. 基础算法与思想

    1. 高精度(2)
    2. 递推
    3. 递归
      1. 搜索入门
      2. bfs(breadth-first-search)
      3. dfs(depth-first-search)
      4. 二叉树遍历
      5. 组合数枚举
      6. N皇后问题
      7. 经典枚举问题
    4. 排序(2)
      1. 归并排序
      2. 快速排序
    5. 经典贪心模型
    6. 动态规划
      1. 基本模型
        1. 阶段和阶段变量
        2. 状态和状态变量
        3. 决策、决策变量和决策允许集合
        4. 策略和最优策略
        5. 状态转移方程
        6. 最优化原理
        7. 无后效性原则
      2. DP与记忆化搜索的区别和联系
      3. 背包模型
        1. 0-1背包
        2. 完全背包
        3. 多重背包
        4. 混合背包
        5. 二维背包
        6. 分组背包

  3. 数据结构

    1. 栈、单调栈
    2. 队列、单调队列
    3. 树
      1. 树的基本概念
      2. 树的存储结构
      3. 树的遍历
    4. 二叉树
      1. 基本概念
      2. 性质
      3. 存储结构
      4. 遍历
      5. 一些操作
        1. 建树
        2. 删除树
        3. 插入节点到排序二叉树中
        4. 排序二叉树中查找一个数
    5. 堆——完全二叉树
      1. 性质、操作

  4. 图论

大家可以在评论区域填写自己不会的和这里面遗漏的知识点