gpt4 book ai didi

data-structures - 散列函数 h(k) = k mod m

转载 作者:行者123 更新时间:2023-12-04 04:54:46 25 4
gpt4 key购买 nike

对于一般整数键和大小为 M 的表,质数:

• 一个好的快速通用哈希函数是 H(K) = K mod M

有人可以解释一下 H(K) = K mod M 是什么意思或者它是如何工作的我真的很困惑这个哈希函数应该代表什么

最佳答案

K mod M 是 K 除以 M 的余数。在许多语言中,这是由 % 运算符计算的。由于 K mod M 总是在 0 和 M-1 之间,我们总是可以将一个整数映射到 M 个插槽之一。

关于data-structures - 散列函数 h(k) = k mod m,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16910444/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com