区间问题

Splay Tree处理区间问题的几道好题及总结

（1）RoboticSort（HDU1890、ZJU2985）本题主要考察的是对此类问题，序列中给定值的索引问题。当SplayTree用来处理一个序列的时候，其关键字就是序列中元素的下标，而不是元素的值。这样，如果要查找序列中给定的值的位置（假设序列中任意两个元素的值不相等）看起来就无法实现。其实也是有办法实现的：因为元素在树中的下标是永远不变的！也就是，设这个序列为A，如果A[i]在插入Spla
Mato is No.1·2011-06-25 11:00

hduu 1892 see you~~~二维树状数组

WA了几次，都是一些小问题，不够细心，总是这样这几天一直就在搞线段树和树状数组，也不知道怎么说好，对于树状数组更新区间问题依依然云里雾里的说，我想是我还是没有理解好树状数组那两个函数的本质在网上看到一个博文说其实它们本质是一样的
HZXPH·2011-04-28 00:00

最小和 --- 求一类数字区间问题

先看题目:1.N个数排成一排，你可以任意选择连续的若干个数，算出它们的和。问该如何选择才能使得和的绝对值最小。如：N=8时，8个数如下:12345678-2090-30-2080-70-60125如果我们选择1到4这4个数，和为20，还可以选择6到8这3个数，和为-5，|-5|=5,该方案获得的和的绝对值最小。输入格式：第一行输入N，表示数字的个数。接下来N行描述这N个数字。输出格式：第一行输出一
code_beauty·2010-07-25 14:00

vijos P1165 火烧赤壁

vijosP1165火烧赤壁一个区间问题。
心如止水·2010-01-06 19:00

刷表

刷表刷表就是一种预处理Cubic-freenumbersII要求[L，R)上的不是Cubic数的个数，发现求区间上有多少Cubic数更清晰，求这种区间问题有一种比较经典的处理技巧，求出[1，L)和[1,
王之昊在学数学·2009-03-25 14:00

unicode中汉字区间问题

今天接到一个优化性能的任务，把一个过滤非汉字字符的算法性能提高一下，原来方法使用了如下方法：if(Character.UnicodeBlock.of(c)==Character.UnicodeBlock.CJK_UNIFIED_IDEOGRAPHS)这个方法内部使用了一个二分查找的算法在一个100多个元素的数组中查找对应的UnicodeBlock，对于一个50K的html文件说，性能非常差。经过查
zhuanggl·2008-07-20 14:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他