随笔 - 79  文章 - 58  trackbacks - 0
<2012年12月>
2526272829301
2345678
9101112131415
16171819202122
23242526272829
303112345

常用链接

留言簿(9)

随笔分类

随笔档案

文章档案

相册

搜索

  •  

积分与排名

  • 积分 - 294620
  • 排名 - 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 阅读(222) 评论(0)  编辑 收藏 引用

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