gpt4 book ai didi

function - 完美的哈希函数

转载 作者:行者123 更新时间:2023-12-02 14:41:37 24 4
gpt4 key购买 nike

我最近收到了一份作业,询问是否给定一个键列表可以创建一个没有任何冲突的哈希函数。经过一些研究,我发现给定一个预先排序的键列表,完美的哈希函数是可能的。

但是,除此之外我不太确定该说些什么。谁能给我一些关于如何制作完美哈希函数的建议,或者给出预定义列表对于允许完美函数的哈希函数创建者到底有什么作用?

感谢您的帮助。

最佳答案

避免冲突的唯一方法是在 key 和哈希值之间建立一对一的关系。哈希值的范围必须至少与键的数量一样大,并且映射函数必须将每个键转换为唯一的值。更多信息在这里:http://en.wikipedia.org/wiki/Perfect_hash

关于function - 完美的哈希函数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8233965/

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