算法:如何比较两个分组

时间:2012-06-06 16:26:38

标签: algorithm mapreduce

我有两组数字(或字符串)。每个组都有一些ID(编号),并且相同的组可能在两个分组中具有不同的ID。我想在这两个分组上执行某种差异,我想知道是否有这样的算法可以使用:)如果有一个地图减少实现可用,它会更好。

以下是一些澄清的例子,因为我不确定我的术语是否易于理解。假设有5个1,2,3,4和5的数字。

在分组(1)中,有两组:

    第1组有1和2 第2组有3,4和5。

在分组(2)中,有三组:

    第1组有3和4 第2组有1和2 第3组有5个。

然后,diff工具应识别Grouping(1)中的Group 1,Grouping(2)中的Group 2相同,Grouping(1)中Group 2的元素5作为Grouping(2)中的新组分解或类似的东西。

0 个答案:

没有答案