随笔分类 -  算法

蓄水池抽样算法
摘要：在编程珠玑这本书中，看到了有关蓄水池抽样算法的例子。就是说在一大堆不知道个数的数据中等概率随机抽取K个数据。 思路：如果我们知道n的值，那么问题就可以简单的用一个大随机数rand()%n得到一个确切的随机位置，那么该位置的对象就是所求的对象，选中的概率是1/n。但现在我们并不知道n的值，这个问题便抽 阅读全文
posted @ 2017-11-09 17:51 林嵩 阅读(1027) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示