2013年3月30日
海量数据等概率随机抽样-蓄水池算法
摘要： 问题起源于编程珠玑Column 12中的题目10，其描述如下： How could you select one of n objects at random, where you see the objects sequentially but you do not know the value of n beforehand? For concreteness, how would you ... 阅读全文
posted @ 2013-03-30 22:37 一个农夫 阅读(8539) 评论(0) 推荐(0) 编辑