- 博客(1)
- 资源 (5)
- 收藏
- 关注
转载 蓄水池问题
【问题】 随机抽样问题表示如下: 要求从N个元素中随机的抽取k个元素,其中N无法确定。 这种应用的场景一般是数据流的情况下,由于数据只能被读取一次,而且数据量很大,并不能全部保存,因此数据量N是无法在抽样开始时确定的;但又要保持随机性,于是有了这个问题。所以搜索网站有时候会问这样的问题。 这里的核心问题就是“随机”,怎么才能是随机的抽取元素呢?我们设想,买彩票的时候,由于所
2012-10-04 16:34:55 1360
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人