gpt4 book ai didi

c - 哈希函数确定

转载 作者:太空狗 更新时间:2023-10-29 16:59:00 25 4
gpt4 key购买 nike

我们如何为字符串集找到最有效的哈希函数(冲突的可能性最小)。

假设我们有一些字符串..并且字符串的长度也没有定义。阿杰维杰拉基....

我们知道没有。可用字符串的数量,因此我们可以设计一个大小为(可用计数)的哈希表。我们可以为此类问题设计的完美哈希函数是什么?

以增量方式将每个字符的 ascii 值乘以 31(质数)会导致哈希值大于 MAX_INT 的值,然后模数将无法正常工作...所以请提供一些有效的哈希函数构建解决方案....

我有几组字符串,假设 count = 10....我需要实现一个哈希函数,以便所有这 10 个字符串都唯一地适合哈希表....任何完美的哈希函数 O( 1)可用,对于这种问题??哈希表大小将为 10,对于这种情况...

只有 C 编程...

请在网站上解释逻辑.... http://burtleburtle.net/bob/c/perfect.c这看起来很复杂,但对我来说很完美..!!这里使用的算法是什么...直接阅读代码,非常困难!

谢谢....

最佳答案

检查其中一些,它们显然具有良好的分布

http://www.partow.net/programming/hashfunctions/#HashingMethodologies

关于c - 哈希函数确定,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5329530/

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