划分树

LeetCode Palindrome Partitioning

对字符串的划分树进行搜索就可以。
tonghu2010·2014-09-13 10:00

LeetCode PalindromePartitioning

其实就是对该字符串的划分树进行深搜。
tonghu2010·2014-08-29 16:00

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

节点大小平衡树   B树▪ B树▪ B+树▪ B*树▪ Bx树▪ UB树▪ 2-3树▪ 2-3-4树▪ (a,b)-树▪ Dancingtree▪ H树   Trie▪ 前缀树▪ 后缀树▪ 基数树  空间划分树
XingKong_678·2014-08-19 15:00

HDU 4417 划分树+二分

划分树——查找区间第k大的数。。。。利用划分树的性质，二分查找在区间[l,r]小于等于k的个数。
u012861385·2014-08-11 22:00

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

RMQ问题2.树状树组: 数据结构之树状数组3.线段树: 线段树及其应用【完全版】线段树4.splay树: Splay伸展树&模板5.Treap: Treap6.左偏树: 《左偏树的特点及其应用》 (划分树学习
Yunyouxi·2014-08-11 14:00

划分树 模板

划分树——给出n个数，m个询问，每次询问区间[x,y]中第k小的数是多少。
u012861385·2014-08-11 12:00

hdu 2665 Kth number 划分树

一道裸的划分树，求区间第k大数第一次写，没有考虑清楚，错了无数次错误原因：没有考虑到有很多等于中位数的数，然后在末尾有小于中位数的数，被fxz发现了，不然还不知道要查多久呢。。
firenet1·2014-08-09 08:00

划分树学习笔记——NOJ[1458] Teemo，POJ2761——Feed the dogs

这两个题都是划分树的模板题，下面来介绍下划分树，由于本人也是初次入门，如果有不对的地方，还请各位指正。划分树是一种基于线段树的数据结构。
Guard_Mine·2014-08-05 10:00

高级数据结构及算法分类

D.Treap树堆第三部分用于在线动态区间处理的数据结构A.树状数组（BinaryIndexTree）B.线段树（SegmentTree)C.伸展树（SplayTree)D.跳跃表（SkipList)E.划分树第四部分
GDRetop·2014-08-05 09:14

【线段树套平衡树】 ZOJ 2112 Dynamic Rankings

划分树不可做。。对于求第k大第k小，划分树很方便。。。但是划分树不支持修改。。所以这道题之后用线段树套平衡树来做了。其中找k小的操作可用二分做。。但是这道题对内存卡的相当严。。。刚开始用动态内存做。。
blankcqk·2014-07-22 10:00

HDU 3473 Minimum Sum

每次询问选择一个x值 使得区间[l,r]中每个元素与x的差的绝对值的和最小思路：x值明显选择[l,r]中数字的中位数 那么题目就变成了[l,r]中第(r-l+1+1)/2小的数是几 由于数字是静态的 所以划分树可解那么
u013351160·2014-07-21 16:00

SDUT 1232 / POJ 1785 Binary Search Heap Construction

以前做过一个询问区间第K大的数的题，貌似这种数据结构可以胜任，可是宝哥给我推荐了划分树......当
u012161037·2014-02-22 23:00

POJ 2104 K-th Number 初涉划分树

思路：本来没什么思路的，然后学长说这是划分树的模板题，然后就没有然后了......说一下自己对划分树的理解：个人感觉划分树就是线段树的一种，每一个节点对应一段区间，节点内有两个数组num[],ans[]
u012161037·2013-11-28 20:00

HDU 1087 Super Jumping! Jumping! Jumping! DP

尼玛，划分树！没做过呀！一题那么水，另一题那么坑！！！
murmured·2013-11-20 22:00

poj 2104 K-th Number(划分树裸题&主席树)

K-thNumberTimeLimit: 20000MS MemoryLimit: 65536KTotalSubmissions: 33453 Accepted: 10551CaseTimeLimit: 2000MSDescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment.Afterfailingyourprevio
y5885922·2013-10-26 14:00

hdu 4251 The Famous ICPC Team Again(划分树裸题)

TheFamousICPCTeamAgainTimeLimit:30000/15000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):733    AcceptedSubmission(s):351ProblemDescriptionWhenMr.B,Mr.GandMr.Mwerepreparin
y5885922·2013-10-25 00:00

POJ 2104 —— 平方分割 || 归并树 || 划分树(未完)

K-thNumberTimeLimit: 20000MS MemoryLimit: 65536KTotalSubmissions: 33371 Accepted: 10510CaseTimeLimit: 2000MSDescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment.Afterfailingyourprevio
zkzxmzk·2013-10-20 02:00

