求两个数组的差集

1.堆排 2.【小文件】对A中单词建立set（unordered_set更好），然后对B中单词遍历，查set中有没有，复杂度是O(nlogn + mlogn)，unordered_set应该是O（n+m） 【大文件，内存中放不下】对A中单词做hash，然后根据hash值分桶存储在不同文件中；对B中单词做hash，同样根据hash值分桶存储在不同文件中。然后读取按相同值段的A，B文件，按小文件方法处理。 3.关键字：swap 4.对每条短信做hash，然后按hash值分桶存储在不同文件中；逐个遍历文件，统计相同短信出现的频率，同时在内存中建堆，存频率最高的k个。

第三个可以用位运算吧，用一个bit来存一个数

说说我的思路： 1.有相同和没相同应该没什么区别，用堆排。 2.可以考虑先排序然后同时遍历。 3.分页，虚拟内存。 4.可以用Hashmap，key可以用短信的hashcode或者md5值，这样就可以把所有短信的摘要信息一次读入内存，然后遍历。

短信那个用map

第四个用树状数组吧