算法介绍
Bloom Filter的中文名称叫做布隆过滤器,因为他最早的提出者叫做布隆(Bloom),因而而得此名。布隆过滤器简单的说就是为了检索一个元素是否存在于某个集合当中,以此实现数据的过滤。也许你会想,这还不简单,判断元素是否存在某集合中,遍历集合,一个个去比较不就能得出结果,当然这没有任何的问题,但是当你面对的是海量数据的时候,在空间和时间上的代价是非常恐怖的,显然需要更好的办法来...
分类:
编程语言 时间:
2015-04-07 09:58:58
阅读次数:
281
1.基本内置类型
C++包含算数类型和空类型。其中算数类型包含字符,整型数,布尔值及浮点数。即char,int,long,bool,float,double等。注意这里有一种称为无符号数的类型unsigned,无符号数恒大于0.需要注意,如果在while中执行:
unsignedint a = 10;
while(a> 0)
{…}
由于a是无符号整型,因此a恒大于0,逻辑判断恒为真...
分类:
编程语言 时间:
2015-04-07 09:57:54
阅读次数:
244
根据java1.6 的API整理一下HashMap的几个常用方法。
1.size
public int size();
返回此映射中的键-值映射关系数
2.isEmpty
public boolean isEmpty()
判断此map是否不包含键-值映射关系
3.get
public V get(Object key)
返回指定键所映射的值;如果对于该键来说,此映射不...
分类:
编程语言 时间:
2015-04-07 09:51:47
阅读次数:
240
hive的变量传递设置今天同事在oozie的workflow中执行一个hive查询,但是直接就报异常:Variable substitution depth too large:40,从网上查询可知,可以确认是由于语句中使用了过多的变量导致,在hive以前的版本中,这个限制是写死的40个,查询Hive的最新的原代码,虽然判断的位置的提示信息已经变化,但是原理一样...
分类:
其他好文 时间:
2015-04-07 09:48:14
阅读次数:
192
Cupid's ArrowTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1163Accepted Submission(s): 425Proble...
分类:
其他好文 时间:
2015-04-07 09:39:43
阅读次数:
144
题目1009:二叉搜索树时间限制:1 秒内存限制:32 兆特殊判题:否提交:5733解决:2538题目描述:判断两序列是否为同一二叉搜索树序列输入:开始一个数n,(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 using nam...
分类:
其他好文 时间:
2015-04-07 01:55:33
阅读次数:
155
并查集
并查集的作用是快速判断两个数是否属于同一类的数据结构,不过除此之外,它还可以实现合并u和v所在的组。下面给出并查集的一系列操作的实现。
一,初始化...
分类:
其他好文 时间:
2015-04-07 00:43:33
阅读次数:
108
目标程序 本次所测试的目标程序是一个闰年判断器,我们知道,一般情况下年份被4整除就可以了,但是如果遇到百年的时候还需要被400整除,于是有了如下的逻辑判断:bool isRunNian = false;if (year > 0){ if ((year % 100 == 0 && year % ...
分类:
其他好文 时间:
2015-04-07 00:41:04
阅读次数:
172
一、流程控制C语言中程序运行中共分为3中结构:顺序结构:默认的流程结构。按照书写顺序执行每一条语句。选择结构:对给定的条件进行判断,再根据判断结果来决定执行哪一段代码。循环结构:在给定条件成立的情况下,反复执行某一段代码。二、选择结构if语句结构如下所示,if运行条件只有两个0或1if(语句一){ ...
分类:
编程语言 时间:
2015-04-07 00:40:04
阅读次数:
248
1 #includevoidmain(){ 2 intyear,leap; 3 scanf("%d",&year); 4 if(year%4==0){if(year%100==0){if(year%400==0)leap=1; 5 6 7 elseleap=0; 8 } 9 elseleap=...
分类:
其他好文 时间:
2015-04-07 00:25:58
阅读次数:
312