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

海量数据分析

时间:2016-10-22 15:09:43      阅读:192      评论:0      收藏:0      [点我收藏+]

标签:apple   top   海量数据   trie   问题   class   str   span   时间   

top K 问题

 分治(哈希/Trie树(公共前缀)) -> 最小堆(多线程)

 

 

重复数问题

 位图法(空换时, O(n)时间)

 

 

 

排序问题

 分治 [桶排序] 、位图法

 

 

参考

 

海量数据分析

标签:apple   top   海量数据   trie   问题   class   str   span   时间   

原文地址:http://www.cnblogs.com/wjcx-sqh/p/5987424.html

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