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)
  • 相关阅读:
    cookie
    手写Promise/Promise.all/promise.race
    Hbuilder如何真机调试?
    什么是深拷贝?什么是浅拷贝?如何实现深拷贝?
    Vue.set()?怎么用?
    vueRouter怎么用?
    Vue如何实现组件间通信?
    reduce()累加器
    filter()数组遍历
    map()数组遍历
  • 原文地址:https://www.cnblogs.com/Heartbeat358/p/12430943.html
Copyright © 2011-2022 走看看