2022年1月13日
布隆过滤器算法分析
摘要： 布隆过滤器算法分析 先来看几个比较常见的例子 字处理软件中，需要检查一个英语单词是否拼写正确 在网络爬虫里，一个网址是否被访问过 邮箱垃圾邮件过滤功能 这几个例子有一个共同的特点： 如何判断一个元素是否存在一个集合中？ 常规思路 数组 链表 树、平衡二叉树、Trie Map (红黑树) 哈希表 虽然上面描述的这几种数据 阅读全文
posted @ 2022-01-13 09:00 晨煦风清 阅读(235) 评论(0) 推荐(0)