搜索引擎查询

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1~255字节。假设目前有1000万个记录(这些查询的重复度比较高,虽然总数是1000万,但如果除去重复后,结果不超过300万。一个查询串的重复度越高,说明查询它的用户越多,也就是越热门。)请统计最热门的10个查询串,要求使用的内存不能超过1GB。提示使用外存算法实现。

相关推荐