第k元素log(n)算法--划分树

 线段树专辑半学期小结 »第k元素log(n)算法--划分树2009/11/27,23:01前几天学线段树,这个经典的K-thnumber一直没有做,关键是听别人说复杂度是log(n)^3,我对这个需要两次二分
pi9nc·2013-10-10 15:00

hdu3727Jewel(划分树+二分)

题目请戳这里题目大意：给许多操作，4类：1，insertx，插入一个数x，x范围2^31内（题目描述有误）2，query_1stk，查询范围[s,t]内第k小的数，s #include #include #include usingnamespacestd; constintN=100005; constintM=110005; constintDEEP=20; typedef__int64ll;
ophunter·2013-10-10 12:00

划分树成熟模板(可解决相同元素)+二分

 HDOJ4417-SuperMario划分树成熟模板(可解决相同元素)+二分 POJ2104-K-thNumber划分树初步(不能有相同元素)分类： 划分树2013-08-0719:25 150人阅读
pi9nc·2013-09-20 14:00

HDU 3473 Minimum Sum （划分树）

题意：给定一个数组，有Q次的询问，每次询问的格式为(l,r)，表示求区间中一个数x，使得sum=sigma|x-xi|最小（i在[l,r]之间），输出最小的sum。思路：本题一定是要O（nlogn）或更低复杂度的算法。首先很容易得出这个x的值一定是区间（l，r）的中位数的取值，排序之后，也就是假设区间(l,r)长度为len，则中位数就是该区间的第（r-l）/2-1小的元素，求一个区间的第K小元素的
paradiserparadiser·2013-09-06 15:00

POJ 2104 & HDU 2665 K-th Number （划分树）

题意不用说了，就是询问x次，指定区间的第k小的值....................表示太弱了.......看了许久还是不太理解划分树内涵，先把偷来的模板留着#include #include #include
paradiserparadiser·2013-09-05 22:00

HDU 4417 Super Mario （树状数组+离线处理）(划分树+二分答案)

题意：给定1--n区间，有q个询问，询问l,r,k表示区间[l,r]小于等于k的数的个数思路：可以用划分树（求区间第k大值）变形一下，来求小于等于k的个数，但是此题直接离线处理询问高效的多。
paradiserparadiser·2013-09-05 18:00

POJ 2104 && POJ 2761 (静态区间第k大，主席树)

使用划分树是可以做的。
·2013-09-05 10:00

Qtech 暑假未讲到的算法（不完全）

一、数据结构：  优先队列、堆、RMQ问题（区间最值问题，可以用线段树解决，还有一个Sparse-Table算法）、排序二叉树、划分树、归并树..... 
xindoo·2013-09-02 20:00

poj2761(划分树)

FeedthedogsTimeLimit:6000MS MemoryLimit:65536KTotalSubmissions:14029 Accepted:4273DescriptionWindlovesprettydogsverymuch,andshehasnpetdogs.SoJiajiahastofeedthedogseverydayforWind.JiajialovesWind,butno
xj2419174554·2013-09-02 13:00

hdu3473(划分树)

MinimumSumTimeLimit:16000/8000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2311    AcceptedSubmission(s):540ProblemDescriptionYouaregivenNpositiveintegers,denotedasx0,x1.
xj2419174554·2013-09-01 16:00

hdu4251(划分树)

TheFamousICPCTeamAgainTimeLimit:30000/15000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):696    AcceptedSubmission(s):335ProblemDescriptionWhenMr.B,Mr.GandMr.Mwerepreparin
xj2419174554·2013-08-30 20:00

poj2104(划分树)

K-thNumberTimeLimit:20000MS MemoryLimit:65536KTotalSubmissions:32718 Accepted:10250CaseTimeLimit:2000MSDescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment.Afterfailingyourprevioustas
xj2419174554·2013-08-30 20:00

划分树读书笔记

       之前一直认为线段树可以解决划分树的所有问题。直到愚昧的我遇到poj2104，用线段树怎么也无从下手，于是下定决心学学划分树。
xj2419174554·2013-08-30 17:00

HDOJ 4417 - Super Mario 线段树or树状数组离线处理..

抓着这题作死的搞~~是因为今天练习赛的一道题.SPOJKQUERY.直到我用最后一种树状数组通过了HDOJ这题后..交SPOJ的才没超时..看排名...时间能排到11名了..有些叼...看下时间效率..自下而上:划分树
kk303·2013-08-08 19:00

HDOJ 4417 - Super Mario 划分树成熟模板(可解决相同元素)+二分

题解:         二分第k小..用划分树查找第k小是哪个数..就可以把每个提问的答案找出来了...         
kk303·2013-08-08 17:00

POJ 2104 - K-th Number 划分树初步(不能有相同元素)

   划分树的模型是用来解决一类求一列数的某个区间第k小数的问题.当然也可以通过二分来利用划分树求一个数在某区间里是第几小...跟我的感觉划分树和线段树很多地方挺相似的..   1、划分树的构造       
