信息学奥赛高级算法和数据结构

倪永毅

目录

  • 1 第一部分 基础算法
    • 1.1 递推算法
    • 1.2 贪心算法
    • 1.3 二分算法
    • 1.4 深度优先算法
    • 1.5 广度优先算法
  • 2 第二部分 字符串算法
    • 2.1 字符串处理
    • 2.2 Hash和Hash表
    • 2.3 KMP算法
    • 2.4 Trie字典树
    • 2.5 AC自动机
  • 3 第三部分 图论
    • 3.1 并查集
    • 3.2 最小生成树
    • 3.3 最短路径
    • 3.4 强连通分量
  • 4 第四部分 数据结构
    • 4.1 二叉堆
    • 4.2 树状数组
    • 4.3 RMQ问题
    • 4.4 线段树
    • 4.5 倍增问题
  • 5 第五部分 动态规划
    • 5.1 背包DP
    • 5.2 区间DP
    • 5.3 数位DP
    • 5.4 树形DP
    • 5.5 状压DP
    • 5.6 单调队列
  • 6 第六部分 数学基础
    • 6.1 矩阵快速幂
    • 6.2 质数与约数
    • 6.3 同余问题
    • 6.4 组合数学
    • 6.5 博弈论
    • 6.6 期望问题
背包DP