会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dalgleish
博客园
首页
新随笔
联系
订阅
管理
2018年4月23日
常见的哈希函数
摘要: 原理参考《算法导论》 一、除法散列函数 根据描述实现算法,先取对应种子 关键算法实现 二、乘法散列函数 根据算法描述实现(应用时,slot大小是2^p,此函数无论如何映射,不会超出slot大小) 三、全域散列 原理是:假设数组有n个元素,通过除法散列算法中的hash_mod_seed函数取得一个素数
阅读全文
posted @ 2018-04-23 05:46 dalgleish
阅读(3922)
评论(0)
推荐(0)
编辑