w*******e 发帖数: 902 | 1 有一个文件,这个文件很大, 有两列data,第一列是用户名,第二列是该用户推荐的
人,
user user referred
xxx yyyy
xxx zzz
aaa bbb
........ ......
要写个程序要很快查询某个用户推荐了谁, 还有他推荐的用户推荐的人,所有的2,3
,。。。级推荐的人
这个用什么算法做啊, 这个文件很大,用户上万
多谢了 |
n*****t 发帖数: 22014 | 2 SQL join
3
【在 w*******e 的大作中提到】 : 有一个文件,这个文件很大, 有两列data,第一列是用户名,第二列是该用户推荐的 : 人, : user user referred : xxx yyyy : xxx zzz : aaa bbb : ........ ...... : 要写个程序要很快查询某个用户推荐了谁, 还有他推荐的用户推荐的人,所有的2,3 : ,。。。级推荐的人 : 这个用什么算法做啊, 这个文件很大,用户上万
|
o***g 发帖数: 2784 | 3 Map>
3
【在 w*******e 的大作中提到】 : 有一个文件,这个文件很大, 有两列data,第一列是用户名,第二列是该用户推荐的 : 人, : user user referred : xxx yyyy : xxx zzz : aaa bbb : ........ ...... : 要写个程序要很快查询某个用户推荐了谁, 还有他推荐的用户推荐的人,所有的2,3 : ,。。。级推荐的人 : 这个用什么算法做啊, 这个文件很大,用户上万
|
q*c 发帖数: 9453 | 4 上万。。。还叫大?
直接 map 就完了。又不是上万亿。
3
【在 w*******e 的大作中提到】 : 有一个文件,这个文件很大, 有两列data,第一列是用户名,第二列是该用户推荐的 : 人, : user user referred : xxx yyyy : xxx zzz : aaa bbb : ........ ...... : 要写个程序要很快查询某个用户推荐了谁, 还有他推荐的用户推荐的人,所有的2,3 : ,。。。级推荐的人 : 这个用什么算法做啊, 这个文件很大,用户上万
|
d********u 发帖数: 5383 | 5 读题不仔细,“用户上万”
【在 q*c 的大作中提到】 : 上万。。。还叫大? : 直接 map 就完了。又不是上万亿。 : : 3
|
W***o 发帖数: 6519 | 6 tree set with your comparator
3
【在 w*******e 的大作中提到】 : 有一个文件,这个文件很大, 有两列data,第一列是用户名,第二列是该用户推荐的 : 人, : user user referred : xxx yyyy : xxx zzz : aaa bbb : ........ ...... : 要写个程序要很快查询某个用户推荐了谁, 还有他推荐的用户推荐的人,所有的2,3 : ,。。。级推荐的人 : 这个用什么算法做啊, 这个文件很大,用户上万
|