标签: math hash hash-function
假设我有两个整数哈希键,我希望将它们组合成一个产品哈希键,该键对于两个哈希值是唯一的并且对该命令敏感。
例如:
hashKey(3,2) != hashKey(2,3)
必须有一种很好的数学方法来实现这一目标。我的数学很生疏。任何阅读材料或建议的帮助表示赞赏。
答案 0 :(得分:1)
一个常见的技巧是使用整数的素数分解是唯一的这一事实:整数对(x,y)与2 x <的数字之间存在1对1映射/ SUP> 3 ý
由于这是作业,我会留下如何处理负整数作为读者的练习:)