笛卡尔树

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

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

笛卡尔树

#include #include #include usingnamespacestd; constintcnt=1004; intlch[cnt],rch[cnt],k1[cnt],k2[cnt]; vectorisroot(cnt,true); boolisok(intk,intmmin,intmmax){ if(k==-1)returntrue; intl=lch[k],r=rch[k]
u013827143·2014-06-07 17:00

poj2796Feel Good(笛卡尔树)

题目分析：笛卡尔树。先按输入建一颗小堆笛卡尔树，然后dfs遍历一遍，直接求解。O(n)完美解决！笛卡尔树首先是一颗二分查找树，每一颗子树的dfs序列都是原序列的连续的子序列。
ophunter·2013-12-30 13:00

SGU 155 Cartesian Tree(笛卡尔树)

题意：根据给出的key和val的值，构造一棵笛卡尔树。
qian99·2013-12-04 12:00

sgu 155 Cartesian Tree （poj2201） 笛卡尔树构造

    这题原来做过，同poj2201..当时去学了一下笛卡尔树的构造方法..其实笛卡尔树构造完成后结构和treap是完全一样的，只不过笛卡尔树每个点的权值是事先给定的，要根据这个权值来构造树。
yanglei040·2013-11-29 11:00

笛卡尔树简介(分类到treap里面)

笛卡尔树结构由Vuillmin在解决范围搜索的几何数据结构问题时提出的，从数列中构造一棵笛卡尔树可以线性时间完成，需要采用基于栈的算法来找到在该数列中的所有最近小数。
u012350533·2013-11-22 00:00

树的种类

二叉树        二叉查找树（BST）     笛卡尔树    
thd52java·2013-11-11 22:00

树

二叉树      二叉查找树（BST）    笛卡尔树    MVP树    Top tree    T树 自平衡二叉查找树      AA树    AVL树    左倾红黑树    红黑树    替罪羊树
yueyedeai·2013-11-10 21:00

hdu4095 Very Boring Homework(笛卡尔树+模拟)

题目请戳这里题目大意：给一个数字序列1-n，按输入次序建一颗BST，然后按照题目描述，输出任意给定矩形的树。给了5条描述，感觉很复杂的样子，然后看这样例自己yy了一下，就那么回事吧。设树高d，n个点，那么这棵树在n*（2d-1）的矩形区域内。n是列，2d-1是行。每个节点只能在一列出现。具体不好描述，还是自己拿笔画画吧。题目分析：首先要画出这棵树，先要建树。此题的n有100000，如果直接模拟建，
ophunter·2013-09-29 19:00

HDU1506(天然的笛卡尔树)

分析：天然的笛卡尔树，以输入的顺序为第一关键字，矩形条的高为第二关键字建立一颗笛卡尔树，并且是一个小堆。那么从树根开始后序遍历整颗树，在节点处结算一次保存最大值。
ACdreamers·2013-09-08 18:40

HDU1506(天然的笛卡尔树)

分析：天然的笛卡尔树，以输入的顺序为第一关键字，矩形条的高为第二关键字建立一颗笛卡尔树，并且是一个小堆。那么从树根开始后序遍历整颗树，在节点处结算一次保存最大值。
ACdreamers·2013-09-08 18:00

POJ1785(笛卡尔树的构造)

id=1785 题意：构造笛卡尔树，这里是最大堆构造，然后以广义表的形式输出这棵笛卡尔树。
ACdreamers·2013-09-08 16:00

SGU155(笛卡尔树的构造)

contest=0&problem=155 题意：给出每个点的两个值key和fix，且所有的key值和fix值都是不相同的，要求构造出笛卡尔树。
ACdreamers·2013-09-07 20:00

 笛卡尔树

笛卡尔树笛卡尔树又称笛卡儿树，在数据结构中属于二叉树的一种。
pi9nc·2013-07-20 10:00

poj2559 & zoj1985 &hdu1506 Largest Rectangle in a Histogram(笛卡尔树)

LargestRectangleinaHistogramTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 12205 Accepted: 3957DescriptionAhistogramisapolygoncomposedofasequenceofrectanglesalignedatacommonbaseline.Therectang
ophunter·2013-07-14 23:00

