按照算法导论的说法,就是利用下公式就行了。

h(k)=floor(m*(kA%1));

据研究发现 A 取(sqrt(5)-1)/2最好。 

所以代码实现就相当简单了:

int hash_fun(int key)
{
	return (2<<4)*(key*A-floor(key*A));
}
在这里只是学习罢了!

相关文章:

  • 2021-08-06
  • 2022-12-23
  • 2022-12-23
  • 2021-10-27
  • 2021-12-06
  • 2022-12-23
  • 2021-09-05
  • 2021-10-27
猜你喜欢
  • 2021-11-29
  • 2021-11-30
  • 2022-12-23
  • 2022-03-07
  • 2022-01-22
  • 2021-12-24
  • 2022-01-28
相关资源
相似解决方案