- 博客(1)
- 资源 (1)
- 收藏
- 关注
转载 布隆过滤器 (Bloom Filter) 详解
转载自:Allen Sun http://www.cnblogs.com/allensun/archive/2011/02/16/1956532.html 布隆过滤器 (Bloom Filter)是由Burton Howard Bloom于1970年提出,它是一种space efficient的概率型数据结构,用于判断一个元素是否在集合中。在垃圾邮件过滤的黑白名单方法、爬虫(Crawler)
2013-07-02 11:06:42 964
八卦消息传递问题解法
问题重述
假如我们班有n个MM,每一个MM都有一个独家八卦消息。两个MM可以通过电话联系,一通电话将使得双方都获知到对方目前已知的全部消息。要想所有n个MM都知道所有n条八卦消息,最少需要多少通电话?请给出你们的通话方案。
共享一下。
2013-05-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人