algorithm-php icon indicating copy to clipboard operation
algorithm-php copied to clipboard

Published 20 hours ago • verified publisher icon m9rco

求蓄水池抽样算法

Open wilbur-yu opened this issue 6 years ago • 1 comments

给定一个数据流，数据流长度N很大，且N直到处理完所有数据之前都不可知，请问如何在只遍历一遍数据（O(N)）的情况下，能够随机选取出m个不重复的数据。

wilbur-yu avatar Feb 18 '19 04:02 wilbur-yu

插眼，最近在做一个分布式调度的东西，等我升级下该项目，谢谢亲亲

m9rco avatar May 09 '19 01:05 m9rco