议题:布隆过滤器(Bloom
Filter)分析:BF由一个很长的二进制向量和一系列随机映射的函数组成,通过多个Hash函数将一个元素映射到一个Bit
Array中的多个点,查询的时候仅当所有的映射点都为1才能判断元素存在于集合内;BF用于检索一个元素是否在一个集合中,记忆集合求交集;优点是空间 和...
分类:
其他好文 时间:
2014-05-29 00:18:07
阅读次数:
324
题目: Say you have an array for which the ith element
is the price of a given stock on day i. Design an algorithm to find the maximum
profit. You may co...
分类:
其他好文 时间:
2014-05-28 22:37:18
阅读次数:
327
function getStyle(ojb,attr){ if(obj.currentStyle){
return obj.currentStyle[attr]; } else{ return getComputedSt...
分类:
Web程序 时间:
2014-05-28 17:03:10
阅读次数:
269
七种qsort排序方法一、对int类型数组排序intnum[100];Sample:intcmp(constvoid*a,constvoid*b){return*(int*)a-*(int*)b;}qsort(num,100,sizeof(num[0]),cmp);二、对char类型数组排序(同in...
分类:
其他好文 时间:
2014-05-28 16:55:43
阅读次数:
238
如果数组中全是Nunber类型,则可以按照数值大小排序var values = [0, 1,
5, 10, 15];// asc升序函数function compareAsc(value1, value2) { if (value1 >
value2) { return 1; ...
分类:
编程语言 时间:
2014-05-28 16:52:59
阅读次数:
248
Given an arraySofnintegers, are there
elementsa,b,cinSsuch thata+b+c= 0? Find all unique triplets in the array which
gives the sum of zero.Note:Elemen...
分类:
其他好文 时间:
2014-05-28 16:47:30
阅读次数:
308
/*设计一个函数,找出整型数组元素的最大值*/#includeintmaxOfArray(intarray[],intlength){//数组当做函数参数传递时,会当做指针变量来使用,指针变量在64bit编译器环境下,占据8个字节//intsize=sizeof(array);//printf("a...
分类:
其他好文 时间:
2014-05-28 16:32:39
阅读次数:
223
function getStyle(ojb,attr){ if(obj.currentStyle){
return obj.currentStyle[attr]; } else{ return getComputedSt...
分类:
Web程序 时间:
2014-05-28 16:19:05
阅读次数:
238
1 // 这段代码显示,在C语言修改函数的返回地址 2 int test1() 3 { 4
return 0; 5 } 6 7 int test2(int a) 8 { 9 *(&a-1) = (int)test1; //
将返回地址修改为test1 10 retu...
分类:
编程语言 时间:
2014-05-28 15:25:28
阅读次数:
320
1 /** 2 * 比较两个日期字符串的大小 3 * @param date1 第一个日期 4 *
@param date2 第二个日期 5 * @return 比较结果:返回2表示第二个时间在第一个时间之前;...
分类:
其他好文 时间:
2014-05-28 08:59:40
阅读次数:
274