随笔 - 79  文章 - 58  trackbacks - 0
<2016年12月>
27282930123
45678910
11121314151617
18192021222324
25262728293031
1234567

常用链接

留言簿(9)

随笔分类

随笔档案

文章档案

相册

搜索

  •  

积分与排名

  • 积分 - 294271
  • 排名 - 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   管理