布隆过滤器
有一亿个域名,查找是否在其中。
简单排序:
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.字典里面单词的查找词频。