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