信息学奥赛提高组学习计划单

周二晚自习	周六晚自习
二维数组的简单使用，什么是函数（P1008 三连击）	调用函数，定义函数，声明函数（P5709 【深基3.例5】Apples Prologue）
重载函数，递归函数，数据类型补充和总结（P5734 【深基4.例6】阶乘之和）	变量和常量，编码和字符集（P5706 【深基2.例9】再分肥宅水）
字符（上），字符（下），字符串和string - 字符串的简单使用（P5737 【深基5.例7】字母图形）	字符串和string - 字符串的容量，字符串的修改（P5738 【深基5.例8】字符串处理）
字符串和string - 字符串的查找，字符串的比较（P5739 【深基5.例9】单词翻转）	字符串和string - 子字符串，初始化（P5740 【深基5.例10】最长连续不重复子序列）
二进制的简单知识，二进制的运算（P5741 【深基6.例1】二进制转换）	二进制和正负数，十进制和其他进制之间的转换（P5742 【深基6.例2】进制转换）
二进制和其他进制之间的转换，简单的类型转换（P5743 【深基6.例3】十六进制加法）	结构体，pair（P5744 【深基6.例4】学生类）
引用，引用的作用 - 函数形参使用引用修改实参（P5745 【深基6.例5】交换两个数）	引用的作用 - 减少函数传参成本，sort（P5746 【深基6.例6】结构体排序）
简述内存和内存地址，简述指针（P5747 【深基7.例1】指针初步应用）	空指针和野指针，void * （P5748 【深基7.例2】指针应用练习题）
const修饰指针变量，内存和数组（P5749 【深基7.例3】数组与指针练习题）	C语言风格的字符串，字符串和数值之间的转换（P5750 【深基7.例4】C风格字符串练
图的存储结构 - 邻接矩阵和邻接表（P1339 [USACO09NOV]骑士精神G) Knight’s Journey）	图的最短路径算法 - Dijkstra算法和Floyd算法（P3371 【模板】单源最短路径（弱化版））
图的最小生成树算法 - Prim算法
二叉树的概念和性质（P1305 新二叉树）	二叉树的遍历方法 - 先序，中序，后序，层序（P1046 水果购买）
二叉树的构造和重建（P1030 求先序排列）	二叉树的应用 - 表达式树和哈夫曼树（P1090 合并果子）
二叉搜索树的概念和性质（P5019 【模板】二叉搜索树）	二叉搜索树的插入，删除，查找，前驱，后继操作（P3369 【模板】普通平衡树）
平衡二叉树的概念和性质（P3369 【模板】普通平衡树）	平衡二叉树的旋转操作 - 左旋，右旋，双旋（P3369 【模板】普通平衡树）
红黑树的概念和性质（P6134 【模板】红黑树）	红黑树的插入，删除，查找操作（P6134 【模板】红黑树）
B-树和B+树的概念和性质（P6135 【模板】B+ 树）	B-树和B+树的插入，删除，查找操作（P6135 【模板】B+ 树）
字典树的概念和实现（P3370 【模板】字符串哈希）	字典树的应用 - 字符串匹配，统计词频，自动补全等（P2580 [ZJOI2007]密码锁 Lock）
后缀数组的概念和实现（P3809 【模板】后缀数组）	后缀数组的应用 - 最长公共前缀，最长重复子串等（P3804 【模板】后缀自动机 (SAM)）
线段树的概念和实现（P3372 【模板】线段树 1）	线段树的应用 - 区间修改，区间查询等（P3373 【模板】线段树 2）
树状数组的概念和实现（P3368 【模板】根状数组 1）	树状数组的应用 - 区间修改，区间查询等（P3374 【模板】根状数组 2）