摘要:
参考:http://www.cnblogs.com/linecong/archive/2010/08/28/simhash.htmlhttp://www.strongczq.com/2012/04/locality-sensitive-hashinglsh%E4%B9%8B%E9%9A%8F%E6%9C%BA%E6%8A%95%E5%BD%B1%E6%B3%95.htmlSimhash是由随机超平面hash算法演变而来的,随机超平面hash算法非常简单。对于一个n维特征向量v,要得到一个f位的签名(f<<n),算法如下1,随机产生f个n维的向量r1,…rf;2,对每一个向量ri,如 阅读全文
摘要:
(注:本文实例在SecureCRT中得到验证,以下为全文转载:)本文写给主要工作在Windows操作系统下而又需要开发一些跨平台软件的程序员朋友,以及程序爱好者。GDB是一个由GNU开源组织发布的、UNIX/LINUX操作系统下的、基于命令行的、功能强大的程序调试工具。GDB中的命令固然很多,但我们只需掌握其中十个左右的命令,就大致可以完成日常的基本的程序调试工作。命令解释示例file <文件名>加载被调试的可执行程序文件。因为一般都在被调试程序所在目录下执行GDB,因而文本名不需要带路径。(gdb) file gdb-samplerRun的简写,运行被调试的程序。如果此前没有下过 阅读全文
摘要:
这个很简单嘛~~文件里的N个图片想读哪个读哪个,具体实现看下面说明你提到过有个文件头,这个设计是对的,文件头中让他包含上 这个文件里面的图片数目(使用int型的就可以),其他的你还需要什么信息也放在头里。 文件尾我觉得不需要你根据你的情况。文件主体中就按照你定义的private int x; private int y; private int div; private int filetype; private long filesize; private byte[] fileio; 这几个数据依次写入文件,把你要保存的图片都循环着写入。最后的格式应该是读取的时候:这里文件头只有一个int 阅读全文
摘要:
consistent hashing算法早在1997年就在论文Consistent hashing and random trees中被提出,目前在cache系统中应用越来越广泛;1基本场景比如你有N个cache服务器(后面简称cache),那么如何将一个对象object映射到N个cache上呢,你很可能会采用类似下面的通用方法计算object的hash值,然后均匀的映射到到N个cache;hash(object)%N一切都运行正常,再考虑如下的两种情况;1一个cache服务器m down掉了(在实际应用中必须要考虑这种情况),这样所有映射到cache m的对象都会失效,怎么办,需要把cach 阅读全文