随笔 - 79  文章 - 58  trackbacks - 0
<2006年11月>
2930311234
567891011
12131415161718
19202122232425
262728293012
3456789

常用链接

留言簿(9)

随笔分类

随笔档案

文章档案

相册

搜索

  •  

积分与排名

  • 积分 - 292029
  • 排名 - 87

最新评论

阅读排行榜

评论排行榜

(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 阅读(216) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理