avatar
happy holiday to all# PhotoGear - 摄影器材
l*d
1
Given an infinite input of strings, how do you randomly sample 1,000 strings
at any given point?
如果是infinite,应该不是所有的string都存了吧?那应该怎么取呢?
avatar
c*e
3
Reservoir Sampling
avatar
C*I
4
It is from A55?
It looks good.
But I'm 铁丝. However I like panasonic camera too.
avatar
l*d
5
Reservoir Sampling我倒是知道,不过这种infinite string也是一样?怎么存储呢?

【在 c********e 的大作中提到】
: Reservoir Sampling
avatar
b*a
6
yes, from a55.

【在 C***I 的大作中提到】
: It is from A55?
: It looks good.
: But I'm 铁丝. However I like panasonic camera too.

avatar
z*8
7
你只需要记住当前选择的1000个string以及处理的string总数

【在 l**d 的大作中提到】
: Reservoir Sampling我倒是知道,不过这种infinite string也是一样?怎么存储呢?
avatar
a*9
8
先把前1000个string放到一个array里,之后对第N个string做如下处理:
if (i = random(n)) < 1000 就把这个string放到array[i]里
avatar
o*n
9
用Python的generator, 可以解决存储问题.
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。