Algorithm_伸展树

高级数据结构

本书主要内容包括：哈希表、树与二叉树、优先队列与堆、并查集、线段树、树状数组、伸展树、Treap、AVL树、红—黑树、SBT、块状链表与块状树、后缀树与后缀数组、树链剖分与动态树等。
Aiphis·2015-10-08 16:46

这个人还没有学过/写过的算法

k-d树、替罪羊树左偏树、Splay伸展树、序列维护可持久化Treap动态树、换父亲节点（BZOJ3153）FFT快速傅里叶变换与多项式乘法、除法、求逆、多点求值、牛迭NTT快速数论变换FWT快速沃尔什变换
skywalkert·2015-10-06 14:00

splay树的实现

伸展树（SplayTree），也叫分裂树，是一种二叉排序树，它能在O(logn)内完成插入、查找和删除操作。它由DanielSleator和RobertTarjan创造，后者对其进行了改进。
u014568921·2015-09-06 00:00

伸展树的删除例程

摘要：对要访问的节点进行访问这样会把该节点退到根处，删除根后得到两个子树.如果访问TL的最大节点，则该树变成一个没有右儿子的树，将TR接在TL上即可.PositionDelete(PositionT,intX) { PositionTL,TR; if(T==NULL) { puts("error:Xdoesnotexistinthetree"); exit(-1); } T=FindOperati
pp634077956·2015-08-31 17:00

标题：伸展树的基本操作：

（2）伸展树的花费：它能够保证任意M次对树的基本操作只花费O（MlogN）的时间.s=虽然这不能保证每一次的操作都很好，但实际效果是很好的。
pp634077956·2015-08-31 16:00

hdu5412--CRB and Queries（整体二分）

题目链接：点击打开链接题目大意：给出n个数的初始序列，有两种操作，1lv将第l个数换成v，2lrk问在区间[l,r]内的第k大是多少，并输出经典的题目，但是树状数组+主席树（TLE）伸展树（MLE），听说他们用的块状链表
u013015642·2015-08-26 08:00

Gym 100490E-E - Environment Problems- 伸展树/平衡树/离散化点

题意：n次操作操作1给区间【a,b】加上1操作2查询某个点x的值。。。。这不就是线段树的区间更新单点操作嘛。。。。。然后1查询点的数组中二分找到第一个大于等于a的下标X和第一个大于b的下标Y然后用树状数组给【x,y】加1（logn） 操作2：由于操作1已经实现了，直接在树状数组总取查询点对应离散化后的点的值即可set+treap代码：//treap #include #include #inclu
viphong·2015-08-20 00:00

2924: 营业额统计-伸展树-Splay-数据结构-模板详解

题目链接：http://acm.tzc.edu.cn/acmhome/problemdetail.do?method=showdetail&id=2924Description Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节
wlxsq·2015-08-11 19:00

《数据结构与算法分析》伸展树（自顶向下）详解

前言：   在完成了自底向上的伸展树之后，我决定把自顶向下的伸展树也做出来。不过这个方式《数据结构与算法分析》书上没讲，完全只能通过自学了。
yw8355507·2015-07-28 17:00

《数据结构与算法分析》伸展树（自底向上）详解

前言：    完成了AVLTree之后，课本又接着讲了伸展树，不过书上就只简单的提及了一下这棵树的特点，并且简单的讲诉了树的伸展操作。没有给出树的定义，也没有给出任何的操作伪代码或者算法流程。
yw8355507·2015-07-27 18:00

BZOJ3506 [Cqoi2014]排序机械臂（离散化+Splay）

题目大意：给定一个n元素数列，n次操作，第i次要求输出第i小的数的当前位置t，再将区间[i,t]翻转【题解】模板题，记录伸展树中以每个结点为根的子树的最小值，通过它在logN时间内找到最小值的位置，然后提取出序列并打上翻转标记
cjk_cjk·2015-06-22 16:31

BZOJ3506 [Cqoi2014]排序机械臂（离散化+Splay）

题目大意：给定一个n元素数列，n次操作，第i次要求输出第i小的数的当前位置t，再将区间[i,t]翻转 【题解】模板题，记录伸展树中以每个结点为根的子树的最小值，通过它在logN时间内找到最小值的位置，然后提取出序列并打上翻转标记
cjk_cjk·2015-06-22 16:00

分块法 hdu1166 敌兵布阵

当然啦，这题最正规的方法当然是最标准的单点更新的线段树咯最近发现了分块法这一神器，正尝试水各种数据结构中(线段树，伸展树，主席树....)
qwb492859377·2015-06-16 00:00

数据结构与算法11: 伸展树(SplayTree)

因此，伸展树它按照访问的情况来调整树，通常它不是平衡的二叉搜索树。
ziyuanxiazai123·2015-06-04 18:00

数据结构与算法7: 二叉搜索树基本操作（Binary search tree basic operation )

