数据结构
文章平均质量分 93
BIGKAKA
What they have done? What are you doing?
展开
-
优先队列详解
优先队列是队列的一种,不过它可以按照自定义的一种方式(数据的优先级)来对队列中的数据进行动态的排序每次的push和pop操作,队列都会动态的调整,以达到我们预期的方式来存储。例如:我们常用的操作就是对数据排序,优先队列默认的是数据大的优先级高所以我们无论按照什么顺序push一堆数,最终在队列里总是top出最大的元素。用法:示例:将元素5,3,2,4,6依次p转载 2016-04-03 11:31:08 · 428 阅读 · 0 评论 -
数据结构----左偏树
今天学了左偏树,看了一天,一些细节还是不太明白。有点混乱。做题的时候也不是很明白方法。。。先来介绍左偏树(见论文):图解数据结构(9)——左偏树左偏树的特点及其应用 (还是不太理解左偏树的复杂度以及实现方法,例题题解也看不明白,需要再好好看看)左偏树见例题:判断是否认识,并查集。。。。因为要用到合并,而且输出最强壮值,二原创 2016-08-01 21:13:23 · 714 阅读 · 0 评论 -
数据结构----划分树
今晚又学了另外一种树----划分树。看了一晚上了,也是大概明白一些而已,对于一些细节还是不太理解。划分树是一种基于线段树的数据结构。主要用于快速求出(在log(n)的时间复杂度内)序列区间的第k大值 。(主席树也可以,早就听过主席树这个词,感觉好高大上,准备学习一下,下面的例题也是主席树入门)划分树的定义 划分树定义为,它的每一个原创 2016-08-02 00:34:11 · 2534 阅读 · 0 评论 -
数据结构----主席树
这两天一直在看各种树~划分树,左偏树,主席树,伸展树~~~好乱~~一听到主席树这个名字的时候感觉好奇怪,为什么会叫主席树,感觉好难好高大上,所以一直敬而远之,,,,,主席树是一个大牛的拼音缩写HJT(hu jingtao),额~~大牛就是厉害!!!昨晚上bili发现了一个主席树视频,突然感觉好开心,终于有教程了,哈哈哈~~~发现up主还上传了其他 的算法教程,,,,于是叫注原创 2016-08-02 13:36:39 · 5274 阅读 · 1 评论 -
数据结构----伸展树
伸展树SPlay tree只要理解了AVL的旋转过程,伸展树基本就能够明白的了,伸展树有个神奇之处在于把访问的节点旋转至根节点,可以实现区间删除,寻找前驱后驱等等。。。感觉伸展树比那些主席树,划分树作用更大似的,因为我能够知道用伸展树来干嘛,而其他数除了求第K大的值之外不知拿来干嘛,说到底还是做题太少,见识太少。,。需要好好熟悉理解Splay的代码。。。。。大牛都说简单,然而让我自己默写都写不原创 2016-08-02 20:50:49 · 756 阅读 · 0 评论 -
数据结构----树状数组
重温了一遍树状数组,已经忘得差不多了。。。第01讲 什么是树状数组?树状数组用来求区间元素和,求一次区间元素和的时间效率为O(logn)。有些同学会觉得很奇怪。用一个数组S[i]保存序列A[]的前i个元素和,那么求区间i,j的元素和不就为S[j]-S[i-1],那么时间效率为O(1),岂不是更快?但是,如果题目的A[]会改变呢?例如:我们来定义下列问题:我们有n原创 2016-08-02 21:26:57 · 412 阅读 · 0 评论