随笔 - 79  文章 - 58  trackbacks - 0
<2015年12月>
293012345
6789101112
13141516171819
20212223242526
272829303112
3456789

常用链接

留言簿(9)

随笔分类

随笔档案

文章档案

相册

搜索

  •  

积分与排名

  • 积分 - 300924
  • 排名 - 90

最新评论

阅读排行榜

评论排行榜

(1)除法散列法
h(k) = k mod m m取不接近2的幂的质数

(2)乘法散列法
m: 2^r    
w: 多少位计算机(32位,64位)
A: (2^(w-r), w 2^w) 奇数
h(k) = (A*k mod 2^w) rsh (w-r)

posted on 2014-12-07 14:27 merlinfang 阅读(248) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航:   博客园   博客园最新博文   博问   管理