-4

嗨,伙计们。我对堆栈交换非常陌生,目前正在研究图论。

我要问的这组问题是非常介绍性的,因为我是初级程序员(不熟悉散列、桶、向量等数据结构方面的知识)。

我的想法是采用形式为(时间戳 t,节点 i,节点 j)的数据集,它表示在时间 t 时 i 和 j 之间存在一条边。这个想法是搜索每个节点的邻域集并将它们散列。如果他们的“向量”(我不明白那是什么)散列到同一个桶中 - 他们是集群形成的候选者。

但他的问题是我想做实验并尝试运行它。但是不知道如何实现哈希函数,然后将它们存储在一起。

我不是说帮我写代码。但是指针(伪代码)会很有帮助。就像告诉我初始化哈希表等

4

1 回答 1

0

哈希码是一个整数,它是根据您想要哈希的任何属性计算得出的。然后将该数字用作数组的索引。

在这种情况下,您似乎想使用向量的 N 维来计算此哈希码。您可以编写一个函数来计算哈希码,使应该聚类的向量都获得相同的哈希码。

通过网络搜索很容易找到有关 Java 或 Python 中哈希表的语言特定详细信息。

于 2014-12-02T08:41:35.160 回答