【C++】布隆过滤器，字典树

布隆过滤器

有一亿个域名，查找是否在其中。

简单排序：

bitmap:遍历一遍即可排序，快速，但是若nMax过大，内存高

海量数据去重

if(a[i]!=i){
if(a[i]==a[a[i]])
		return a[i];
swap();

}

快速判断是否在集合里面（布隆过滤器）

bitmap,m个hash函数。对n—>h1,h2,h3…hm;
判断：若都为1的情况则存在在里面
应用：恶意网站（维护一个白名单和黑名单）

布隆过滤器和前缀树的区别

前缀树：查找一个文本里面词语出现的频率
1.是否存储字符串
2.恶意网站存在在里面吗？有错误性
3.字典里面单词的查找词频。