与上篇《二叉堆 - 最小堆》类似,只不过堆序(heap order)从内部节点小于左右子节点变成了内部节点大于左右子节点。代码如下: 1 #include 2 #include 3 4 #define MIN (1items =(Item*)malloc((maxItems+1)*si...
分类:
其他好文 时间:
2014-10-29 16:32:17
阅读次数:
270
POJ 3683 Priest John's Busiest Day
题目链接
题意:给定几个时间,si, ti, di每个时间要选[si, si + di]或[ti - di, ti],问能否选出所有时间不相交的方案
思路:显然的2-sat,注意判断相交的方法
代码:
#include
#include
#include
using namespace std...
分类:
其他好文 时间:
2014-10-28 10:24:50
阅读次数:
212
(一)空间自相关统计量空间分析法是准确认识、评价和综合理解空间位置和空间相互作用重要性的方法,其中空间自相关是测试空间某点的观测值是否与其相邻点的值存在相关性的一种分析方法。空间自相关最常用的统计量是莫兰指数(Moran’sI),莫兰指数的值域为[-1,1],取值为-1表示完全负相关,取值为1表明完...
分类:
其他好文 时间:
2014-10-27 00:15:51
阅读次数:
338
The expressionT(v)converts the valuevto the typeT.Some numeric conversions:var i int = 42var f float64 = float64(i)var u uint = uint(f)Or, put more si...
分类:
其他好文 时间:
2014-10-26 21:06:03
阅读次数:
264
1,SIGPIPE信号:在linux下写socket的程序的时候,如果尝试send到一个disconnected socket上,就会让底层抛出一个SIGPIPE信号。这个信号的缺省处理方法是退出进程,大多数时候这都不是我们期望的。因此我们需要重载这个信号的处理方法。调用以下代码,即可安全的屏蔽SI...
分类:
系统相关 时间:
2014-10-26 09:05:58
阅读次数:
221
Le magasin de desigual sac avait capté l'attention d'un grand nombre. Si vous cherchez un sac élégant avec un message tout à fait remarquable, ne cher...
分类:
其他好文 时间:
2014-10-20 11:40:27
阅读次数:
174
题目链接:
huangjing
题目意思:
给出n头牛的活动区间,比如区间[SI,sj]和[EI,EJ],如果前面一个区间完全包含另外一个区间那么说明前一头牛比后一头牛强壮。
思路:根据区间的右区间数来建树,然后用sum[]来维护牛在这些右区间的头数。首先要根据牛的区间顺序进行排序,当然从左像右排序,那么后面进行查询比自己强的牛的时候那么就只用找右区间比自己大的就可以了。那么如何更新呢...
分类:
其他好文 时间:
2014-10-19 23:18:34
阅读次数:
250
Suppose there are N people in ZJU, whose ages are unknown. We have some messages about them. The i-th message shows that the age of person si is
not smaller than the age of person ti. Now we need to...
分类:
其他好文 时间:
2014-10-19 02:43:17
阅读次数:
195
RMQ的大裸题。没什么意思。开始数组开小了,RE了一次。下面放代码。 1 #include 2 using namespace std; 3 4 vector A; 5 int dp[1000005][20]; 6 7 void RMQ_init () { 8 int n = A.si...
分类:
编程语言 时间:
2014-10-18 23:59:19
阅读次数:
369
var SI : TStartupInfo; PI : TProcessInformation; pid:DWORD; begin ZeroMemory(@SI, SizeOf(SI)); //ZeroMemory宏用0来填充一块内存区域 SizeOf//Pasca...
分类:
其他好文 时间:
2014-10-18 15:31:56
阅读次数:
119