普及组(CSP-J)

普及组(CSP-J)

基础
简单数据结构与算法 - 开始学习之旅
- 基础数组结构 - 数组、链表、栈、队列
- 模拟法
- 简单搜索
- 时间复杂度
- 递归与递推法
排序、集合与前缀和 - 一维数据上的结构与算法
- 排序算法
- 集合(set)和关联数组(map)
- 前缀和
- 两指针法
空间搜索 - 在问题空间中思考
- 完全搜索
- 贪心法
- 二分法

图与树 - 节点与边组成的结构
- 图的表示
- 图的遍历
- 树的表示与处理
- 倍增法
- 哈夫曼树
动态规划 - 充分利用中间结果节省计算
- 动态规划基础
数学
- 最大公约数 gcd
杂项
- 高精度计算
- 快速输入输出
- 位操作等C++技巧
- The C++ Standard Template Library (STL) by geeksforgeeks
  - 一些用得较多的STL类包括：vector, queue/deque, priority_queue, set/multiset, map/unordered_map