写在前面二叉树是应用广泛的一类树，通过学习二叉搜索树（BST）、平衡二叉树(AVL)、伸展树(SplayTree)以及二叉堆(BinaryHeap)的相关概念、操作以及分析算法性能，对理解树有很大帮助。
ziyuanxiazai123·2015-06-04 16:00

数据结构与算法8: 二叉搜索树遍历算法（Binary search tree traversing algorithm)

写在前面二叉树是应用广泛的一类树，通过学习二叉搜索树（BST）、平衡二叉树(AVL)、伸展树(SplayTree)以及二叉堆(BinaryHeap)的相关概念、操作以及分析算法性能，对理解树有很大帮助。
ziyuanxiazai123·2015-06-03 17:00

查找——图文翔解SplayTree（伸展树）

伸展树伸展树（SplayTree），也叫分裂树，是一种二叉排序树，它由DanielSleator和RobertTarjan创造，后者对其进行了改进。假设想要对一个二叉查找树执行一系列的查找操作。
yang_yulei·2015-05-27 00:00

3303 翻转区间 伸展树的解法

题目描述 Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，序列初始化为1、2、3、4……，操作如下：翻转一个区间，例如原有序序列是12345，翻转区间是[2,4]的话，结果是14235，如果在此基础上（14235）再次翻转的区间为[35]，那么结果为：14532输入描述 InputDescription第一行为n,mn表示初始序列有n个数，这个序列依次是(1,2…
Revivedsun·2015-05-09 17:00

NOI 2005 维修数列

NOI2005维修数列典型的伸展树模板题参考 http://www.cnblogs.com/kuangbin/archive/2013/08/28/3287822.html#include #include
Mr_Xujh·2015-05-01 21:00

POJ 3468 A Simple Problem with Integers

题意：给你n个数，q个操作，操作有两种，‘Qab’是询问a~b这段数的和，‘Cabc’是把a~b这段数都加上c可以用线段树，树状数组，伸展树线段树：/*线段树*/ #include #include #
Mr_Xujh·2015-05-01 18:00

数据结构中的几种树

二叉树二叉树·二叉查找树(BST)·笛卡尔树·Toptree·T树自平衡二叉查找树AA树·AVL树·红黑树·伸展树·树堆·节点大小平衡树B树B树·B+树·B*树·Bx树·UB树·2-3树·2-3-4树·
Eason.wxd·2015-04-15 09:26

POJ 3481 Double Queue (数据结构)

数据结构题目意思给出一系列指令其中指令1 插入一个优先级为B值为A的人指令2 去掉优先级最高的人并输出这个人的值指令3 去掉优先级最低的人并输出这个人的值解题方法很多方法都可以做例如优先队列线段树treap伸展树等参考代码
Yunyouxi·2015-02-12 20:00

uva11996 - Jewel Magic 伸展树

ProblemJJewelMagicIamamagician.Ihaveastringofemeraldsandpearls.Imayinsertnewjewelsinthestring,orremoveoldones.Imayevenreverseaconsecutivepartofthestring.Atanytime,ifyoupointtotwojewelsandaskme,whatist
corncsd·2014-12-23 15:00

uva11922 - Permutation Transformer 伸展树

PermutationTransformer Writeaprogramtotransformthepermutation1,2,3,...,naccordingtominstructions.Eachinstruction(a,b)meanstotakeoutthesubsequencefromthea-thtotheb-thelement,reverseit,thenappendittothe
corncsd·2014-12-23 15:00

伸展树

  伸展树（SplayTree），也叫分裂树，是一种二叉排序树，它能在O(logn)内完成插入、查找和删除操作。  
corncsd·2014-12-23 15:00

acm学习

基本结构高级结构题单集合结构 幷查集POJ1182POJ1308POJ1611POJ1986POJ1988线性结构数组栈队列双端队列POJPOJPOJPOJPOJ树状结构二叉树BSTAVL树splay树（伸展树
u013076044·2014-12-16 12:00

OI 基础知识

单调队列，双端队列4.栈，单调栈1.2中级数据结构1.堆2.并查集与带权并查集3.hash表自然溢出双hash1.3高级数据结构1.树状数组2.线段树，线段树合并3.平衡树Treap随机平衡二叉树Splay伸展树
czysjr·2014-12-01 17:32

伸展树的原理及实现源代码（有图文详解和C++实现代码）

    伸展树（SplayTree）是一种二叉搜索树，它能在O(logn)内完成插入、查找和删除操作。它由DanielSleator和RobertTarjan创造。
u013149325·2014-11-25 15:00

树学习 ---------伸展树（splay Tree）

一、简介：伸展树，或者叫自适应查找树，是一种用于保存有序集合的简单高效的数据结构。伸展树实质上是一个二叉查找树。
u012965373·2014-11-24 10:00

splay tree(伸展树)学习小结（一）

最近学习了splay的一些基本操作，写下这篇文章希望对初学者可以有所帮助~Q:splay是什么？A：他是一种二叉排序树，能在O(log n)的时间内完成插入、查找、删除、找结点的前驱后继、找区间第k大等的操作。他的一般操作都基于伸展操作【即splay(x)，一会儿会说到】Q:splay长什么样子？A：首先他是一棵树，并且他是一棵二叉树；这棵树满足父亲节点的值大于左儿子，并且小于右儿子（等于可以自己
Regina8023·2014-11-21 22:00

LCT link-cut tree Hdu 5002 Tree 2014鞍山网络赛

这里不仅写个解题报告，也写个lct的讲解由于这个暑假集训的时候我看完树链剖分，splay树链剖分会线段树以后就容易了，网上有很多写的好的博客splay可以看《伸展树的基本操作与应用》然后就是lct了，《
firenet1·2014-11-05 17:00

HDU 1890——Robotic Sort（伸展树）

RoboticSortTimeLimit:6000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2511    AcceptedSubmission(s):1112ProblemDescriptionSomewheredeepintheCzechTechnicalUniversityb
u014141559·2014-11-03 20:00

数据结构与算法分析，Java语言描述，第2版 Mark Allen Weiss 笔记

数据结构与算法分析，Java语言描述，第2版 MarkAllenWeiss跳转至：导航、搜索目录1伸展树（splaytree）2优先队列（堆）2.1d-堆2.2左式堆2.3斜堆（skewheap）2.4
cteng·2014-10-31 22:00

伸展树的实现

#include template classSplay_Tree { public: Splay_Tree(); boolfind(constT&val); voidinsert(constT&val); voiddel(constT&val); private: typedefstructtagNODE { Tdata; structtagNODE*left,*right; tagNODE(
xianyun2009·2014-09-17 13:00

BZOJ 1269 [AHOI2006]文本编辑器editor Splay伸展树

题目大意：类似于我们正常输入文本，现在模拟这样的一个功能。它支持：1.将光标移动到第k个字符前2.在光标后面加入长度为l的字符串3.删除光标后面l个字符4.将光标后面l个字符翻转5.输出光标后面的字符，并保持光标位置不变6.将光标向前移动一个位置7.将光标向后移动一个位置注意：如下图所示，两次RE，得来的教训是插入的字符串长度要开到10000010-_-#还有BZOJ坑爹啊，不知道什么原理，字符串
jiangyuze831·2014-09-13 20:00

Splay tree 伸展树 （不含区间操作）模板

写了三天的Splay终于AC了，题是用的学校题库里的平衡树的题，由于刚接触Splay，就用那个不含区间操作的练手，结果挂了三天。。这一定会成为黑历史题目如下：2183:普通平衡树TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 269  Solved: 119[Submit][Status][WebBoard]Description此为平衡树系列第一道：普通平衡
jiangyuze831·2014-09-01 17:00

计算机中的树（来自百度百科）

计算机科学中的树二叉树▪ 二叉树▪ 二叉查找树▪ 笛卡尔树▪ Toptree▪ T树    自平衡二叉查找树▪ AA树▪ AVL树▪ 红黑树▪ 伸展树▪ 树堆▪ 节点大小平衡树   B树▪ B树▪ B+
XingKong_678·2014-08-19 15:00

Codeforces 38G Queue 伸展树

题目链接：点击打开链接题意：给定n个人来排队每个人有2个参数，身份优先级和脸皮厚度==来的那个人会排到队尾如果这个人的优先级比他前面那个人的优先级大就会和前面那个人交换位置。交换一次脸皮厚度减1，一直交换到队头或者脸皮厚度为0交换完成后下一个人才会到来。问：队伍最后的情况（从队头到队尾依次输出每个人的编号）思路:splay维护子树的最小值。插入时递归插入，若当前点是空就插这个位置。然后就是裸的sp
qq574857122·2014-08-18 00:00

暑假训练4-数据结构专题

ACM中常用数据结构算法:1.LCA和RMQ问题: 算法之LCA与RMQ问题2.树状树组: 数据结构之树状数组3.线段树: 线段树及其应用【完全版】线段树4.splay树: Splay伸展树&模板5.Treap
Yunyouxi·2014-08-11 14:00

Algorithm_判断一个数组是另外一个数组的子集

转载自http://www.acmerblog.com/whether-an-array-is-subset-of-another-array-6007.html判断一个数组是另外一个数组的子集给定两个数组：给两个数组：arr1[0..m-1]和arr2[0..n-1].判断arr2是否是arr1的一个子集合，两个数组都是未排序的。1）最简单的办法就是暴力循环。两重循环#includeboolis
jetfish1900·2014-08-07 19:14

高级数据结构及算法分类

用于优先队列的数据结构A.堆B.左偏树与动态树C.斐波那契堆D.Treap树堆第三部分用于在线动态区间处理的数据结构A.树状数组（BinaryIndexTree）B.线段树（SegmentTree)C.伸展树
GDRetop·2014-08-05 09:14

