摘要:
面试的时候经常会问到,在bmy上看到了一些有用的东西,所以转来让大家看看。http://bbs.xjtu.edu.cn/BMYBUGHJNZOJRZYJFNONVMSFLEMRUTCSMAYS_B/bbsanc?path=/groups/GROUP_2/Algorithm/M1078970945/M1189068194&item=/M.1259224358.A---------------... 阅读全文
摘要:
http://blog.csdn.net/jiaomeng/archive/2007/01/28/1496329.aspx从哈希存储到Bloom Filter焦萌2007年1月28日先解释一下什么是哈希函数。哈希函数简单来说就是一种映射,它可取值的范围(定义域)通常很大,但值域相对较小。哈希函数所作的工作就是将一个很大定义域内的值映射到一个相对较小的值域内。传统的哈希存储假设要哈希的集合为S,它有... 阅读全文