poj2201Cartesian Tree（笛卡尔树）

CartesianTreeTimeLimit: 10000MS MemoryLimit: 65536KTotalSubmissions: 2950 Accepted: 1122CaseTimeLimit: 2000MSDescriptionLetusconsideraspecialtypeofabinarysearchtree,calledacartesiantree.Recallthatabin
ophunter·2013-07-14 22:00

poj1785&zoj2243 Binary Search Heap Construction(笛卡尔树)

BinarySearchHeapConstructionTimeLimit: 5Seconds     MemoryLimit: 32768KBReadthestatementofproblemGforthedefinitionsconcerningtrees.Inthefollowingwedefinethebasicterminologyofheaps.A heap isatreewhosei
ophunter·2013-07-14 16:00

Common Substring poj3415

维护方法见代码和注释吧这题除了用栈来维护，还有一种用笛卡尔树(就是一种特殊的堆，黑书P94)来统计的方法也是，按照height的值建树(O(n))后统计一遍(O(N))，统计的方法是，对于height>
gyarenas·2013-05-31 10:00

计算机科学中的树

二叉树▪ 二叉树 ▪ 二叉查找树 ▪ 笛卡尔树 ▪ Toptree ▪ T树自平衡二叉查找树▪ AA树 ▪ AVL树 ▪ 红黑树 ▪ 伸展树 ▪ 树堆 ▪ 节点大小平衡树B树▪ B树 ▪ B+树 ▪ B
xindoo·2013-04-04 22:00

顺序表-排序