高级数据结构及算法分类

伸展树（Splay T
firenet1·2014-08-05 09:00

【splay tree】 ZOJ 3765 Lights

简单的伸展树题。。。节点记录一下两种gcd状态即可。。。
blankcqk·2014-08-02 15:00

【splay tree】 HDOJ 4453 Looploop

第一种对顺时针k2个元素加上一个数，伸展树加个加法的延迟标记就行。。。第二种对顺时针k1个元素翻转，伸展树加个翻转的延迟标记。。。第三种在当前元素后面插入一个元素。。。第四种删除当前元素。。。
blankcqk·2014-08-02 13:00

【splay tree】 HDOJ 3487 Play with Chain

伸展树的基本操作。。。但是题目数据量比较大，加了预编译指令用C++交才勉强过。。。
blankcqk·2014-08-01 14:00

ACM算法列表

ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组
CHCXCHC·2014-07-31 18:00

【splay tree】 HDOJ 1890 Robotic Sort

伸展树的经典操作，注意pushdown的位置就好了。。。
blankcqk·2014-07-31 11:00

【splay tree】 UVA 11922 Permutation Transformer

伸展树虽然在区间合并和区间会破坏序列的绝对关系，但是在各种操作中序列的中序遍历是不变的。。。因此我们可以维护一颗伸展树。。然后打上lazy标记，最后求一下最终序列就行了。。。
blankcqk·2014-07-30 17:00

2014多校3 Wow! Such Sequence!线段树

pid=4893这题实在是让人纠结啊……好久不写线段树的题了，因为这几天学伸展树，然后觉得线段树小case了。没想到栽在这题上了。
u011466175·2014-07-29 22:00

POJ 3468 伸展树建树

ASimpleProblemwithIntegersTimeLimit: 5000MS MemoryLimit: 131072KTotalSubmissions: 59628 Accepted: 18180CaseTimeLimit: 2000MSDescriptionYouhave N integers, A1, A2,..., AN.Youneedtodealwithtwokindsofope
u011466175·2014-07-29 10:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他