http://blog.csdn.net/pipisorry/article/details/64127666Bloom Filter简介 Bloom Filter是一种空间效率很高的随机数据结...
分类：
其他好文 时间：
2017-03-21 19:51:36
阅读次数：
262
在hbase中，读业务是非常频繁的。很多操作都是客户端根据meta表定位到具体的regionserver然后再查询region中的具体的数据。但是现在问题来了，一个region由一个memstore以及多个filestore组成，memstore类似缓存在服务器内存中，可以提高插入的效率，当memstore达到一定大小（..
分类：
其他好文 时间：
2017-01-15 11:57:32
阅读次数：
322
转自：BloomFilter——大规模数据处理利器，有改动 总结： BloomFilter用位向量（节省内存占用）来标记元素是否出现过，每个元素经hash得到在位向量中的位置，为了降低hash冲突的概率，同时用n个hash函数，因此每个元素有n个hash值。若一个元素的n个hash函数所指定的位的值 ...
分类：
其他好文 时间：
2016-12-26 23:56:55
阅读次数：
512
1. Bloom-Filter算法简介 Bloom-Filter，即布隆过滤器，1970年由Bloom中提出。它可以用于检索一个元素是否在一个集合中。 Bloom Filter（BF）是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。它是一个判断元 ...
分类：
编程语言 时间：
2016-12-17 01:59:07
阅读次数：
395
1：字符串 字符串是一组由数字，字符，下划线的一串字符，是特殊的一维数组。 2：字符串的应用 字符串移位包含问题： 例：给定两个字符串s1和s2，要求判断s2是否能被s1做循环移位得到字符串包含。例如，给定s1=ABCD 和s2=CDAA,返回true。给定s1=ABCD，和s2=ACBD,返回fa ...
分类：
编程语言 时间：
2016-11-10 18:49:14
阅读次数：
167
1）给一个超过100G大小的log file，log中存着IP地址，设计算法找到出现次数最多的IP地址？（与如何知道top K的IP，如何使用Linux系统命令实现） Hash分桶法： 将100G文件分成1000份，将每个IP地址映射到相应文件中：file_id = hash(ip) % 1000 ...
分类：
其他好文 时间：
2016-11-08 14:12:37
阅读次数：
145
布隆过滤器(Bloom Filter)详解 2012-07-13 18:35 by Haippy, 29358 阅读, 6 评论, 收藏, 编辑 布隆过滤器［1］（Bloom Filter）是由布隆（Burton Howard Bloom）在1970年提出的。它实际上是由一个很长的二进制向量和一系列 ...
分类：
其他好文 时间：
2016-10-16 16:49:06
阅读次数：
214
Bloom Filter（布隆过滤器） 布隆过滤器用于测试某一元素是否存在于给定的集合中，是一种空间利用率很高的随机数据结构（probabilistic data structure），存在一定的误识别率（false positive），即布隆过滤器报告某一元素存在于某集合中，但是实际上该元素并不在 ...
分类：
其他好文 时间：
2016-09-22 08:48:40
阅读次数：
190
#pragmaonce
#include<string>
#include"BitMap.h"
structHashFunc1
{
size_tBKDRHash(constchar*str)
{
registersize_thash=0;
while(size_tch=(size_t)*str++)
{
hash=hash*131+ch;//也可以乘以31、131
returnhash;
}
}
size_toperator()(conststr..
分类：
其他好文 时间：
2016-08-26 23:08:38
阅读次数：
232
上单：慎，纳尔，艾克，艾瑞莉娅 中单：弗拉基米尔，玛尔扎哈，卡尔玛，丽桑卓，索尔，崔斯特，辛德拉 打野：雷克赛，奈德丽，古拉加斯，伊莉丝，赫卡里姆 下路：艾希，克格莫，烬，希维尔，布隆，阿利斯塔，塔姆，巴德 分析：上单可选带控半坦，或者灵活半输出小坦，或者后期输出(普朗克)。中单可选灵活半法坦，或者 ...
分类：
其他好文 时间：
2016-08-16 00:15:25
阅读次数：
169
