版本比较

标识

  • 该行被添加。
  • 该行被删除。
  • 格式已经改变。

以在线处理的方式从一个长度未知的数据流中随机选出k个元素,注意点:以在的方式从一个长度未知的数据流中随机选出k个元素,注意点:

  1. 数据流长度未知,可能很大,所以不能先遍历保存成数组再取随机下标。
  2. 在线处理,边读取边计算结果。
  3. 不管数据规模有多大,取出的k个元素概率一样的。

...