蓄水池采样
zhaohoutao
这个作者很懒,什么都没留下…
展开
-
蓄水池采样算法
蓄水池采样算法 一般的问题是从n个数中随机取k个数字,采用的是蓄水池采样算法 k是1的情况: 代码如下所示: int shiyan_suijishu() { int a[] = { 0,1,2,3,4,5,6,7,8,9 }; int xunshuicchi = a[0]; for (int i = 1; i < 10; ++i) { int rand_n = rand() %...原创 2019-07-11 16:36:26 · 226 阅读 · 0 评论 -
利用蓄水池采样算法求解问题
给定一个数组,比如[‘a’,‘b’,‘a’,‘c’ ,‘b’,‘a’,‘e’,‘d’],再给定一个存在在数组中的字母比如’a’,写一个算法求一下能拿到这个字母的随机下标,比如可能是0,2,5中的随机一个,需要得出的这几个数字的下标是随机的,并且时间复杂度为O(n). 使用蓄水池的算法 int qiujie_suiji(vector<char> nums,char c) { //每当a...原创 2019-07-17 21:00:49 · 248 阅读 · 0 评论