博客专栏  >  综合   >  算法&数据结构总结By_ZZK

算法&数据结构总结By_ZZK

来自蒟蒻ZZK的算法总结,真的很弱。(已作废:P)

关注
5 已关注
37篇博文
  • LCA-ST算法&Tarjan_LCA

    定义树中两个节点x,y的最近公共祖先(Lowest Common Ancestors,简称LCA)指的是既是x祖先,又是y祖先且距离x和y最近的节点。ST算法(在线)我们有一个求x和y的LCA的初始想...

    2017-07-23 12:57
    271
  • 2-SAT

    定义2-SAT问题描述如下:有n个集合,每个集合里有两个元素且必须选一个,再给出若干条限制条件,比如选了i元素就不能j元素,求可行的选择方案。 ps:其实有k-SAT(k>=3)问题,但已经被证明是...

    2017-07-15 21:58
    380
  • 强连通分量-Tarjan

    作用Tarjan算法可以将强连通分量合并到该强连通分量的某一个点上,通俗地说就是实现环缩点。有向图的强连通分量有向图中,如果两个点i,j之间既有i->j的路径,又有j->i的路径,则i,j强连通。所有...

    2017-07-07 19:10
    195
  • 后缀自动机SAM

    后缀自动机SAM总结。

    2017-07-05 19:30
    457
  • SBT

    节点大小平衡树总结。

    2017-06-29 19:55
    187
  • 二分图最佳完美匹配-KM算法

    二分图最佳完美匹配-KM算法总结。

    2017-05-31 08:17
    385
  • 【浅谈折半搜索】POJ1186[方程的解数]题解

    【浅谈折半搜索】POJ1186题解。

    2017-05-21 21:39
    656
  • Manacher

    Manacher算法总结。

    2017-05-21 18:19
    2200
  • Link-Cut Tree

    Link-Cut Tree总结。

    2017-05-17 19:28
    200
  • 二分图最大匹配-匈牙利算法

    二分图最大匹配-匈牙利算法总结。

    2017-05-11 18:54
    647
  • 【浅谈轮廓线DP】BZOJ1087(SCOI2005)[互不侵犯King]题解

    【浅谈轮廓线DP】BZOJ1087题解。

    2017-05-09 21:34
    282
  • A*和K短路

    A*和K短路的总结。

    2017-05-08 20:48
    222
  • 莫队算法

    莫对算法的总结。

    2017-04-27 10:31
    298
  • cdq分治和整体二分

    cdq分治和整体二分的简单应用。

    2017-04-22 17:26
    462
  • 树状数组

    树状数组总结。

    2017-04-21 19:20
    354
  • 树的分治-点分治

    点分治的总结。

    2017-04-19 20:36
    284
  • 树套树-线段树套线段树

    线段树套线段树简单应用。

    2017-04-17 20:36
    285
  • 树套树-线段树套平衡树

    树套树-线段树套平衡树的总结。

    2017-04-15 16:30
    317
  • 线段树

    功能线段树是线段组成的(二叉)树,可以解决许多区间问题。因为他的灵活性和较高的效率(二叉树,效率为log2级别的),甚至常常可以取代树状数组和RMQ等区间算法(树状数组只能向上修改,向下取值,RMQ无...

    2017-03-17 18:43
    200
  • 线段树Lazy-tag

    由来线段树求区间极值的时候,每次都需要修改包含在插入区间的所有节点,这样是不可能承受的!于是lazy思想也就是Lazy-tag是一个非常不错的优化。实现lazy思想的含义就是“要做的时候再做,不然不做...

    2017-03-17 18:53
    240

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部