eq(index):将集合中的索引为index的元素提取出来. first():返回集合中的第一个元素. .last():防护集合中的最后一个元素. .slice(start[,end]):返回集合中的给定区间段的元素. first()和las...
分类：
Web程序 时间：
2014-06-28 20:12:13
阅读次数：
256
List list = Arrays.asList(new Point(1, 5), new Point(2, 3),new Point(2, 8), new Point(9, 13));int sum = list.get(0).y - list.get(0).x,currenty=list.ge...
分类：
其他好文 时间：
2014-06-28 19:25:36
阅读次数：
183
系统中能够随机访问固定大小数据片的设备被称之为块设备。这些数据片就称作块。块设备文件一般都是以安装文件系统的方式使用，这也是块设备通常的访问方式。块设备的方式访问方式是随机的，也就是可以在访问设备时，随意的从一个位置跳转到另外一个位置。块设备的访问位置必须能够在介质的不同区间前后移动。所以事实上内核...
分类：
其他好文 时间：
2014-06-20 17:37:11
阅读次数：
286
链接简单的两种操作，一种删除某段区间，加在第I个点的后面，另一个是翻转区间。都是splay的简单操作。悲剧一：pushdown时候忘记让lz=0悲剧二：删除区间，加在某点之后的时候忘记修改其父亲节点。 1 #include 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2014-06-20 16:55:12
阅读次数：
291
链接splay的增删改操作。刚开始对于某段区间首先有了lazy标记时，把其左右孩子给交换了，导致在pushup时又交换了一次而debug了n久。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #...
分类：
其他好文 时间：
2014-06-20 16:53:51
阅读次数：
232
POJ 1201 Intervals（图论-差分约束）
题目大意：
n行，每行a,b,c，表示在区间a,b内要找c个数，问你总共至少要找多少个数？
解题思路：
差分约束系统。
在本题中，如果[a,b]中要找c个元素，那么：s[b]-s[a-1]>=c，我们可以推得：s[a-1] - s[b] <= -c
同时，由于每一个值上最多只能含有一个元素，那么:s[i] - s[i-1]=0 推得：s[i-1] - s[i] <=0
这样：我们有了三个约束不等式：
s...
分类：
其他好文 时间：
2014-06-18 08:05:51
阅读次数：
245
一般来说，树状数组可以实现的东西线段树均可胜任，实际应用中也是如此。但是在二维中，线段树的操作变得太过复杂，更新子矩阵时第一维的lazy标记更是麻烦到不行。
但是树状数组在某些询问中又无法胜任，如最值等不符合区间减法的询问。此时就需要根据线段树与树状数组的优缺点来选择了。
做一下基本操作的对比，如下图。
因为线段树为自上向下更新，从而可以使用lazy标记使得矩阵的更新变的高校起来，几个不...
分类：
其他好文 时间：
2014-06-18 06:11:05
阅读次数：
326
排序思想：每次排序区间的第一个元素作为基准，把此区间内比基准大的元素放在基准右边，比基准小的元素放在基准左边。
性能分析：从空间复杂度方面，快速排序是递归的，每层递归调用时的指针和参数均要用栈来存放，递归调用次数与二叉树的深度一致。因此，在理想情况下，及每一趟排序都将记录序列均匀的分隔成长度接近的两个子序列，则需要栈空间为O(logn)；在最坏情况下，即每趟排序之后，基准元素位置均偏向子序列的一...
分类：
其他好文 时间：
2014-06-17 21:55:05
阅读次数：
201
Right-BICEPRight首先,我们需要知道什么是正确的.这是最基本的.Boundary边界是否所有的边界条件都正确?CorrectConformance一致性结果值是否和期望值一致.Ordering顺序性值是否跟期望一样,是有序/无序的.Range区间性值是否位于合理的最大值和最小值之间.R...
分类：
其他好文 时间：
2014-06-17 19:51:20
阅读次数：
166
具体解释见小结。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000");
#define EPS (1e-8)
#define LL long long
#define ULL u...
分类：
其他好文 时间：
2014-06-17 16:26:54
阅读次数：
288
