- 博客(1)
- 收藏
- 关注
转载 字符串哈希到整数函数,算法
基本概念所谓完美哈希函数,就是指没有冲突的哈希函数,即对任意的 key1 != key2 有h(key1) != h(key2)。设定义域为X,值域为Y, n=|X|,m=|Y|,那么肯定有m>=n,如果对于不同的key1,key2属于X,有h(key1)!=h(key2),那么称h为完美哈希函数,当m=n时,h称为最小完美哈希函数(这个时候就是一一映射了)。在处理大规模字符串数据时,...
2019-01-06 09:49:09 2059
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人