γGama

摘要： 随时找到数据流的中位数 【题目】 有一个源源不断地吐出整数的数据流，假设你有足够的空间来保存吐出的数。请设计一个名叫MedianHolder的结构，MedianHolder可以随时取得之前吐出所有数的中位数。 【要求】 1．如果MedianHolder已经保存了吐出的N个数，那么任意时刻将一个新数加 阅读全文

摘要： 布隆过滤器： 直观的说，bloom算法类似一个hash set，用来判断某个元素（key）是否在某个集合中。和一般的hash set不同的是，这个算法无需存储key的值，对于每个key，只需要k个比特位，每个存储一个标志，用来判断key是否在集合中。 算法：1. 首先需要k个hash函数，每个函数可 阅读全文