kk303·2013-08-07 19:00

树

计算机科学中的树：二叉排序树、自平衡二叉查找树、B树、Trie、空间划分树、非二叉树、（堆、散列树。。。）
SibylY·2013-07-31 11:00

POJ-2761-Feed the dogs

这个题也是求区间k小数，用划分树做代码：#include #include #include #include usingnamespacestd; constintmaxn=100100; intn,
z309241990·2013-07-30 12:00

POJ-2985-The k-th Largest Group

第一次用树状数组求第k大值，其实思想就是统计比现在小的个数，然后用二分进行查找，感觉比划分树简单多了代码：#include #include #include usingnamespacestd; constintmaxn
z309241990·2013-07-30 10:00

POJ-2104-K-th Number

结果发现这个题用划分树做，看了下资料和别人的博客~地址：http://shizhixinghuo.diandian.com/post/2012-09-02/40037691896代码：#include
z309241990·2013-07-30 09:00

hdu 4417 Super Mario

划分树，在区间内二分查找#include #include #include #include usingnamespacestd; //划分树，主要解决区间内第几大的数 //本题用大于中位数的和减去小于中位数的和
solotzg·2013-07-26 13:00

hdu 3473 Minimum Sum

划分树的应用，套模板#include #include #include #include usingnamespacestd; //划分树，主要解决区间内第几大的数 //本题用大于中位数的和减去小于中位数的和
solotzg·2013-07-26 12:00

hdu 4251 The Famous ICPC Team Again

划分树基础#include #include #include #include usingnamespacestd; //划分树，主要解决区间内第几大的数 constintMAXN=100005;
solotzg·2013-07-25 22:00

个人对主席树算法的理解

首先借主席树发明人的一段话：..这个东西是当初我弱不会划分树的时候写出来替代的一个玩意..被一小撮别有用心的人取了很奇怪的名字>siz; if(ch[1])siz+=ch[1]->siz; } }*null
SprintfWater·2013-06-24 15:00

POJ 2104(K-th Number-区间第k大-主席树)

..这个东西是当初我弱不会划分树的时候写出来替代的一个玩意..被一小撮别有用心的人取了很奇怪的名字> #include #include #include #include #include #include
SprintfWater·2013-06-23 19:00

归并树与划分树

归并树与划分树  2010-08-1623:24:40|  分类： ACM|字号 订阅据说最近挺热门的，想起寒假学过归并树，结果现在什么都不记得了，模拟了下归并排序终于想起来了归并树以152637为例：
pi9nc·2013-06-03 10:00

划分树的用法(一)：查询区间第K大值值（poj2104）

划分树的用法(一)：查询区间第K大值值（poj2104）2012-09-2809:05:22标签：划分树 poj2104 动态区间求Kth值原创作品，允许转载，转载时请务必以超链接形式标明文章 原始出处
pi9nc·2013-05-30 22:00

线段树 划分树 合并树 解题报告

【原】POJ2104K-thNumber线段树划分树合并树解题报告作者：AllenSun|出处：博客园|阅读226次 2011/11/142:02:15 http://poj.org/problem?
pi9nc·2013-05-30 22:00

划分树模板

#include #include #include #include usingnamespacestd; #defineMAXN100001 #defineL(u)(u>1) structSegTree { intl,r; }node[MAXN*4]; intsortA[MAXN]; inttoLeft[20][MAXN];//toLeft[i]表示[node[u].l,i]区域里有多少
Tsaid·2013-05-11 20:00

[置顶] ACM知识点分类

优化与剪枝，双广，A*，IDA*，跳舞链第二类：数据结构（1）简单数据结构：链表，栈和队列，串，树和二叉树，图，排序与检索（2）树形结构：线段树，树状数组，字典树，伸展树，左偏树，动态树，lca&rmq，划分树
liujie619406439·2013-04-29 22:00

归并树&划分树详解

先放一张图片对45287613分别建划分树和归并树划分树如下图红色的点是此节点中被划分到左子树的点。   
xindoo·2013-04-16 21:00

poj2104——K-th Number（划分树）

K-thNumberTimeLimit:20000MSMemoryLimit:65536KTotalSubmissions:30986Accepted:9501CaseTimeLimit:2000MSDescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment.Afterfailingyourprevioustaskab
神牛jianing·2013-04-10 14:00

计算机科学中的树

节点大小平衡树B树▪ B树 ▪ B+树 ▪ B*树 ▪ Bx树 ▪ UB树 ▪ 2-3树 ▪ 2-3-4树 ▪ (a,b)-树 ▪ Dancingtree ▪ H树Trie▪ 前缀树 ▪ 后缀树 ▪ 基数树空间划分树
xindoo·2013-04-04 22:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他