哈希对于大数据的处理一般借助位图和布隆过滤器。首先我们先对于这两种数据结构进行应用。
第一:大数据整数,找只出现一次或者两次或者三次的小次数重复的数。如何寻找?
我们借助于map统计次数的思想,并加以对位图进行改装,使用两个位图进行操作。底层封装两个位图,一个位表示存在,另一个位标识是否出现两次或者以上。比如01表示一次,10表示两次以上,而更多的有限次就可以使用这种方式来表示,其本质的思路,还是利用较小的空间表示更多的状态,还是一种抓特性特点的处理数据方式。
#include "bitset.h"
using namespace whc;
class solution1
{
public:
void set