摘要：
使用map统计次数。#include #include #include #include #include using namespace std;void main(){ typedef map::iterator mit; map ma; mit it; ifstream in("in.txt"); int c=0; string str; string st; while( getline(in,str) ) { istringstream ist(str); while( ist>>st ) { it=ma.find(st); if( it!=ma.e 阅读全文
摘要：
一.hash海量数据处理问题：1.最多问题2.topK问题3.相同问题主要是分为三步1.分而治之，这一步是当内存不足时存在如果内存充足可以不需要此步。2.使用字典树trie（针对单词）或者hash_map统计次数（topK问题,最多问题），使用hash_set判断是否有重复。时间复杂度O(N)3.使用堆排序找出最大K个元素。时间复杂度O（N'*logK）http://www.cnblogs.com/sooner/p/3266545.html二.bitmap解决是否存在重复的数，是否存在某个数。是否存在某个数，编程珠玑第一章有具体的例子2.5亿个整数中找出不重复的整数的个数，内存空间不足 阅读全文