qq_15181927的博客

本文为博主原创文章，转载请注明出处。         布隆过滤器（Bloom Filter）是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中，但有可能出现误判。相对于hash结构，布隆过滤器具有占用空间更小的优点。java实现代码：public class BloomFilter<T> { p...

 public class T { // 循环次数 private static int LOOP = 100000; // 圆的半径 private static double R = 0.5; // 半径的平方 private static double R2 = Math.pow(R, 2); // 判断是否在园内 ...

本文为博主原创文章，转载请注明出处。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。(来自百度百科)快速排序实现，假设需要排序的数据存放在数组中取数组最后一个...