博客专栏  >  编程语言   >  各种算法介绍、数据结构及定理

各种算法介绍、数据结构及定理

常见数据结构介绍和各种信息学重点算法

关注
3 已关注
6篇博文
  • 平衡树之Treap—强大的数据结构

    Treap介绍 Treap,是平衡树的分支之一,故也支持旋转操作,在数据结构中也称树堆,之所以叫树堆,是因为Treap=Tree(树)+Heap(堆)。其基本操作的期望时间复杂度为O(log n)。...

    2017-08-21 12:07
    325
  • 分块算法讲解

    分块先简单介绍一下分块算法。 分块算法是一种很常见的根号算法,一般它的时间复杂度会带根号。 分块和线段树的区别在于,分块算法可以维护一些线段树维护不了的东西,例如单调队列等,线段树能维护的东西必须...

    2016-08-13 21:17
    4812
  • 线性筛法求素数

    普通筛法+其优化+线性筛法

    2016-03-22 12:35
    1975
  • 差分约束系统

    差分约束系统一开始并不知道差分约束是什么东东,直到最近做到了一道题,才知道这是什么。 差分约束可以说是有nn个形如xix_i-xjx_j<bb的条件的约束,问关于xx这个方程组的可行解。我们把每一个...

    2016-06-15 19:44
    2855
  • 莫比乌斯反演—详解

    介绍 1、莫比乌斯反演是组合数学中很重要的内容,可以用于解决很多组合数学的问题。 2、莫比乌斯反演是数论中的重要内容,在许多情况下能够简化运算。 3、是个个很神奇的东西。 引入 考虑以下求和...

    2016-05-27 19:11
    2361
  • 莫队算法讲解(含树上莫队)

    莫队算法莫队算法是一种离线算法,通常不能有修改 操作。 其通过对询问操作的执行顺序进行更改,然后使用最暴力的方法,可以达到很好的复杂度。首先,如果要用莫队算法,则必须满足已知ans[ll,rr]可以...

    2016-08-14 21:21
    4878
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部