”感知哈希算法”(Perceptual hash algorithm),它的作用是对每张图片生成一个”指纹”(fingerprint)字符串,然后比较不同图片的指纹。结果越接近,就说明图片越相似。优点:简单快速,不受图片大小缩放的影响。缺点:图片的内容不能更改。主要用途:根据缩略图找出原图,搜索.....
分类:
其他好文 时间:
2014-08-29 17:39:28
阅读次数:
239
一个简单的consistent hashing的样例,非常easy理解。首先有一个设备类,定义了机器名和ip:public class Cache{ public String name; public String ipAddress;}然后是基本的实现:public class Shard { ...
分类:
其他好文 时间:
2014-08-22 16:03:18
阅读次数:
291
分析问题 GetHashCode方法的功能是根据当前对象返回一个散列值,可以用来在数据结构算法或哈希算法中使用。GetHashCode算法的根本要求是同一个类型对象调用GetHashCode必须返回相同的值,更进一步的,相等的对象必须返回相同的值,这样才能使得这个散列值可以用在容器算法中。 Ge.....
分类:
其他好文 时间:
2014-08-19 12:32:44
阅读次数:
189
很简单的一个,就是总超时。问题出在我使用的短平快,简单直接的方式已经不灵了。 这种情况我总结以下原因: 1.尽量用STL模板容器,qsort()等内置,他们优化得很好 2.不用的话需要了解哈希算法。 本题用了快排与哈希,自己写也行(麻烦),不写的话用qsort与STL map,否则超时。...
分类:
其他好文 时间:
2014-08-09 18:16:48
阅读次数:
229
原理简介:
MD5即Message-Digest Algorithm 5(信息-摘要算法 第5版),用于确保信息传输完整一致。是计算机广泛使用的杂凑算法之一(又名:摘要算法、哈希算法),主流编程语言普遍已由MD5实现。将数据运算为另一固定长度值(十六进制的话:32位),是杂凑算法的基础原理,MD5的前身有MD2、MD3和MD4。
MD5的作用是让大容量信息在用数字签名软件签署私人密钥前被"压缩"成一种保密的格式(就是把一个任意长度的字节串变换成一定长的十六进制数字串)。除了MD5以外,其中比较有名的还有s...
分类:
其他好文 时间:
2014-08-07 00:52:17
阅读次数:
190
本文出自:blog.csdn.net/svitter
题意
A square is a 4-sided polygon whose sides have equal length and adjacent sides form 90-degree angles. It is also a polygon such that rotating about its centre by...
分类:
其他好文 时间:
2014-08-05 15:58:39
阅读次数:
232
我知道一致性哈希算法。但是,在没遇到你的时候,我还不知道怎么写。因为我肯本还没来的思考。但是,现在我知道了~~嘿嘿。 这里主要讲的是memcached(以下简称mem)集群,遇到集群中某台服务器down(M服务器)后,无法get到mem的值,这就给程序带来了风险,我们需要将风险用算法分摊出去,并将....
分类:
其他好文 时间:
2014-08-05 15:41:09
阅读次数:
188
简单说两句:笔主利用这个七夕前后两天的寂寞时光,用JAVA磨了一个简单的图像相似度计算小程序,就在刚才终于纠结完毕,输出了1.0版本,小小的满足了一下可怜的虚荣心..→_→原理是使用最简单最基础的感知哈希算法,算法原理戳这里,绝对比笔主讲的要好:http://www.ruanyifeng.com/b...
分类:
编程语言 时间:
2014-08-03 22:56:26
阅读次数:
335
彩虹表(Rainbow Table)是一种破解哈希算法的技术,是一款跨平台密码破解器,主要可以破解MD5、HASH等多种密码。它的性能非常让人震惊,在一台普通PC上辅以NVidia CUDA技术,对于NTLM算法可以达到最高每秒103,820,000,000次明文尝试(超过一千亿次),对于广泛使用的...
分类:
其他好文 时间:
2014-08-02 23:07:44
阅读次数:
535
mysql索引mysql 中的索引一般分为 B树索引,和哈希索引。就是 通过二叉树算法或者哈希算法来提高速度。首先来看一下B树索引如果我们有9个 数据分别是 1,2,3,4,5,6,7,8,9 如果我们要在其中找到7 按照普通的查找一个一个查找需要查找7次才能找到。如果使用B数索引就可以快速找到。二...
分类:
数据库 时间:
2014-07-31 13:11:46
阅读次数:
227