知识点汇总

  • 字符串
  • 图论
  • 几何
  • 数论
  • 动态规划
  • 数据结构

数论

  • 素数筛
  • gcd
  • 扩展欧几里得算法
  • 逆元
  • 费马小定理
  • 质因数分解法
  • 排列组合
  • 快速幂
  • 快速矩阵

字符串

  • hash
  • 字典树
  • ac自动机
  • manacher马拉车算法
  • 后缀数组
  • ex_kmp
  • sam(后缀自动机)
  • 回文自动机
  • kmp算法

  • 最近公共祖先LCA
  • 线段树
  • 哈夫曼树
  • 树的遍历,二叉树的遍历
  • 树的重心
  • 树的直径
  • 树链
  • 决策树
  • 随机森林
  • AdaBoost
  • GBDT
  • 主席树

图论

  • 最小生成树
  • 最短路问题

最小生成树问题:

  • kruskal算法
  • prim算法

最短路问题

  • Floyd