- 博客(4)
- 收藏
- 关注
RSS订阅转载 Guava布隆过滤器使用介绍
介绍布隆过滤器在wiki上的介绍:布隆过滤器（Bloom Filter）是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率和删除困难为什么要用布隆过滤器？事实上，布隆过滤器被广泛用于网页黑名单系统、垃圾邮件过滤系统、爬虫的网址判重系统以及解决缓存穿透问题。通过介绍已经知晓布隆过滤器的作用是检索一个元素是否在集合中。可能有人认为这个功能非常简单，直
2020-07-20 22:08:06
507
1
转载 java翻转双向链表
public class Test { private static Node first = null; private static Node last = null; private static int size = 0; public static void main(String[] args) { //Scanner in = new Scanner(System.in); //int a = in.nextInt();...
2020-07-15 14:44:16
229
原创 leetcode215. 数组中的第K个最大元素_堆排序
1、题目描述在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。堆的定义：堆是一棵被完全填满的二叉树。一棵高为h的完全二叉树有到个节点。对数组中任一位置i上的元素，左儿...
2020-06-30 00:29:04
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人