集训课程计划

目录

• 基础数据结构&算法
  • 集合：set,map
  • 队列与栈
  • 树
  • 堆
  • 排序与查找
  • 前缀和与差分
  • 树状数组
  • 搜索

基础数据结构&算法

OJ：http://xx.ncyzedu.cn:8007/

STL:https://www.cnblogs.com/hellohebin/p/15677412.html

集合：set,map

P761 【入门】明明的随机数
P763 【入门】等差对
P760 [NOIP2007 提高组] 统计数字
P505 【基础】寻找祖先
P2814 数对
P762 【基础】统计数对个数

队列与栈

P2280 【入门】约瑟夫的杀人计划 Ⅳ
P785 【入门】双向队列

P2260 表达式括号匹配
P663 【提高】表达式求值
P1157 【入门】后缀表达式求值
P1158 【入门】前缀式计算
P1159 【入门】中缀转后缀表达式

P2851 【模板】单调栈
P2261 发射站
P768 【基础】滑动窗口
P769 【基础】广告印刷

树

定义，名词

P1160 【入门】子结点的数量
P1163 【入门】树的公共祖先（LCA）
P2683 新二叉树
P2684 [NOIP2001 普及组] 求先序排列
P1178 【入门】二叉树的遍历：题目少了一句话，输入顺序即为该节点编号。

堆

P2678 【模板】堆
P748 【基础】合并果子
P2666 最后一块石头的重量

排序与查找

P2307 兵贵神速—快速排序
P2668 数组中的第K个最大元素
P2679 合并序列
P2130 求逆序对

二分
P894 【基础】同时出现的数
P410 【基础】切割绳子
P689 【递归入门】一元三次方程求解

前缀和与差分

一维
P2636 前缀和
P1056 【入门】计算能力
P2640 差分

二维
P1057 【入门】子矩阵求和
P2642 差分矩阵

树状数组

搜索