小总结

1:不太明白

2:能懂意思

3:能够运用

4:熟练应用”

  • 基础算法(4)

    • 贪心、枚举、分治、二分、倍增、*构造高精、模拟(4)
  • 图论(3)

    • 图 (3)
      • 最短路(dijkstra、spfa、floyd),差分约束(4)
      • 最小生成树(kruskal、prim)(3)
      • 并查集(扩展域)(3)
      • 拓扑排序(3)
      • tarjan找scc、桥、割点,缩点(2)
    • 树 (3)
      • 树上倍增(LCA)(3)
      • 树的直径、树的重心(3)
      • dfs序(3)
  • 数论(2.83)

    • gcd、lcm(3)
    • 埃氏筛法(3)
    • exgcd,求解同余方程、逆元(2)
    • 快速幂(3)
    • *组合数学(3)
    • 矩阵(3)
  • 数据结构(2.8)

    • 链表、队列(单调队列)、栈(单调栈)(4)
    • 堆、st表、hash表(3)
    • 线段树、树状数组(3)
    • 字典树(2)
    • *分块(2)
  • 动态规划(3)

    • 背包DP、树形DP、记忆化搜索、递推(4)
    • 区间DP、序列DP(3)
    • *DP优化(不涉及斜率优化、四边形不等式等等)(2)
  • 搜索(2.4)

    • 暴搜(dfs、bfs)(4)
    • 搜索的剪枝(4)
    • 启发式搜索(A*)(2)
    • 迭代加深搜索、* IDA*(1)
    • *随机化搜索(1)
  • 其他算法(2)

    • STL的基本使用方法(2)
    • 脑洞的正确使用方法(1)
    • *KMP(3)
    • *状态压缩(2)
原文地址:https://www.cnblogs.com/Heartbeat358/p/12430943.html