数字摘要:数字摘要也称为消息摘要,它是一个唯一对应一个消息或文本的固定长度的值,它是一个单向Hash函数对消息进行计算产生的。摘要生成的过程:待摘要串----->Hash函数----->摘要消息摘要的特点:1.无论输入的消息多长,计算出来的消息摘要的长度是固定的。例如:MD5..
分类:
编程语言 时间:
2016-01-14 12:39:48
阅读次数:
246
很明显,这应该是一道模版题(因为我很快就在一本书上找到了这道题的模版),不过令我比较奇怪的大概是有根树和无根树的概念,以及在这道题目中根有卵用吗? (看来树这一块的知识还是要补一下)。 树的同构很明显应该是用hash来判断的,当然了,不同的人设计的hash函数不同了。这道题正确的应该是要在树的重.....
分类:
其他好文 时间:
2016-01-05 13:59:38
阅读次数:
693
自C++11后,bitset头文件中提供了用于unordered container的hash function object。出于对这个function class的好奇,我对其进行了一番调查,记录如下。
分类:
其他好文 时间:
2016-01-01 11:07:33
阅读次数:
201
1.hashcodehashcode是通过hash函数放回的一个int值,在对象的equals是,必须重写hashcode。因为对象的hashcode就类似一个MD5的加密值,只要这个值相等,对象肯定相等,而不用通过equal比较(equals比较就是一个属性一个属性的比对,效率太低,而hashco...
分类:
其他好文 时间:
2015-12-03 21:13:31
阅读次数:
164
Hash表定义: 1.Hash函数:建立数据元素的存放位置和数据元素的关键字之间的映射关系而建立的Hash函数。 2.Hash表:是通过哈希函数来确定数据元素存放位置的一种特殊表结构。常见Hash函数构造方法: 目标: 1.使通过Hash函数得到的n个数据元素的哈希地址尽可能均匀地分布在...
分类:
其他好文 时间:
2015-11-21 11:42:33
阅读次数:
181
适用范围:可以用来实现数据字典,进行数据的判重,或者集合求交集基本原理及要点:对 于原理来说很简单,位数组+k个独立hash函数。将hash函数对应的值的位数组置1,查找时如果发现所有hash函数对应位都是1说明存在,很明显这 个过程并不保证查找的结果是100%正确的。同时也不支持删除一个已经插入的...
分类:
其他好文 时间:
2015-11-14 12:33:20
阅读次数:
219
Hash 表又称散列表,通过关键字Key 映射到数组中一个位置来访问记录 Hash 函数的作用是把任意长度的输入,通过HASH算法变换成固定长度的输出,该输出就是HASH值 HASH表的时间复杂度为O(1) 下文使用直接取余法实...
分类:
Web程序 时间:
2015-11-04 15:03:03
阅读次数:
223
最常用的3个HASH函数:1.除法散列法:通过取k除以m的余数,来将关键字k映射到m个槽的某一个中去,即散列函数为:h(k) = k mod m2.乘法散列法:首先,用关键字k乘上常数A(0<A<1),并抽取kA的小数部分;然后,用m乘以这个值,再取结果的底(即整数部分)。散列函数可表达为:h(k)...
分类:
其他好文 时间:
2015-10-29 21:53:46
阅读次数:
492
字符串hash算法Time33在效率和随机性两方面上俱佳。对于一个Hash函数,评价其优劣的标准应为随机性,即对任意一组标本,进入Hash表每一个单元(cell)之概率的平均程度,因为这个概率越平均,数据在表中的分布就越平均,表的空间利用率就越高。Times33的算法很简单,就是不断的乘33,见下面算法原型。hash(i) = hash(i-1) * 33 + str[i]...
分类:
编程语言 时间:
2015-10-27 17:46:09
阅读次数:
288
今天的文件夹:10月22日.zip并查集、哈希表是很有意思的算法,不过更好的是,今天的题我以前都A掉了~T1:这题最省事的是用STL库的map,然后并查集水过。当然用自己写的Hash函数通过也没有压力。T2:注意这题不要想复杂了,题中的判断规则只有一层,没必要考虑“敌人的敌人的朋友的敌人的朋友的敌人...
分类:
其他好文 时间:
2015-10-22 14:15:42
阅读次数:
235