关于海量数据的问题,网上大多都是查询前N条,或出现次数比较多的前N条等。基于此,有:
1)、使用Trie树或哈希表进行统计次数;
2)、使用快排、堆或归并进行排序。
3)、当然,还可以先进行哈希取模,将数据量变小,之后重复1)与2)即可,最后归并。
大致就这些方法,当然说得很容易,做起来有点难度,如Trie树,对于弄过Acm的人来说,并不陌生,但对于另一批人来说却是天书,好了,不说了,加油吧!
备注:
好好利用API,不会自己写,有人帮你写好了,嘿嘿!当然平时,自己可以尝试写点,也挺好的!!!
原文地址:http://www.cnblogs.com/xiaoxian1369/p/4008328.html