NOCOW地图

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

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

---

OIer成才指南

兴趣：十分的喜欢，没有任何理由，就是喜欢。 持之以恒的学习：坚持、坚持、再坚持。

语言

• 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背包
  • 完全背包
  • 多重背包
  • 混合背包
  • 二维费用背包
  • 分组背包问题
  • 有依赖的背包
• 最长不下降子序列
• 最长公共子序列
• 最长公共不下降子序列
• 树型动态规划
• 动态规划的优化方法

字符串处理

• KMP
• Trie
• AC自动机
• 后缀数组
• 后缀自动机
• Manacher
• 回文树

其他

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

数学

图论

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

整数论

• 整除问题
• 素数
  • 拉宾米勒素数测试
• 进位制
• 同余
• 欧拉函数
• 扩展欧几里得的算法
• 莫比乌斯变换
• 原根

组合数学

• 置换群
• 递推关系
• 母函数
• 离散变换
• 康托展开
• 拉格朗日插值法

线性代数

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

几何

• 线段的基本问题
• 多边形和多面体相关问题
• 凸包及其应用
• 半平面交
• 圆并算法
• 圆交算法
• 三维凸包

博弈论

• Normal Play
  • 必胜态与必败态
  • SG函数
    • Nim-Game
      • 阶梯Nim
    • 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 (Training/Contest)

URAL

sgu

PKU-Peking University Online Judge

VIJOS

UVA

BZOJ

UOJ[1]

比赛

线上竞赛

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

USACO Contest GateWay

RQNOJ

Timus Online Judge(Ural)

Tyvj

Vijos

Contest Hunter

UOJ

线下竞赛

NOIP-National Olympiad in Informatics in Provinces

NOI

CTSC-Chinese Team Selection Contest

WC-Winter Camp

IOI-International Olympiad in Informatics

OI其它

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