hash
adamska0104
这个作者很懒,什么都没留下…
展开
-
几种经典的hash算法
几种经典的hash算法 注:最近因为在做和hash有关的题目,感到很纠结。虽然上学期数据结构学过,但是当时觉得hash没什么用,所以没有认真学 ~后悔啊~~~现在恶补一下~ 计算理论中,没有Hash函数的说法,只有单向函数的说法。所谓的单向函数,是一个复杂的定义,大家可以去看计算理论或者密 码学方面的数据。用“人 类”的语言描述单向函数就是:如果某个函数在给定输入的时候,很容易计算出其结果转载 2015-01-20 15:51:35 · 711 阅读 · 0 评论 -
MurmurHash算法
MurmurHash算法:高运算性能,低碰撞率的hash算法 博客分类: hadoopNOSQL 算法 MurmurHash算法:高运算性能,低碰撞率,由Austin Appleby创建于2008年,现已应用到Hadoop、libstdc++、nginx、libmemcached等开源系统。2011年Appleby被Google雇佣,随后Google推出其变种的CityHash转载 2015-03-17 12:07:20 · 2092 阅读 · 0 评论