算法
H-G-Y
IT分子
hgy8811@163.com
展开
-
处理海量数据问题之六把密匙
摘自:http://blog.csdn.net/v_july_v/article/details/7382693 密匙一、分而治之/Hash映射 + Hash统计 + 堆/快速/归并排序 1、海量日志数据,提取出某日访问百度次数最多的那个IP。 既然是海量数据处理,那么可想而知,给我们的数据那就一定是海量的。针对这个数据的海量,我们如何着手呢?对的,无非就是分而治转载 2012-10-08 22:33:49 · 989 阅读 · 0 评论 -
从set/map谈到hashtable/hash_map/hash_set
摘自:http://blog.csdn.net/v_july_v/article/details/7382693 一般来说,STL容器分两种, 序列式容器(vector/list/deque/stack/queue/heap),关联式容器。关联式容器又分为set(集合)和map(映射表)两大类,以及这两大类的衍生体multiset(多键集合)和multimap(多键映射表转载 2012-10-08 22:28:14 · 1438 阅读 · 0 评论