![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 85
lan_qie
这个作者很懒,什么都没留下…
展开
-
java伪随机数
java的随机数我们用的很多,但是java随机数的发生器是什么原理呢?一直没有搞明白,最近搞了一下贴出来看看 概念 1、随机数:新的随机数与上一个数无关,不可追溯,不可预测 2、随机数发生器:产生随机数的方法 3、真正的随机数:真正的随机数一般都是由物理现象产生的 4、伪随机数:是由固定的、可以重复计算的算法产出 伪随机数发生器的评判标准 1.符合统计学的平均性---均匀性...原创 2013-09-25 23:24:29 · 517 阅读 · 0 评论 -
Bloom Filter布隆过滤器概念和原理
Bloom Filter概念和原理 Bloom Filter是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的:在判断一个元素是否属于某个集合时,有可能会把不属于这个集合的元素误认为属于这个集合(false positive)。因此,Bloom Filter不适合那些“零错误”的应用场合。而在能...原创 2013-09-26 01:00:06 · 111 阅读 · 0 评论