同一簇和不同哈希值的可能性

在同一个集群中是否有两个项目具有不同的哈希值?有人可以用数据结构和算法来解释它吗?

houtiecong 回答:同一簇和不同哈希值的可能性

我认为模糊算法会回答这个问题。模糊算法指出,每个数据对象都属于具有权重的每个群集,使得权重之和等于1。

参考:

https://en.wikipedia.org/wiki/Fuzzy_clustering

,

这取决于结构中实现的冲突解决策略 https://en.wikipedia.org/wiki/Hash_table

如果采用“开放式寻址”策略-是的, 您可以在群集冲突中有两个具有唯一哈希值的项目,因为以前的冲突是通过采用新项目正在探测的插槽解决的 https://en.wikipedia.org/wiki/Hash_table#/media/File:Hash_table_5_0_1_1_1_1_0_SP.svg

本文链接:https://www.f2er.com/3060294.html

大家都在问