首页 > 其他 > 详细

有1千万条有重复的短信,以文本文件的形式保存,一行一条,也有重复,用5分钟时间找出重复出现最多的前10条短信。

时间:2017-09-23 15:58:27      阅读:383      评论:0      收藏:0      [点我收藏+]

1,哈希表法

  分成若干组,进行扫描。相同记录只加1次,重复次数加1,之后进行第二次扫描,得出重复次数的前十名。

2,从小到大排序(我觉得最好不用这种方法,准确性不高)

3,内存映射(建议)

  对每条短信的第i个字母按ASCII码进行分组,也就是创建树。i是树的深度,也是短信的第i个字母。

 

有1千万条有重复的短信,以文本文件的形式保存,一行一条,也有重复,用5分钟时间找出重复出现最多的前10条短信。

原文:http://www.cnblogs.com/pengs/p/7581334.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!