- 博客(3)
- 问答 (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称为最小完美哈希函数(这个时候就是一一映射了)。在处理大规模字符串数据
2015-12-15 18:51:06 325
转载 动态规划:从新手到专家(转)
注意:本文转载自:http://www.hawstein.com/posts/dp-novice-to-advanced.html作者:Hawstein出处:http://hawstein.com/posts/dp-novice-to-advanced.html声明:本文采用以下协议进行授权: 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-N
2015-12-14 11:27:12 427
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人