普及组考纲


C语言

  • 字符串
  • 文件
  • 指针
  • 递归

数据结构

- 单调队列

-二叉树


算法

- 枚举
枚举算法简单粗暴,他暴力的枚举所有可能,尽可能地尝试所有的方法。虽然枚举算法非常暴力,而且速度可能很慢,但确实我们最应该优先考虑的!因为枚举法变成实现最简单,并且得到的结果总是正确的。

- 模拟
根据题目给出的规则对题目要求的相关过程进行编程模拟

*- 排序*
快速排序、插入排序、选择排序、冒泡排序、桶排序

- 贪心
在每一步求解的步骤中,它要求“贪婪”的选择最佳操作,并希望通过一系列的最优选择,能够产生一个问题的(全局的)最优解

- 搜索
- 回溯 深度优先搜索 DFS
回溯法思路的简单描述是:把问题的解空间转化成了图或者树的结构表示,然后使用深度优先搜索策略进行遍历,遍历的过程中记录和寻找所有可行解或者最优解。

  • 简单动态规划 DP

二分

随机化

你可能感兴趣的:(普及组考纲)