<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:media="http://search.yahoo.com/mrss/"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>蓄水池算法 - 四号程序员</title>
	<atom:link href="https://www.coder4.com/archives/tag/%E8%93%84%E6%B0%B4%E6%B1%A0%E7%AE%97%E6%B3%95/feed" rel="self" type="application/rss+xml" />
	<link>https://www.coder4.com</link>
	<description>Keep It Simple and Stupid</description>
	<lastBuildDate>Tue, 17 Jul 2012 06:03:27 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=6.8.3</generator>
	<item>
		<title>蓄水池算法</title>
		<link>https://www.coder4.com/archives/3574</link>
					<comments>https://www.coder4.com/archives/3574#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Tue, 17 Jul 2012 06:03:27 +0000</pubDate>
				<category><![CDATA[笔面题]]></category>
		<category><![CDATA[算法&数据结构]]></category>
		<category><![CDATA[抽样]]></category>
		<category><![CDATA[蓄水池算法]]></category>
		<category><![CDATA[随机]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=3574</guid>

					<description><![CDATA[问题描述 要求从N个元素中随机的抽取k个元素，其中N无法确定(N是个流，可能无穷大)。 这种应用的场景一般是数据流的情况下，由于数据只能被读取一次，而且数据量很大，并不能全部保存，因此数据量N是无法在抽样开始时确定的；但又要保持随机性，于是有了这个问题。所以搜索网站有时候会问这样的问题。 这里的核心问题就是“随机”，怎么才能是随机的抽取元素呢？我们设想，买彩票的时候，由于所有彩票的中奖概率都是一样的，所以我们才是“随机的”买彩票。那么要使抽取数据也随机，必须使每一个数据被抽样出[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/3574/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
	</channel>
</rss>
