Xeon_CC的博客

布隆过滤器是怎么存储数据的？这里m=11，数组长度为11，n=3，插入3个元素，分别是hello、how、yes，k=3，使用了3个哈希函数，每插入一个元素要经过三个哈希函数的运算。①插入hello元素，需要经过3个哈希函数，得出3个不同的哈希值索引【1,3,6】，那么在1,3,6的位置设置为1。②插入how元素，需要经过3个哈希函数，得出3个不同的哈希索引值【4,8,10】，那么在4,8,10的位置设置为1。③插入yes元素，需要经过3个哈希函数，得出3个不同的哈希值索引值【0,1,3】，

一、定义：如果对于任意给定的> 0 , 总存在正整数N ，当n > N时，恒有|| <，则称常数a是数列{}在n -> ∞ 时，记为，如果不存在这样的常数a，则成为数列{}发散注：（1）定义种的是衡量与a无限接近的一个标准，所以必须可以任意足够小；（2）数列{}是否有极限，如果有极限其极限值为多少，跟{}的前有限的项无关二、收敛数列的性质性质1（极限的唯一性质）如果数列{}收敛，那么它的极限唯一性质2（收敛数列的有界性）如果数列{}收...

g(x)为偶函数，h(x)为奇函数，那么有：① g(x)=f(x)+f(-x)② h(x)=f(x)-f(-x)由①式+②式得出：f(x)=1/2 * ( g(x)+h(x) )于是有：