首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 其他教程 > 其他相关 >

定sina微博的全部用户(1亿以下)和标签(uniq的标签30万左右)的关系,系统找出共有2个或以下标签的用户对

2012-08-01 
定sina微博的全部用户(1亿以上)和标签(uniq的标签30万左右)的关系,系统找出共有2个或以上标签的用户对pyth

定sina微博的全部用户(1亿以上)和标签(uniq的标签30万左右)的关系,系统找出共有2个或以上标签的用户对

python search:? http://www.google.com/cse/home?cx=009376466705745340527%3Acpxfleh5jbc

?

给定sina微博的全部用户(1亿以上)和标签(uniq的标签30万左右)的关系,系统找出共有2个或以上标签的用户对,并给出这些标签是哪些。

input_file:userid,taglist

output_file: userid,userid,con-taglist (sizeof(con_taglist)>=2)

例如:
A,体育 新闻 清华 百年校庆
B,娱乐 八卦 清华 新闻
C,体育 娱乐 新闻
D,八卦 新闻 娱乐

则输出:

A,B 清华 新闻
A,C 体育 新闻
B,C 娱乐 新闻
B,D 娱乐 八卦 新闻
C,D 娱乐 新闻

要求时空复杂度最低。

?

http://www.cnblogs.com/heaad/archive/2011/01/02/1924195.html

热点排行