zoukankan      html  css  js  c++  java
  • 复习啦。。

    模板复习计划。
    图论:
    最短路:Dijkstra SPFA Floyed最小圈(*) 二维Dijkstra、SPFA
    倍增Floyed(*)
    最小生成树,各种生成树(里面有些还不会) 最小树形图
    二分图:各种概念,二分图最大权匹配(KM), HC算法(*)
    网络流:(把所有建模都看一遍,,,不管会不会的)
    费用流(最小/大费用最大流) ZKW费用流(*)
    最大流
    上下界网络流

    动态规划:
    树型Dp(*)、数位Dp
    决策单调性(*)
    插头DP
    斯坦纳树(*)
    记忆化搜索

    字符串:
    后缀自动机、AC自动机、回文自动机,字符串 + Dp。。。
    最小表示法

    数学:
    各种基本东西,这个看刘汝佳的就好啦
    线性规划:单纯型
    莫比乌斯反演、群论
    概率与期望DP(*)
    FFT
    BSGS
    容斥
    高消

    计算几何:
    凸包(Graham)
    旋转卡壳
    半平面交(*)

    数据结构:
    Splay。。。(NOI 2005)  Splay的启发式合并
    可持久化Trie(*),Segment Tree
    LCT
    分块、莫队
    动态树分治(*)
    K-D Tree的估价函数
    三分(*)
    可并堆
    高精度

    离线算法:
    CDQ分治(*)
    整体二分(*)

    斜率优化看看怎么维护凸包

    几天之内看100道题题解。

  • 相关阅读:
    腾讯其他人面经总结
    算法——(2)动态规划
    算法——(1)大数据算法
    算法总结
    今日头条其他人面经整理
    面试准备——(五)Jmeter
    我自己的面经
    JQuery实用技巧
    MVC图片验证
    10 个免费的Bootstrap Admin 主题,模板收集
  • 原文地址:https://www.cnblogs.com/sxprovence/p/5403064.html
Copyright © 2011-2022 走看看