Yanko24

Algorithm

C(4) CentOS(3) ElasticSearch(7) Git(1) Hadoop(1) Hbase(3) Hive(2) JavaWeb(1) Java学习笔记(20) JDBC(2) Kafka(3) Linux(1) MapReduce(2) Maven(1) MySQL(3) Redis(2) SBT(1) Scala(1) Shell(1) Spark(6) Spring(2) Sqoop(2) Tomcat(1) Ubuntu(1) ZooKeeper(1) 数据结构(1) 计算机基础(5) 设计模式(4) 软件安装(5)

归档

标签

去牛客网

/ 注册

全部文章 / Algorithm （共1篇）

水塘抽样（Reservoir sampling）

水塘抽样（Reservoir sampling）题目：给出一个数据流，这个数据流的长度很大或者未知。并且对该数据流中的数据只能访问一次。请写出一个随机选择算法，使得数据流中所有数据被选中的概率相等。这个问题的扩展就是：如何从未知或者很大样本空间随机的取k个数？或者说，数据流长度为N行，要...

2020-01-12

0 662