布隆过滤器的概念
布隆过滤器（Bloom Filter）于 1970 年由布隆提出的，是专门 用于检索一个元素是否存在于一个集合中的算法。
你可能会想，判断一个元素是否在集合中，这不就是集合自带的功能吗？
元素数量少的时候的确没问题，但如果有海量元素时就麻烦了，例如千万，甚至上亿个元素，而且每个元素的大小不一，有可能很大，这时集合的空间效率和查询效率都会堪忧。
而布隆过滤器就可以巧妙的解决这个问题，它包括了一个很长的二进制向量和一系列的hash函数，它不会实际存储元素内容，只是在二进制向量中标识这个元素是否存在，而 hash 函数就是用来定位元素的。
分类：
其他好文 时间：
2019-11-27 09:17:20
阅读次数：
95
#include<stdio.h> main() { int i, j, t; for (i = 2; i <= 1000; i++) { int t = 1; for (j = 2; j < i; j++) { if (i%j == 0) { t = 0; break; } } if (t == ...
分类：
编程语言 时间：
2019-11-26 22:50:21
阅读次数：
84
#include <math.h> #include <stdio.h> #include <stdlib.h> // 函数声明 void solve(double a, double b, double c); // 主函数 int main() { double a, b, c; printf( ...
分类：
其他好文 时间：
2019-11-26 22:43:52
阅读次数：
90
SDE出现ORA-00942:表或视图不存在/table or view doesnot exist，不是权限不是大小写问题，本文针对此有解决。 ...
分类：
数据库 时间：
2019-11-26 17:43:58
阅读次数：
166
问题：验证“每个不小于6的偶数都是两个素数之和”，输入一个不小于6的偶数n，找出两个素数，使它们的和为n。 使用语言:C. 输入：输入一个不小于6的偶数n。 输出：找出两个素数，使它们的和为n。只需要输出其中第一个素数最小的一组数据即可。 例： 输入 80 输出 80=7+73 #include < ...
分类：
编程语言 时间：
2019-11-25 20:22:06
阅读次数：
66
http://oj.jxust.edu.cn/contest/Problem?id=1702&pid=1 题意：给你一个整数n（1 <= n <= 40000），问拆成3个素数之和有多少种拆法？ 解法：暴力减枝。先筛选出来范围内所有素数，暴力循环第1、2个素数，第3个通过n-a-b特判递增和是否为素 ...
分类：
其他好文 时间：
2019-11-24 17:58:55
阅读次数：
66
复杂度 O(N) bool isPrime[1000001]; //isPrime[i] == 1表示：i是素数 int Prime[1000001], cnt = 0; //Prime存质数 void GetPrime(int n)//筛到n { memset(isPrime, 1, sizeof ...
分类：
其他好文 时间：
2019-11-24 11:52:07
阅读次数：
65
List和Set都是接口，它们继承与Collection。List是有序的队列，可以用重复的元素；而Set是数学概念中的集合，不能有重复的元素。List和Set都有它们各自的实现类。 为了方便，我们抽象出AbstractCollection类来让其他类继承，该类实现类Collection中的绝大部分 ...
分类：
编程语言 时间：
2019-11-24 10:11:07
阅读次数：
55
Miller Rabin 素数测试 首先，总之，很玄学。 学过 "费马小定理" $a^{p 1}\equiv1\quad(mod\;p)$ 后，我们知道其逆定理不一定成立。 而对于 $a^{p 1}\equiv1\quad(mod\;p)$ 成立但不是素数的 $p$ ，称之为伪素数。 但是据统计（没 ...
分类：
其他好文 时间：
2019-11-23 19:52:54
阅读次数：
40
开始开凿石头之前，你应该先带好必要工具 背包：二次剩余的概念，二次剩余的欧拉判别条件，费马小定理 开凿之前，我们先观摩一下石头，我们打几张张 i^pow%mod的表，横轴为i，纵轴为pow mod7（7=2*3+1）： pow=0: 1 1 1 1 1 1 pow=1: 1 2 3 4 5 6 po ...
分类：
其他好文 时间：
2019-11-23 12:27:03
阅读次数：
82
