java吧 关注:1,244,308贴子:12,718,451
  • 2回复贴,共1

数据处理求组。。

只看楼主收藏回复

有三列数据。前两列是图中的点,第三列是两点之间的权值。
A B 1
B A 1
A C 2
B C 3
C A 2
C B 3
......
怎么处理去掉重复的边。(A B 1 和 B A 1 是同一条边,A C 2 和 C A 2 是同一条边,只用留下一条记录就行....)使结果变成
A B 1
A C 2
B C 3
......
数据量很大 有400多万条边


IP属地:广东1楼2018-06-15 16:47回复
    如果内存操作去重的应该只能用HashMap(或HashSet,HashSet底层也是HashMap)了吧,AB1和BA1排序后都是1AB当作key存map。


    IP属地:上海2楼2018-06-15 17:31
    收起回复