2019年7月24日
拉链法和线性探测法
摘要： 散列函数 1. 正整数 除留余数法，选择大小为素数M的数组，对于任意正整数k ,计算k除以M的余数。 如果M不是素数，我们可能无法利用键中包含的所有信息，这可能导致我们无法均匀地散列散列值 2. 浮点数 第一，如果键是0 1的实数，我们可以将它乘 M 并四舍五入得到一个0~M 1 之间的索引，有缺陷 阅读全文
posted @ 2019-07-24 20:47 0ffff 阅读(1280) 评论(0) 推荐(0) 编辑