如果发现广告等破坏行为，请尽量将条目恢复到较早的版本而不是把相应内容直接删除，谢谢合作。

来自"NOCOW"

如果您发现下面的分类不够全面或不够准确，请帮助矫正，并帮助编写相关条目。

如果您分类分类过大，您可以选取其中的一部分进行编写。

---

目录 1 OIer成才指南 1.1 RP导论 2 语言 3 数据结构 3.1 基本线性结构 3.2 树形结构基础内容 3.3 按功能分类的数据结构 3.4 有序表的实现 3.5 优先队列的实现 3.6 图的表示 3.7 其他数据结构及相关内容 4 算法 4.1 数据结构的算法 4.2 数论与代数算法 4.3 几何的算法 4.4 图论的算法 4.5 动态规划 4.6 其他 5 数学 5.1 图论 5.2 整数论 5.3 组合数学 5.4 线性代数 5.5 几何 5.6 博弈论 5.7 数理逻辑 6 解题报告 6.1 China National Olympiad in Informatics 6.2 USA Computing Olympiad 6.3 Polish Olympiad in Informatics 6.4 Croatian Open Competition in Informatics 6.5 Canadian Computing Competition 6.6 Asia-Pacific Informatics Olympiad 7 比赛 7.1 线上竞赛 8 OI其它

OIer成才指南

RP导论

语言

• Pascal
• Basic
• C
• C++
• .NET
• Delphi
• Lisp
• Php
• Java
• Visual J#
• Ruby
• Python
• Perl
• Brainf**k
• Intercal
• WhiteSpace
• CSharp

数据结构

基本线性结构

• 线性表
  • 顺序表
  • 链表(键结串列）
    • 单链表
      • 跳跃表 (Skip list)
      • 块状链表
    • 双链表
    • 循环链表
• 广义表

树形结构基础内容

• 树
• 二叉树
  • 线索二叉树
• 搜索树
  • 二叉搜索树(BST)
• 堆
• 四叉树 (Quadtree)
• 八叉树 (Octtree)
• 森林
• k-d树

按功能分类的数据结构

• 集合
  • 并查集
  • 字典
    • 有序表
      • 线性表
      • 搜索树等（见下）
    • 散列表(哈希表或杂凑表)
• 栈
• 队列
  • 链队列
  • 循环队列
  • 优先队列（见下）
• 双端队列
• 矩阵
  • 稀疏矩阵
• 多维数组
• 串
• 后缀树
• 剖析树

有序表的实现

• 各种线性表，如果同时需要插入和查找功能，比其他同类结构慢
  • 顺序表
  • 链表
  • 块状链表
• 搜索树
  • 二叉排序树(BST)
    • 平衡二叉树
      • AVL树
      • 红黑树
      • AA树
      • 伸展树
      • Treap
      • Size Balanced Tree
  • 其他平衡树
    • B树
      • 2-3-4树
• 线段树
• 树状数组
• 字典树(Trie)
• 跳表(Skip list)

优先队列的实现

• 堆
  • 二叉堆
    • 双端堆
    • 最大-最小堆
  • 二项堆
    • 斐波那契堆
  • 配对堆
• 左偏树

图的表示

• 邻接矩阵
• 邻接表
• 前向星和后向星
• 十字链表
• 邻接多重表

参加下面的图论

其他数据结构及相关内容

• 标签联合
• 联合
• 框架
• 数据库和表

算法

数据结构的算法

数论与代数算法

• 最大公约数
• 最小公倍数
• 分解质因数
• 素数判定
• 进制转换
• 高精度计算

几何的算法

• 凸包
  • Gift wrapping
  • Graham scan

图论的算法

• 哈夫曼编码、哈夫曼树（最优二叉树）
• 树的遍历
• 最短路径算法
• 欧拉路
• 哈密尔顿回路
• 差分约束系统
• 最小生成树算法
• 最小树形图
• 强连通分量
• 网络流算法
• 匹配算法

动态规划

• 背包问题
  • 01背包
  • 完全背包
  • 多重背包
  • 混合背包
  • 二维费用背包
  • 分组背包问题
  • 有依赖的背包
• 最长不下降子序列
• 最长公共字序列
• 树型动态规划
• 动态规划的优化

其他

• 数值分析
• 加密算法
• 排序算法
• 检索算法
• 随机化算法
• 并行算法
• 模拟退火算法
• 蚁群优化算法
• 遗传算法
• 人工神经网络
• 禁忌搜索算法
• 粒子群优化算法

数学

图论

• 有向图
  • 有向网 (带权有向图)
  • 有向无环图 (DAG)
    • AOE网 (带权有向无环图)
    • AOV网
• 无向图
  • 无向网 (带权无向图)
• 连通图
  • 强连通图
• 完全图
• 稀疏图
• 稠密图

整数论

• 整除问题
• 素数
• 进位制
• 同余
• 欧拉函数
• 扩展欧几里得的算法

组合数学

• 置换群
• 递推关系
• 母函数
• 离散变换
• 康托展开

线性代数

• 矩阵
• 向量
• 线性方程组
• 线性规划

几何

• 线段的基本问题
• 多边形和多面体相关问题
• 凸包及其应用

博弈论

• Normal Play
  • 必胜态与必败态
  • SG函数
    • Nim-Game
    • Graph-Game
  • 游戏的和
• Misere Play

数理逻辑

• 命题逻辑
• 谓词逻辑

解题报告

China National Olympiad in Informatics

参见China National Olympiad in Informatics

USA Computing Olympiad

参见USA Computing Olympiad

• USACO Training
• USACO Contest

Polish Olympiad in Informatics

参见Polish Olympiad in Informatics

Croatian Open Competition in Informatics

参见Croatian Open Competition in Informatics

Canadian Computing Competition

参见Canadian Computing Competition

Asia-Pacific Informatics Olympiad

参见Asia-Pacific Informatics Olympiad

比赛

线上竞赛

以下是常举办线上竞赛的几个网站：

USACO Contest GateWay

信息学初学者之家

RQNOJ

Timus Online Judge(Ural)

OI其它

• OI“黑话”
• OI书籍
• OI网站
• 大牛介绍
• OI新手向导