<?xml version="1.0" encoding="UTF-8" ?>
<rss version="2.0">
<channel>
<title><![CDATA[向东博客 专注WEB应用 构架之美 --- 构架之美，在于尽态极妍 | 应用之美，在于药到病除]]></title> 
<link>http://www.jackxiang.com/index.php</link> 
<description><![CDATA[赢在IT，Playin' with IT,Focus on Killer Application,Marketing Meets Technology.]]></description> 
<language>zh-cn</language> 
<copyright><![CDATA[向东博客 专注WEB应用 构架之美 --- 构架之美，在于尽态极妍 | 应用之美，在于药到病除]]></copyright>
<item>
<link>http://www.jackxiang.com/post//</link>
<title><![CDATA[面试题解答！]]></title> 
<author>jack &lt;xdy108@126.com&gt;</author>
<category><![CDATA[WEB2.0]]></category>
<pubDate>Thu, 04 Dec 2008 07:20:17 +0000</pubDate> 
<guid>http://www.jackxiang.com/post//</guid> 
<description>
<![CDATA[ 
	1.数组a[N]，存放了1至N-1范围内N个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为o（N）函数原型：<br/><br/>int do_dup(int a[],int N)<br/><br/>算法：<br/>a1+a2+ ......+aN=1+2+3+..+x+..+(N-1)+(N-x);<br/>s1=a1+a2+....+aN;<br/>s2=1+2+3+...+N;<br/>x=s1-s2+N;<br/>#####################################################<br/>/***************************<br/>Author:xiaoshou<br/><br/>Description:main.c<br/>***************************/<br/><br/><div class="code"><br/>#include &lt;stdio.h&gt;<br/><br/>int do_dup(int a&#91;&#93;,int N);<br/>int main(void)<br/>&#123;<br/>&nbsp;&nbsp;&nbsp;&nbsp;int N=10;<br/>&nbsp;&nbsp;&nbsp;&nbsp;int i;<br/>&nbsp;&nbsp;&nbsp;&nbsp;int res;<br/>&nbsp;&nbsp;&nbsp;&nbsp;int a&#91;&#93;=&#123;1,2,3,4,5,2,6,7,8,9&#125;;<br/>&nbsp;&nbsp;&nbsp;&nbsp;for(i=0;i&lt;N;i++)<br/>&nbsp;&nbsp;&nbsp;&nbsp;&#123;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(&quot;a&#91;%d&#93;=%d&#92;n&quot;,i,a&#91;i&#93;);<br/><br/>&nbsp;&nbsp;&nbsp;&nbsp;&#125;<br/>&nbsp;&nbsp;&nbsp;&nbsp;res=do_dup(a,N);<br/>&nbsp;&nbsp;&nbsp;&nbsp;printf(&quot;dup a&#91;&#93;=%d&#92;n&quot;,res);<br/>&nbsp;&nbsp;&nbsp;&nbsp;return 0;<br/>&#125;<br/><br/>int do_dup(int a&#91;&#93;,int N)<br/>&#123;<br/>&nbsp;&nbsp;&nbsp;&nbsp;int s1=0,s2=0;<br/>&nbsp;&nbsp;&nbsp;&nbsp;int i,x;<br/>&nbsp;&nbsp;&nbsp;&nbsp;for(i=0;i&lt;N;i++)<br/>&nbsp;&nbsp;&nbsp;&nbsp;&#123;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;s1+=a&#91;i&#93;;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;s2+=i+1;<br/>&nbsp;&nbsp;&nbsp;&nbsp;&#125;<br/>&nbsp;&nbsp;&nbsp;&nbsp;x=s1-s2+N;<br/>&nbsp;&nbsp;&nbsp;&nbsp;return x;<br/>&#125;</div><br/>################################################<br/>/***************************<br/>Author:xiaoshou<br/><br/>Description:Makfile<br/>***************************/<br/><br/><br/><div class="code">CC=gcc<br/>CFLAGS= -Wall<br/>OBJ=offer<br/>$(OBJ):main.c<br/>&nbsp;&nbsp;&nbsp;&nbsp;$(CC) $(CFLAGS) -o $@ $&lt;<br/>clean:<br/>&nbsp;&nbsp;&nbsp;&nbsp;-rm -f *.o $(OBJ)</div><br/>##################################################<br/>运行情况：<br/>[root@MagicLinux offer]# ./offer<br/>a[0]=1<br/>a[1]=2<br/>a[2]=3<br/>a[3]=4<br/>a[4]=5<br/>a[5]=2<br/>a[6]=6<br/>a[7]=7<br/>a[8]=8<br/>a[9]=9<br/>dup a[]=2
]]>
</description>
</item><item>
<link>http://www.jackxiang.com/post//#blogcomment</link>
<title><![CDATA[[评论] 面试题解答！]]></title> 
<author> &lt;user@domain.com&gt;</author>
<category><![CDATA[评论]]></category>
<pubDate>Thu, 01 Jan 1970 00:00:00 +0000</pubDate> 
<guid>http://www.jackxiang.com/post//#blogcomment</guid> 
<description>
<![CDATA[ 
	
]]>
</description>
</item>
</channel>
</rss>