会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
FlyingWarrior
step by step
博客园
首页
新随笔
联系
订阅
管理
2018年9月6日
蓄水池采样问题
摘要: 问题描述 要求从N个元素中随机的抽取k个元素,其中N无法确定。例如: 这种应用的场景一般是数据流的情况下,由于数据只能被读取一次,而且数据量很大,并不能全部保存,因此数据量N是无法在抽样开始时确定的;但又要保持随机性,于是有了这个问题。 算法思想 算法证明 所以对于其中每个元素,被保留的概率都为k/
阅读全文
posted @ 2018-09-06 18:26 FlyingWarrior
阅读(184)
评论(0)
推荐(0)
编辑
公告