蓄水池采样算法(Reservoir Sampling)
摘要:
蓄水池采样算法 问题描述分析 采样问题经常会被遇到,比如: 1. 从 100000 份调查报告中抽取 1000 份进行统计。 2. 从一本很厚的电话簿中抽取 1000 人进行姓氏统计。 3. 从 Google 搜索 "Ken Thompson",从中抽取 100 个结果查看哪些是今年的。 这些都是很 阅读全文
posted @ 2016-10-25 12:52 alfred_zhong 阅读(32263) 评论(1) 推荐(6) 编辑