zoukankan      html  css  js  c++  java
  • 2020.8.22-2020.8.31小假期自主提升计划(联赛知识点总结)

    算法

    搜索

    • (A*)
    • (IDA*)
    • (DFS)
    • (BFS)

    字符串

    • (KMP)
    • (HASH)
    • (Trie)
    • (Manacher)
    • (AC自动机)(有空再说)

    图论

    • 最短路:(Floyd) (Spfa) (Dijstra)
    • (Topsort)
    • 二分图
    • 2-SAT
    • 树链剖分
    • (LCA) (倍增,树剖)
    • (Tarjan)
    • 树上差分
    • 基环树
    • 差分约束
    • 分层图

    数论

    数据结构

    • 并查集
    • 树状数组
    • 线段树(权值线段树)
    • 分块
    • 主席树(可持久化线段树)
    • 平衡树((Splay)
    • 队列

    动态规划 (Dynamic Programming)

    • 线性DP
    • 区间DP
    • 树形DP
    • 状压DP
    • 计数DP
    • 数位DP
    • 概率DP(+高斯消元(数学))
    • 斜率优化
    • 四边形不等式

    题库改错

    • 大集训模拟赛5 T3
    • 大集训模拟赛13 T4
    • 大集训模拟赛15 T4
    • 大集训模拟赛16 T4
    • 水题大战Vol.2 T4
    • 水题大战Vol.3 T3
    • 水题大战Vol.4 T3
    • 火题大战Vol.0 T4
    • 火题大战Vol.1 T3 T4
    • 土题大战Vol.0 T4
    • 金题大战Vol.0 T2
    • 木题大战Vol.0 T3
    • 非确定性有穷状态决策自动机练习题Vol.1 T1
    • 非确定性有穷状态决策自动机练习题Vol.2 T1 T3
    • 非确定性有穷状态决策自动机练习题Vol.3 T3 T4
    • 非确定性有穷状态决策自动机练习题Vol.4 T2
  • 相关阅读:
    code of C/C++(2)
    code of C/C++ (1)
    dll 的编写和使用
    Python基础练习-数据类型与变量part2
    Python基础练习-数据类型与变量
    python基础练习-循环
    Linux grep
    nginx反向代理
    正则表达式
    Linux samba ing
  • 原文地址:https://www.cnblogs.com/rui-4825/p/13529538.html
Copyright © 2011-2022 走看看