<?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/category/%E7%AC%94%E9%9D%A2%E9%A2%98/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>
		<item>
		<title>数据结构重读 - 有向无环图、AOV网和拓扑排序</title>
		<link>https://www.coder4.com/archives/3471</link>
					<comments>https://www.coder4.com/archives/3471#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Wed, 20 Jun 2012 16:07:55 +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=3471</guid>

					<description><![CDATA[DAG和概念 有向无环图：顾名思义，有向图，且不含环，directed acycline graph，简称DAG图。 无向图检查环：若深度优先遍历过程遇到回边（先前访问过的顶点的边），则必定存在环。 有向图检查环：从某个顶点v出发，在dfs(v)结束前，出现一条从顶点u到顶点v的回边，由于u在生成树上是v的子孙，则有向图必定存在包含顶点v和u之间的环。 DAG图是描述工程的有效工具。一个工程可以用一个DAG图表示，每一个顶点是一个子工程，工程的先后关系用弧表示。 围绕着[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/3471/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
		<item>
		<title>C语言实现BitMap</title>
		<link>https://www.coder4.com/archives/3465</link>
					<comments>https://www.coder4.com/archives/3465#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Tue, 19 Jun 2012 15:14:01 +0000</pubDate>
				<category><![CDATA[笔面题]]></category>
		<category><![CDATA[算法&数据结构]]></category>
		<category><![CDATA[BitMap]]></category>
		<category><![CDATA[c语言]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=3465</guid>

					<description><![CDATA[BitMap的原理不用多说了。 主要说下位操作。 我们假设每个基础存储单元为char，则BYTESIZE = 8，如果为int则16 or 32。 当设置i时，首先ptr+=i/BYTESIZE，到达要操作的那个char。 然后对*ptr &#124;= 0x01&#60;&#60;(i%BYTESIZE)即可。这里在同一个机器上，可以忽略大小端的问题。 检查的时候，也是首先ptr+=i/BYTESIZE，然后查 (*ptr&#38;0x01&#60;&#60;(i%BYTESIZE[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/3465/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
		<item>
		<title>天平比较找出轻球</title>
		<link>https://www.coder4.com/archives/3409</link>
					<comments>https://www.coder4.com/archives/3409#comments</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Mon, 11 Jun 2012 04:43:05 +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=3409</guid>

					<description><![CDATA[用天平（只能比较，不能称重）从一堆小球中找出其中唯一一个较轻的（条件是y个球中y-1个重量相等，其他一个轻）， 使用x 次天平，最多可以从y 个小球中找出较轻的那个，求y 与x 的关系式。 其实，这是一个“三分查找问题”。 当y=3时，x=1（一次称重即可）： 3个球中任选两个放到天平两端，若相等，则没称的那个是轻球。 若有一个轻，则轻的就是。 递归可以分析出来x = log3(y)。 &#160;[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/3409/feed</wfw:commentRss>
			<slash:comments>2</slash:comments>
		
		
			</item>
		<item>
		<title>软件工程中三种软件开发模型</title>
		<link>https://www.coder4.com/archives/3059</link>
					<comments>https://www.coder4.com/archives/3059#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Sat, 21 Apr 2012 05:37:41 +0000</pubDate>
				<category><![CDATA[笔面题]]></category>
		<category><![CDATA[开发模型]]></category>
		<category><![CDATA[软件工程]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=3059</guid>

					<description><![CDATA[1、瀑布开发模型(Waterfall Model) 将软件生命周期划分为制定计划、需求分析、软件设计、程序编写、软件测试和运行维护等六个活动。一个阶段完成后再将其输出作为下一个阶段的输入，逐层开发。缺点是难以适应业务需求变化，风险管控不够。 2、快速原型模型(Rapid Prototype Model ) 迅速建造一个可以运行的软件原型 ，以便理解和澄清问题，使开发人员与用户达成共识，最终在确定的客户需求基础上开发客户满意的软件产品。优点是可以快速摸清客户需求且成本低风险低。缺[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/3059/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
		<item>
		<title>一些很无聊的问题，关于const的位置。</title>
		<link>https://www.coder4.com/archives/3055</link>
					<comments>https://www.coder4.com/archives/3055#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Sat, 21 Apr 2012 05:21:30 +0000</pubDate>
				<category><![CDATA[C && C++]]></category>
		<category><![CDATA[笔面题]]></category>
		<category><![CDATA[const]]></category>
		<category><![CDATA[位置]]></category>
		<category><![CDATA[指针]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=3055</guid>

					<description><![CDATA[1、const int a和int const a什么区别？ 答：没区别，这个我是知道的。 2、const int*a和int const* a什么区别？ 答：还是没区别，即*修饰离变量a最近，都是表示指针是常量，且所指向的对象也是常量？ 3、const int* a和int* const a什么区别？ 答：完全不同，前者见2，后者是a是常量不能改指向，但指向的对象可以更改的。 类似的把指针换成&#38;引用，同理。[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/3055/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
	</channel>
</rss>
