海量数据等概率随机抽样-蓄水池算法
问题起源于编程珠玑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
转载
2014-09-21 09:47:43 ·
912 阅读 ·
0 评论