2018年4月23日
摘要: 原理参考《算法导论》 一、除法散列函数 根据描述实现算法,先取对应种子 关键算法实现 二、乘法散列函数 根据算法描述实现(应用时,slot大小是2^p,此函数无论如何映射,不会超出slot大小) 三、全域散列 原理是:假设数组有n个元素,通过除法散列算法中的hash_mod_seed函数取得一个素数 阅读全文
posted @ 2018-04-23 05:46 dalgleish 阅读(3922) 评论(0) 推荐(0) 编辑