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 不要搞死? : : 者好
|
|