算法
尚凯辉的博客
坚持终身学习!
展开
-
布隆过滤器介绍
文章目录什么是布隆过滤器原理什么是布隆过滤器使用布隆过滤器可以实现去重。优点: 占用的内存要比使用HashSet要小的多,也适合大量数据的去重操作。缺点:有误判的可能。没有重复可能会判定重复,但是重复数据一定会判定重复。布隆过滤器 (Bloom Filter)是由Burton Howard Bloom于1970年提出,它是一种space efficient的概率型数据结构,用于判断一个元...原创 2020-03-22 20:10:55 · 138 阅读 · 0 评论 -
算法-二分查找的原理及实现
文章目录原理局限性代码实现循环递归注意事项原理二分查找(Binary Searc)算法,也叫折半查找算法。二分查找针对的是一个有序的数据集合,每次都通过跟区间的中间元素对比,将待查找的区间缩小为之前的一半,直到找到要查找的元素,或者区间被缩小为 0。算法复杂度为O(logn)。如果查找值比中间位置的元素小,则从数组的左边继续查找,如果查找值比中间位置的元素大,则从数组的右边继续查找。局限...原创 2020-02-12 18:55:38 · 2387 阅读 · 0 评论