zoukankan      html  css  js  c++  java
  • 要学的东西...

     

    双hash

    3. 平衡树

        Treap 随机平衡二叉树

        * Scapegoat Tree 替罪羊树

    4. 块状数组,块状链表

    5.* 树套树

        线段树套线段树

        线段树套平衡树

        * 平衡树套线段树

    6.可并堆

        左偏树

        *配对堆

    7. *KDtree,*四分树

    1.4 可持久化数据结构

    1. 可持久化线段树

        主席树

    2. * 可持久化平衡树

    3. * 可持久化块状数组

    1.5 字符串相关算法及数据结构

    2. AC 自动机

    3. 后缀数组

    4. *后缀树

    5. *后缀自动机

    7. manacher

    1.6 图论相关

    3. 图的连通

        连通分量(没怎么打过)

        割点,割边

     

        分数规划(运椰子??)

    5. 树相关

        树链剖分

        树的分治算法(点分治,边分治,*动态?树分治)

        动态树 (LCT,*树分块)

        虚树

        *prufer编码

    7. 拓扑排序(难起来很难)

    8. 欧拉图

    9. 二分图

        *KM算法

        匈牙利算法

    1.7 数学相关

        斐蜀定理

        更相减损术

    2. 欧拉函数与*降幂大法

    3. 费马小定理

    4. 排列组合

        lucas定理

    5. 乘法逆元

    6. 矩阵乘法

    7. 数学期望与概率

    8. 博弈论

        sg函数

        树上删边游戏

    9. *拉格朗日乘子法

    10. 中国剩余定理

    11. 线性规划与网络流

    12. 单纯型线性规划

    13. 辛普森积分

    14. 模线性方程组

    15. 容斥原理与莫比乌斯反演

    16. 置换群

    17. 快速傅里叶变换

    18. *大步小步法(BSGS),扩展BSGS

    1.8 动态规划

    1. 树形,数位动态规划

        记忆化搜索

        斯坦纳树

        背包九讲(一半)

    2. 斜率优化与* 四边形不等式优化

    3. 环 + 外向树上的动态规划

    4. *插头动态规划

    1.9 计算几何

    1. 计算几何基础

    2. 三维计算几何初步

    3. *梯形剖分与*三角形剖分

    4. 旋转卡壳

    5. 半平面交

    6. pick定理

    7. 扫描线

    1.10 搜索相关

    1. bfs,dfs

    2. A* 算法

    3. 迭代加深搜索,双向广搜

    1.11 特殊算法

    1. 莫队算法,*树上莫队

    2. 模拟退火

    3. 爬山算法

    4. 随机增量法

    1.12 其它重要工具与方法

    1.模拟与贪心

    2. 二分,三分法(求偏导)

    3. 分治,CDQ分治

    4. 高精度

    5. 离线

    1.13 STL

    5. rope

    1.14 非常见算法

    1. *朱刘算法

    2. *弦图与区间图

  • 相关阅读:
    Scrapy爬虫框架
    python Re库的介绍
    正则表达式,regular expression, regex, RE
    信息标记的三种形式
    python Beautiful Soup库入门
    python requests第三方库详解
    递归算法
    枚举算法
    MySQL CONCAT()与GROUP_CONCAT()的使用
    关于日期函数查询总结
  • 原文地址:https://www.cnblogs.com/shatianming/p/12236560.html
Copyright © 2011-2022 走看看