码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2014-10-06 17:16:50      阅读:127      评论:0      收藏:0      [点我收藏+]

标签:使用   数据   sp   问题   c   r   bs   acm   简单   

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

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

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

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

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

备注:

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

 

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

标签:使用   数据   sp   问题   c   r   bs   acm   简单   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!