张永生昵称 2012-10-18 11:01 采纳率: 100%
浏览 3504
已采纳

假如有100万条微博,需要统计里面@谁 的次数最多,有什么好算法?

假如有一个文本文件,每行存放一条微博。

微博的内容形如:
@测试1 @测试2 #话题#test123
@测试1 test123
test @测试1

数据量是100万行

需求是统计出这些微博中@用户 次数最多的top100

请问有什么好的算法或者思路吗?

  • 写回答

3条回答 默认 最新

  • KPRF2009 2012-10-20 00:53
    关注

    简单啊,用hash过滤重复的,然后再把用户编号 开一个数组映射啊

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?