二分应用
Problems:
数组:无序,任意,相邻数不相等(即不会出现相等)
output:
返回任意一个局部最小值
methods:
遍历 or 二分
特别注意:二分不一定要求整体有序
5-布隆过滤器
使用场景:大规模系统
需掌握:
(1)、原型
(2)、k个样本如何加入到布隆过滤器中去
(3)、怎么查找一个元素是否在另一个黑名单或者集合中
(4)、三个公式:m、p、k
数组:无序,任意,相邻数不相等(即不会出现相等)
返回任意一个局部最小值
遍历 or 二分
特别注意:二分不一定要求整体有序
(1)、原型
(2)、k个样本如何加入到布隆过滤器中去
(3)、怎么查找一个元素是否在另一个黑名单或者集合中
(4)、三个公式:m、p、k
本文标题:挖坑-入坑
本文链接:https://www.haomeiwen.com/subject/vkcqtxtx.html
网友评论