对应海明距离的LSH称为位采样算法(bit sampling),该算法是比较得到的哈希值的海明距离,但是一般距离都是用欧式距离进行度量的,将欧式距离映射到海明空间再比较其的海明距离比较麻烦。于是,研究者提出了基于p-稳定分布的位置敏感哈希算法,可以直接处理欧式距离,并解决(R,c)-近邻问题。...
分类:
其他好文 时间:
2014-07-30 01:07:52
阅读次数:
985
Description
A friend of you has just bought a new computer. Until now, the most powerful computer he ever used has been a pocket calculator. Now, looking at his new computer, he is a bit disappointed...
分类:
其他好文 时间:
2014-07-29 15:07:09
阅读次数:
335
本文整理汇总了本博客自去年学习HBase以来写的所有关于HBase的相关内容。持续更新中,更多内容,敬请关注!
相关知识:
1、《布隆过滤器(Bloom Filter)》
2、《7-bit整数(Integer)压缩算法》
3、《Java NIO(上)》《Java NIO(下)》
HBase安装:
1、《CentOS分布式环境安装HBase-0.96.0》
2、《centos集群上...
分类:
其他好文 时间:
2014-07-29 12:55:37
阅读次数:
372
Description An IPv6-address is a 128-bit number. For convenience, this number is recorded in blocks of 16 bits in hexadecimal record, the blocks ar...
分类:
其他好文 时间:
2014-07-29 12:15:46
阅读次数:
289
第13个位置第5个Bit :13>num[4] =>1 第四个bit 13-num[4]=5 :50 ,3-1 第三个Bit 5>num[2](3) 5-num[2]=2 ...#includeint num[45];void init(){ num[0]=1; num[1]=2; ...
分类:
其他好文 时间:
2014-07-29 11:50:46
阅读次数:
169
1.EPEL源CentOS 6.x 32-bit (x86/i386):rpm -Uvhhttp://download.fedoraproject.org/pub/epel/6/i386/epel-release-6-8.noarch.rpmCentOS 6.x 64-bit (x64):rpm -...
分类:
其他好文 时间:
2014-07-29 11:48:46
阅读次数:
218
cat /proc/meminfo cat /proc/cpuinfo ipcs -a ipcs -m ipcs -s ipcs -q mkdir -p name当父目录不存在是创建它infocmp vt100 echo$TERM xterm konsole getconf LONG_BIT arc...
分类:
系统相关 时间:
2014-07-29 11:01:26
阅读次数:
451
D. 病毒侵袭Time Limit: 1000msMemory Limit: 32768KB64-bit integer IO format:%I64d Java class name:Main当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我...
分类:
其他好文 时间:
2014-07-29 11:01:16
阅读次数:
347
C/C++中, 浮点数,float以及 double 在内存中是怎样存储的?假如,我有32-bit 8bit 8bit 8bit 0 0 0 0 0 1 1 1 1 对于整形int,我们可以很快得出,这是 int...
分类:
其他好文 时间:
2014-07-27 23:31:49
阅读次数:
382
状态压缩 动态规划DP[111.....1]=1表示所有鱼都在的几率为10代表已经挂了的,1代表没挂;#include "stdio.h"#define max 10;i--){ int bit=bitcount(i); if(bit==1)continue; double p=2*dp[i]...
分类:
其他好文 时间:
2014-07-27 23:19:49
阅读次数:
316