1voidRMQ_Init(constvector&A)2{3intn=A.size();4for(inti=0;i<n;i++)d[i][0]=A[i];5for(intj=1;(1<<j)<=n;j++)6for(inti=0;i+(1<<j)-1<n;i++)7d[i][j]=min(d[i]...
分类：
其他好文 时间：
2014-06-18 15:36:43
阅读次数：
186
Right-BICEPRight首先,我们需要知道什么是正确的.这是最基本的.Boundary边界是否所有的边界条件都正确?CorrectConformance一致性结果值是否和期望值一致.Ordering顺序性值是否跟期望一样,是有序/无序的.Range区间性值是否位于合理的最大值和最小值之间.R...
分类：
其他好文 时间：
2014-06-17 19:51:20
阅读次数：
166
题目
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
方法
public int romanToInt(String s) {
HashMap hm = new H...
分类：
其他好文 时间：
2014-06-17 19:27:48
阅读次数：
324
题目
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
方法
/*语法：
*(1)基本数字I,X,C中的任何一个连用构成数目，都不能超过三个；
* 放在大数的左边只能用一个。
(2)基...
分类：
其他好文 时间：
2014-06-17 16:33:27
阅读次数：
217
最简单的不相交集的实现，来自MAW的《数据结构与算法分析》。代码：class DisjSet: def __init__(self, NumSets): self.S = [0 for i in range(NumSets+1)] def SetUnion(self, S,...
分类：
编程语言 时间：
2014-06-17 15:17:56
阅读次数：
265
在项目实现中，要操作excel 对表格进行读写，或者是将listcontrol控件里面的内容导入到表格中，为此在网上找了很多代码作为参考，但是都没有达到自己想要的效果！在此，将自己在项目开发中遇到的问题和解决方法一一列出，希望能帮到其他人。 问题1 出现range等类的重定义，报错1...
分类：
其他好文 时间：
2014-06-17 15:07:47
阅读次数：
681
1 index unique scan 效率最高，主键或唯一索引2 index fast full scan 读的最快，可以并行访问索引，但输出不按顺序3 index full scan 有顺序的输出，不能并行读索引。4 index range scan 在给定的区间查询5 index s...
分类：
其他好文 时间：
2014-06-15 19:41:17
阅读次数：
169
【Control Flow】1、for loop中的元素可以省略： 2、for initializer中的变量只能在循环内使用。3、if、else if、else的用法： 最后一个else可选。4、switch用法： 5、range match： 6、tuple作为case： 7、va...
分类：
其他好文 时间：
2014-06-15 14:07:20
阅读次数：
283
本文出自：http://blog.csdn.net/svitter
生成1~10的随机数1000个：
import random
fp = open("test", 'w');
for i in range(1, 1000):
a = random.randint(1,10)
fp.write(str(a)+"\n");
fp.close()
注意：写入文件的不会在最后写...
分类：
编程语言 时间：
2014-06-15 13:39:10
阅读次数：
321
1.易知，树上两点的距离dis[u][v] = D[u]+D[v]-2*D[lca(u,v)] (D为节点到根节点的距离)2.某条边权值一旦改变，将会影响所有以v为根的子树上的节点到根节点的距离，很明显，DFS一遍后以v为根的子树在DFS序列中是连续的一段，及转化为区间更新问题，可以用树状数组。做法...
分类：
其他好文 时间：
2014-06-15 11:42:02
阅读次数：
213
