zhang511630653的博客

布隆过滤器（Bloom Filter） 应用：大样本量的黑名单系统 优点：省内存 缺点：存在失误率 布隆过滤器的构成 布隆过滤器是由一个n位的大位图和m个hash函数构成，初始位图每位都为0。查看一个url是否在黑名单中时，首先通过m个hash函数算出url的m个hash值，如果位图中对应的m位都为1,则判断url在黑名单中，否则不再。把一个url加入到黑名单中时，首先通过m个hash函数算出url的m个hash值，再将位图中对应的每位都置为1。 因此布隆过滤器非常的省内存，但是存在一定的失误率，url属于

package com.quan.test; import com.quan.bean.TreeNode; import java.util.Stack; public class PrintBinaryTree { // Test public static void main(String[] args) { TreeNode root = new Tree...

实现一个RandomPool的数据结构，包含下面三个功能 1. insert(key):将某个key加入到该结构中 2. delete(key):将某个key从该结构中删除 3. getRandom():等概率随机返回该结构中的一个元素 insert,delete,getRandom方法的时间复杂度均为O(1)，RandomPool结构中没有重复元素