码迷,mamicode.com
首页 >  
搜索关键字:哈希算法    ( 628个结果
三种基于感知哈希算法的相似图像检索技术
大家都用google或baidu的识图功能,上面就是我搜索一幅图片的结果,该引擎实现相似图片搜素的关键技术叫做“感知哈希算法”(Perceptual hash algorithm),它的作用是对每张图片生成一个“指纹”(fingerprint)字符串,然后比较不同图片的指纹。结果越接近,就说明图片越相似。达到图片比较目的且利用信息指纹比较有三种算法,这些算法都很易懂,下面分别介绍一下: ...
分类:其他好文   时间:2014-09-26 14:16:58    阅读次数:271
java-HashMap分析
(一)哈希算法 (二)java中的hashcode (三)hashmap源码分析...
分类:编程语言   时间:2014-09-23 09:53:34    阅读次数:202
HashMap和HashSet原理及底层实现
HashMap底层用哈希算法实现,下面看一下哈希算法的整体概括: 当map.put(“key”,”values”);的时候,底层是这样的:   static final Entry[] EMPTY_TABLE = {};    transient Entry[] table = (Entry[]) EMPTY_TABLE;  /** * The number of key-...
分类:其他好文   时间:2014-09-21 16:37:10    阅读次数:361
Hash哈希(二)一致性Hash(C++实现)
一致性Hash 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,经常用于分布式、负载均衡等。原理 一致哈希是一种特殊的哈希算法。在使用一致哈希算法后,哈希表中平均只需要对个关键字重新映射,其中是关键字的数量.....
分类:编程语言   时间:2014-09-18 00:33:43    阅读次数:368
谈谈计算机编程思维的培养
好久之前一直有种困惑,感觉计算机编程很难,是一个跨不过的坎,特别是利用相应的算法解决某个问题,排序,二叉树,红黑树,哈希算法,KMP模式匹配,一些列问题,毫无头绪,现在想想确实只有当你遇到实际问题域模型的时候自然而然就会驱动你去寻找一种解决方案,首先你先以你自己的方法解决这个问题,而不考虑处在计算机的角度来思考,以我们人类特有的思维能力解决它,然后思考一下这个方案的可行性,比如是否能在一分钟,一个...
分类:其他好文   时间:2014-09-14 23:42:02    阅读次数:222
HashMap源码解析
HashMap是Java中使用最多的几种容器之一,和其他List、Set、Queue的各种实现相比,HashSet并没有实现Collection接口,而是实现的是Map接口。HashMap是基于哈希表的Map接口的实现,维护的一个个key - value(键值对)的映射关系,通过使用哈希算法使得对容器中的元素访问更加迅速。在推出HashMap之前,JDK中使用的哈希实现是HashTable,H...
分类:其他好文   时间:2014-09-06 02:15:02    阅读次数:223
Hash哈希(一)
Hash哈希(一) 哈希是大家比较常见一个词语,在编程中也经常用到,但是大多数人都是知其然而不知其所以然,再加上这几天想写一个一致性哈希算法,突然想想对哈希也不是很清楚,所以,抽点时间总结下Hash知识。本文参考了很多博文,感谢大家的无私分享。基本概念 Hash,一般翻译做“散列”,也有直接音译.....
分类:其他好文   时间:2014-09-04 23:38:30    阅读次数:232
MD5算法
MD5即Message-Digest Algorithm 5(信息-摘要算法5),用于确保信息传输完整一致。是计算机广泛使用的杂凑算法之一(又译摘要算法、哈希算法),主流编程语言普遍已有MD5实现。     将数据(如汉字)运算为另一固定长度值,是杂凑算法的基础原理,MD5的前身有MD2、MD3和MD4。    MD5的作用是让大容量信息在用数字签名软件签署私人密钥前被"压缩"成一种保密的...
分类:其他好文   时间:2014-09-03 19:53:54    阅读次数:329
一致性哈希算法及其在分布式系统中的应用
摘要本文将会从实际应用场景出发,介绍一致性哈希算法(Consistent Hashing)及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景,借此介绍一致性哈希算法以及这个算法如何解决此问题;接下来会对这个算法进行相对详细的描述,并讨论一些如虚拟节点等与此算法应用相关的话题...
分类:其他好文   时间:2014-09-02 00:18:33    阅读次数:225
uva 12206 - Stammering Aliens(哈希)
题目链接:uva 12206 - Stammering Aliens 题目大意:给出一个字符串,找出至少出现m次的最长子串。 解题思路:哈希算法,将每个后缀数组建立一个哈希值,每次二分长度判断,每次判断时将哈希值排序,计数即可。 #include #include #include using namespace std; typedef unsigned long lon...
分类:其他好文   时间:2014-09-01 22:47:33    阅读次数:279
628条   上一页 1 ... 58 59 60 61 62 63 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!