Skip to content

求蓄水池抽样算法 #65

Open
Open
求蓄水池抽样算法#65

Description

@wenber-yu
wenber-yu
opened on Feb 18, 2019

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

Activity

  1. m9rco commented on May 9, 2019

    @m9rco
    m9rco
    on May 9, 2019
    Owner

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

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions