海量数据查询问题--简单的理解

关于海量数据的问题,网上大多都是查询前N条,或出现次数比较多的前N条等。基于此,有:

1)、使用Trie树或哈希表进行统计次数;

2)、使用快排、堆或归并进行排序。

3)、当然,还可以先进行哈希取模,将数据量变小,之后重复1)与2)即可,最后归并。

大致就这些方法,当然说得很容易,做起来有点难度,如Trie树,对于弄过Acm的人来说,并不陌生,但对于另一批人来说却是天书,好了,不说了,加油吧!

备注:

好好利用API,不会自己写,有人帮你写好了,嘿嘿!当然平时,自己可以尝试写点,也挺好的!!!

原文地址:https://www.cnblogs.com/xiaoxian1369/p/4008328.html