会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
walkerlala
博客园
首页
新随笔
联系
管理
订阅
2015年12月16日
关于Hash函数里面的"Probe Function"的一点相关证明
摘要: 问题是关于Hash函数的Linear Probing的。 问题可以规约为,两个互质的数 j 和 k (j<k) , 如果不断地做 j+j+j+..., 那么得出的数 模 k 能不能遍历到任何比 k 小的数? 也就是说, n x j % k 能否得到所有 小于或等于 k的数 1,2,3 ,... ,...
阅读全文
posted @ 2015-12-16 21:31 walkerlala
阅读(424)
评论(0)
推荐(1)
编辑
公告