b***y
发帖数: 2799 | 1 HASH函数经常需要把一个[0,m)的数字映射到[0,n)，
我发现很多地方是用：new = old / (m / n + 1)，
为什么不用 new = old / ((m-1) / n) 呢？
比如说m = 100, n = 50，前者的转换区间是到[0, 33]，后者是[0, 49]，明显是后者好
啊。 | b******n
发帖数: 592 | 2 前者就不符合要求么。。有什么比较的
者好
【在 b***y 的大作中提到】
: HASH函数经常需要把一个[0,m)的数字映射到[0,n)，
: 我发现很多地方是用：new = old / (m / n + 1)，
: 为什么不用 new = old / ((m-1) / n) 呢？
: 比如说m = 100, n = 50，前者的转换区间是到[0, 33]，后者是[0, 49]，明显是后者好
: 啊。
| b***y
发帖数: 2799 | 3 我要求它转到区间[0, 50), 它给转到[0, 33),
33-49不就空着了?
【在 b******n 的大作中提到】
: 前者就不符合要求么。。有什么比较的
:
: 者好
| o*o
发帖数: 404 | 4 collision
【在 b***y 的大作中提到】
: 我要求它转到区间[0, 50), 它给转到[0, 33),
: 33-49不就空着了?
| b***y
发帖数: 2799 | 5 不太明白您的意思。
【在 o*o 的大作中提到】
: collision
| b******n
发帖数: 592 | 6 对阿，那他不就是不符合要求么
【在 b***y 的大作中提到】
: 我要求它转到区间[0, 50), 它给转到[0, 33),
: 33-49不就空着了?
| b***y
发帖数: 2799 | 7 不符合要求，为什么教科书上都那么用？
【在 b******n 的大作中提到】
: 对阿，那他不就是不符合要求么
| b******n
发帖数: 592 | 8 给作者发个信？
【在 b***y 的大作中提到】
: 不符合要求，为什么教科书上都那么用？
| a***n
发帖数: 404 | 9 晕。。m=1 不要搞死？
者好
【在 b***y 的大作中提到】
: HASH函数经常需要把一个[0,m)的数字映射到[0,n)，
: 我发现很多地方是用：new = old / (m / n + 1)，
: 为什么不用 new = old / ((m-1) / n) 呢？
: 比如说m = 100, n = 50，前者的转换区间是到[0, 33]，后者是[0, 49]，明显是后者好
: 啊。
| b***y
发帖数: 2799 | 10 这是唯一的理由吗？
【在 a***n 的大作中提到】
: 晕。。m=1 不要搞死？
:
: 者好
|
|
