经典指数          
原因
1095
浏览数
0
收藏数
 

输入包含很多组2元组(ID1, ID2)。其中ID1、ID2均为32位正整数。任意两个2元组,如果包含了相同的数字,则这两个2元组合成同一个group。 例如如下的输入: (1, 8) (2, 5) (3, 5) (8, 4) (2, 3) 按照规则,(2, 5) (3, 5) (2, 3)合并成一个group,成员包含2, 3, 5 (1, 8) (8, 4)合并成第二个group,成员包含1, 4, 8 要求: 1. 假设内存是足够的,写一个函数来计算输入的2元组总共形成了多少个group,group各包含哪些成员,要求算法的效率尽可能高 2. 可以使用任何语言,并且需要定义必要的数据结构 3. 评估算法的时间和空间复杂度

     举报   纠错  
 
切换
暂时还没有答案,欢迎分享你的解答 . . .
撰写答案