Google 图片搜索功能 在谷歌图片搜索中, 用户可以上传一张图片, 谷歌显示因特网中与此图片相同或者相似的图片. 比如我上传一张照片试试效果: 原理讲解 参考Neal Krawetz博士的这篇文章, 实现这种功能的关键技术叫做"感知哈希算法"(Perceptual Hash Algorithm)...
分类：
编程语言 时间：
2015-07-16 21:19:40
阅读次数：
178
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题，使得...
分类：
编程语言 时间：
2015-07-16 17:05:07
阅读次数：
196
049 Anagrams这道题就是简单的哈希表了from collections import defaultdictclass Solution: # @param {string[]} strs # @return {string[]} def anagrams(self, s...
分类：
其他好文 时间：
2015-07-16 07:08:20
阅读次数：
117
Map |--Hashtable:底层是哈希表数据结构，不可以存入null键null值。该集合是线程同步的。jdk1.0.效率低。 |--HashMap：底层是哈希表数据结构，允许使用 null 值和 null 键，该集合是不同步的。将hashtable替代，jdk1.2.效率高。 |--TreeM...
分类：
编程语言 时间：
2015-07-15 14:59:33
阅读次数：
125
在我们正式分析Map的源代码前，我们首先阅读下这篇关于Map的简介http://www.jb51.net/article/32652.htm简单来说，Map分为两种一种是有序的，一种是无序的。我们用的较多的为无序的，即：Hashmap。其实现的原理为哈希值(hashcode)。而关于有序的实现，为T...
分类：
其他好文 时间：
2015-07-14 17:11:39
阅读次数：
103
一致性哈希算法是分布式系统中常用的算法。比如，一个分布式的存储系统，要将数据存储到具体的节点上，如果采用普通的hash方法，将数据映射到具体的节点上，如key%N，key是数据的key，N是机器节点数，如果有一个机器加入或退出这个集群，则所有的数据映射都无效了，如果是持久化存储则要做数据迁移，如果是...
分类：
编程语言 时间：
2015-07-14 09:55:52
阅读次数：
163
第一，Redis是一种Key-Value数据库，第二，字典是一种保存键值对的抽象数据结构。所以不难猜出字典在Redis中应用一定非常广泛，实际上，Redis数据库的底层实现就是字典，对数据库的增删查改也是构建在对字典的操作上，那么想要深入理解Redis，字典的解密是必不可少的，接下来，就让我们一层一层解开指点的面纱，看看它的真面目。...
分类：
其他好文 时间：
2015-07-14 06:15:29
阅读次数：
276
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。一致性hash算法提出了.....
分类：
编程语言 时间：
2015-07-12 21:31:27
阅读次数：
237
总结一句话，Hash是一种典型的空间换时间，代价就是需要使用更大的空间，除了要储存源数据外还要额外的储存，hash关系的数据！【转】哈希表和哈希函数是大学数据结构中的课程，实际开发中我们经常用到Hashtable这种结构，当遇到键-值对存储，采用Hashtable比ArrayList查找的性能高。为...
分类：
其他好文 时间：
2015-07-12 21:27:00
阅读次数：
131
原文链接：原文Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。一. 实例 为了说明Bloom Filter存在的重要意义，举一个实例： 假设要你写一个网络蜘蛛（web c.....
分类：
其他好文 时间：
2015-07-12 15:40:30
阅读次数：
92
