转自:http://www.hahait.com/news/185.html原理非常简单易懂。我们可以用一个快速算法,就达到基本的效果。这里的关键技术叫做“感知哈希算法”(Perceptual hash algorithm),它的作用是对每张图片生成一个“指纹”(fingerprint)字符串,然后...
分类:
其他好文 时间:
2015-09-06 18:15:34
阅读次数:
427
WeakHashmap(一)查看API文档,WeakHashmap要点如下:1. 以弱键 实现的基于哈希表的 Map。在 WeakHashMap 中,当某个键不再正常使用时,将自动移除其条目。更精确地说,对于一个给定的键,其映射的存在并不阻止垃圾回收器对该键的丢弃,这就使该键成为可终止的,被终止,然...
分类:
其他好文 时间:
2015-09-06 17:47:33
阅读次数:
172
再介绍电子签名前,我们首先介绍一下Hash,也叫作散列或者哈希。 Hash函数的定义是:变长的输入变换成定长的输出。 常见Hash算法:MD5(128位),输入无论多长,都会变成定长的128位输出。 Hash的特点: 1、易变性:即便原始信息发生1bit的变化,Hash的输出将会有不可预知的巨大变化。 2、不可逆:通过Hash结果构造出满足的输入信息是不可能的或者极其...
分类:
其他好文 时间:
2015-09-06 14:45:39
阅读次数:
210
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,...
分类:
其他好文 时间:
2015-09-06 12:27:39
阅读次数:
205
摘要本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如BTree索引,哈希索引,全文索引等等。为了避免混乱,本文将只关注于BTree索引,因为这是平常使用MyS...
分类:
数据库 时间:
2015-09-06 09:49:56
阅读次数:
267
转自: http://www.dbafree.net/?p=36 BloomFilter–大规模数据处理利器 Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合,但是并不严格要求100%正确的场合。 一. 实例 为...
分类:
其他好文 时间:
2015-09-05 20:52:25
阅读次数:
275
一:WHY由于数据存储在数据库表中,所以索引是创建在数据库表对象上的,由表中的一个字段或多个字段生成的键组成,这些键存储在数据结构(B-树或哈希表)中,通过MYSQL可以快速有效地查找与键值相关联的字段。根据索引的存储类型,可以将索引分为B型树索引(BTREE)哈希索引(HA..
分类:
数据库 时间:
2015-09-05 01:22:19
阅读次数:
195
一:WHY由于数据存储在数据库表中,所以索引是创建在数据库表对象上的,由表中的一个字段或多个字段生成的键组成,这些键存储在数据结构(B-树或哈希表)中,通过MYSQL可以快速有效地查找与键值相关联的字段。根据索引的存储类型,可以将索引分为B型树索引(BTREE)哈希索引(HA..
分类:
数据库 时间:
2015-09-05 01:20:03
阅读次数:
192
两个对象值相同(x.equals(y) == true),但却可有不同的hash code,这句话对不对?答:不对,如果两个对象x和y满足x.equals(y) == true,它们的哈希码(hash code)应当相同。Java对于eqauls方法和hashCode方法是这样规定的:(1)如果两个...
分类:
编程语言 时间:
2015-09-04 23:59:07
阅读次数:
417
哈希表:建表复杂度:O(n) k为字符串品均长度,n为字符串数目查询 O(1) !!!实现主要操作1.把字符串进行实数化2.把这个串存进去如果发现该位置为空,直接存,如果已经有了值,拉出一个链表3.查询该算法好像是不会产生冲突,因为一旦产生冲突,那么strcmp字符串函数就会对他们进行比较,虽然复杂...
分类:
编程语言 时间:
2015-09-04 19:53:53
阅读次数:
221