Belong to Sopranos

Fuck the World

随机取样问题的实现

template<class T>
T ReservedSampling(List* list)
{
	int i = 1;
	T ans;
	while(list != NULL)
	{
		if(i == random() % i + 1)  ans = list ->value;
		list = list ->next;
	        ++ i;
	}
	return ans;
}

网上讲原理的一堆,我来个实现吧


阅读更多
文章标签: list random null
个人分类: 调皮的代码
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