zoukankan      html  css  js  c++  java
  • 小总结

    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)
  • 相关阅读:
    新的
    曾经写过得太监小说3《缱绻修真界》
    Python的from和import用法
    python几个有意思的小技巧
    leetcode 最长回文串
    leetcode-快速排序C++自写
    leetcode 面试题 01.06. 字符串压缩
    leeetcode 剑指 Offer 29. 顺时针打印矩阵
    leetcode 70. 爬楼梯 续
    leetcode 1143. 最长公共子序列-华为
  • 原文地址:https://www.cnblogs.com/Heartbeat358/p/12430943.html
Copyright © 2011-2022 走看看