/*交换排序法冒泡排序|鸡尾酒排序|奇偶排序|梳排序|侏儒排序|快速排序|臭皮匠算法|Bogo排序选择排序法选择排序|堆排序|Smooth排序|笛卡尔树排序|锦标赛排序|循环排序插入排序法插入排序|希尔排序
_懒人_·2013-03-26 19:45

SGU 155 Cartesian Tree（线段树）#by zh

题意很明确就是构造笛卡尔树，但是时间卡的很紧。之前在POJ上做过这道题，但是那次做的题时间很宽松，用上次的解法放到这题上就TLE了，比赛的时候也没想起来更好的解法。
XDU_Truth·2013-03-19 00:00

【排序算法】选择排序(C++实现)

常见的选择排序有直接选择排序（SelectionSort），堆排序（HeapSort），平滑排序（SmoothSort），笛卡尔树排序（CartesianSort），锦标赛排序（TournamentSort
left_la·2013-03-10 16:00

POJ 2201 Cartesian Tree 【笛卡尔树】

构造笛卡尔树。我用的是排序+左旋的方式，这种方式并不是最好的构造方式，先写出来再说，今天不行了，改天在学习其他的算法。
yang_7_46·2013-01-25 00:00

POJ 1785 Binary Search Heap Construction 【笛卡尔树构造，线段树RMQ（Range Max/Min Query）】

1.这道题目的标准（简单）解法：笛卡尔树 首先将第一关键字（搜索序的关键字）排序（笛卡尔树中序遍历结果是按照第一关键字升序的），然后逐个向树中插入元素，这时只需要考虑后插入的元素的优先级即可。
yang_7_46·2013-01-24 20:00

计算机科学中的树

                                 http://sjjg.js.zwu.edu.cn/SFXX/index.html计算机科学中的树二叉树二叉树·二叉查找树(BST)·笛卡尔树
hailuoing·2012-12-16 10:00

poj 2201 笛卡尔树

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineiinf2000000000 #definelinf1000000000000000000LL #definedin
Lawrence_Jang·2012-10-13 12:00

HDU 4125 2011福州现场赛E题 KMP+笛卡尔树

也就是如果把这个编号当做每个结点的第二个关键字，这就是一个笛卡尔树了而建立笛卡尔树的方法，如果以前做过POJ2201的话，应该明白首先按照第一个关
sdj222555·2012-09-12 11:00

POJ 1875 Binary Search Heap Construction（treap）

这题是一个基础的treap题，就是把树建好然后中序遍历输出一下就好，但是我根本不知道treap是神马东西，查了一下发现treap就是一种同时满足二叉排序树和堆的性质的数据结构，也叫笛卡尔树。
XDU_Truth·2012-09-04 14:00

POJ 2201 RMQ 笛卡尔树

给出一些结点每个节点有两个关键字要求构造一棵树第一个关键字满足二叉搜索树的性质，第二个关键字满足小堆的性质和1785几乎一模一样题目还让输出yes或者no 实际上，因为所有的第一关键字互异，第二关键字也互异，所以一定能构造出来这样的树这题不用treap的原因我嫌treap有点麻烦，还旋转啥的，没RMQ直观好想#include #include #include #include #include
sdj222555·2012-08-26 15:00

sgu 155 - 笛卡尔树

题目大意：构造一棵笛卡尔树。这题一拿到手就想着用treap的方法做了。但是在test15的地方TLE了很多次，上网看了别人的题解，才知道问题出在哪里。
m2012·2012-05-12 13:00

POJ 2201 Cartesian Tree 笛卡尔树

题目：笛卡尔树：笛卡尔树中的每个节点有两个数据域k，a，对于数据域k，满足二叉搜索树性质，对于数据域a，满足最小堆性质。
lijiecsu·2012-04-23 18:00

POJ-2201 Cartesian Tree【笛卡尔树】

id=2201题目大意：让你构造一棵笛卡尔树。笛卡尔树的节点含有2个值，1个key，一个value，其中key是主键，value是辅键。一棵笛卡尔树就是：key升序，value升序或者降序。类似堆。
niushuai666·2012-04-05 13:00

培训作业-第四周（LCA&RMQ）

LCA-倍增法（这个被淘汰了）±1RMQ    （还没有学习）memory：RMQ-ST（AC）              笛卡尔树+LCA-Tarjan(AC)   弱弱的数据都比ST快一倍呢 ancestor
c++&oi·2012-03-26 23:00

poj2201

构建笛卡尔树1.分析数据递归构建树，花费时间较长。2.在空树基础上不断插入。   建立node数组，0放a足够小的头，1～N放数据并按k有小到大排序。从1开始插入到只有空头的笛卡尔树中。
mtawaken·2012-03-22 19:00

笛卡尔树

    笛卡尔树是一棵二叉树，树的每个节点有两个值，一个为key，一个为value。
jinbi·2011-08-17 10:00

普通RMQ问题转化为LCA问题的算法

该算法分以下两大步骤：1）将RMQ问题转化为LCA问题：先构建输入数列A的笛卡尔树，构建笛卡尔树的复杂度为O(n)。
ljsspace·2011-08-06 00:00

sicily 分类

【数据结构/图论】 1310 Right-Heavy Tree   笛卡尔树相关，复杂度O(N)或O(NlogN)。
alfredtofu·2011-01-06 23:00

中大Sicily分类

【数据结构/图论】1310Right-HeavyTree  笛卡尔树相关，复杂度O(N)或O(NlogN)。1426PhoneList        电话号码前缀检索，trie树相关。
lyg105504·2010-06-20 21:00

2010年02月11日星期四.sgu155 && pku2201 笛卡尔树的构造

2010年02月11日星期四.sgu155&&pku2201笛卡尔树的构造2010年02月11日星期四.sgu155&&pku2201笛卡尔树的构造。
Why so serious? --[NKU]schindlerlee·2010-02-11 16:00

PKU 3658 Artificial Lake

id=3658以H为关键字建立笛卡尔树,沿笛卡尔树dfs一次即可算出每个层面的覆盖时间.复杂度O(N)./** * @version 2009/08/21 * @author sbzlyessit */
Daily Catcher·2009-08-22 15:00

算法类型分工分类

算法类型分工分类alpc02alpc04alpc05C/C++★★Java★★贪心,模拟★★并查集,hash★★*stl:排序,队列,map,堆,栈★★★字符串比较:kmp,前后缀数组LCA,RMQ,笛卡尔树
alpc020405·2007-08-27 17:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他