[转]概率生成器-算法_iicymaple-ChinaUnix博客

个人简介

Hi-ho, Silver! 在一个商业英雄辈出的年代，让我们用技术做一次华丽的冒险。向Linus致敬，向Stallman致敬！

文章分类

文章存档

2013年（24）

我的朋友

最近访客

推荐博文

[转]概率生成器-算法

发布时间：2013-03-04 16:16:41

概率生成器-算法假设我有个{0,1}生成器，生成0的概率为p,生成1的概率为q,如何通过此发生器获得一个均为1/2的{0,1}生成器呢？【答】思路：寻找两个等概率事件。易知连续投掷两次获得01或者10的概率均为p(1-p) =Y，因此如果我们连续生.........【阅读全文】

阅读(1912) | 评论(0) | 转发(0)

[转]Bloom Filter概念和原理

发布时间：2013-02-26 10:13:01

Bloom Filter概念和原理焦萌 2007年1月27日 Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素是否属.........【阅读全文】

阅读(971) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

感谢所有关心和支持过ChinaUnix的朋友们