2020年3月30日
水塘抽样(Reservoir Sampling)问题
摘要： 业务场景：对每个基站覆盖的栅格S下随机抽取N个栅格，S为很大的数据集且未知具体数量 在高德纳的计算机程序设计艺术中，有如下问题：可否在一未知大小的集合中，随机取出一元素？。或者是Google面试题： I have a linked list of numbers of length N. N is 阅读全文
posted @ 2020-03-30 14:33 sw_kong 阅读(237) 评论(0) 推荐(0) 编辑