﻿<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>BlogJava-真的有外星人吗？-随笔分类-C/C++</title><link>http://www.blogjava.net/nokiaguy/category/31433.html</link><description>假如这个世界上只剩下你一个人，当你正坐在屋子里的时候，这时突然响起了敲门声，那么会是谁呢？</description><language>zh-cn</language><lastBuildDate>Sat, 24 May 2008 02:55:07 GMT</lastBuildDate><pubDate>Sat, 24 May 2008 02:55:07 GMT</pubDate><ttl>60</ttl><item><title>选择排序(selection sort)算法实现</title><link>http://www.blogjava.net/nokiaguy/archive/2008/05/16/200878.html</link><dc:creator>银河使者</dc:creator><author>银河使者</author><pubDate>Fri, 16 May 2008 05:21:00 GMT</pubDate><guid>http://www.blogjava.net/nokiaguy/archive/2008/05/16/200878.html</guid><wfw:comment>http://www.blogjava.net/nokiaguy/comments/200878.html</wfw:comment><comments>http://www.blogjava.net/nokiaguy/archive/2008/05/16/200878.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.blogjava.net/nokiaguy/comments/commentRss/200878.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/nokiaguy/services/trackbacks/200878.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 从字面上理解，就是通过不断地选择数组元素，从而达到排序的目的。我插入排序类似，假设第i(i<n)个数组元素data[0]是最大的(从大到小排序)，然后依次扫描i + 1 到 n - 1的元素，找到比第i个元素大的元素。最后将它们交换。&nbsp;&nbsp;<a href='http://www.blogjava.net/nokiaguy/archive/2008/05/16/200878.html'>阅读全文</a><img src ="http://www.blogjava.net/nokiaguy/aggbug/200878.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/nokiaguy/" target="_blank">银河使者</a> 2008-05-16 13:21 <a href="http://www.blogjava.net/nokiaguy/archive/2008/05/16/200878.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>希尔排序(shellsort)算法实现</title><link>http://www.blogjava.net/nokiaguy/archive/2008/05/15/200734.html</link><dc:creator>银河使者</dc:creator><author>银河使者</author><pubDate>Thu, 15 May 2008 14:01:00 GMT</pubDate><guid>http://www.blogjava.net/nokiaguy/archive/2008/05/15/200734.html</guid><wfw:comment>http://www.blogjava.net/nokiaguy/comments/200734.html</wfw:comment><comments>http://www.blogjava.net/nokiaguy/archive/2008/05/15/200734.html#Feedback</comments><slash:comments>1</slash:comments><wfw:commentRss>http://www.blogjava.net/nokiaguy/comments/commentRss/200734.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/nokiaguy/services/trackbacks/200734.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 希尔排序(shellsort)又叫增量递减(diminishing increment)排序，是由D.L. Shell发明的，这个算法是通过一个逐渐减小的增量使一个数组逐渐趋近于有序从而达到排序的目的。&nbsp;&nbsp;<a href='http://www.blogjava.net/nokiaguy/archive/2008/05/15/200734.html'>阅读全文</a><img src ="http://www.blogjava.net/nokiaguy/aggbug/200734.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/nokiaguy/" target="_blank">银河使者</a> 2008-05-15 22:01 <a href="http://www.blogjava.net/nokiaguy/archive/2008/05/15/200734.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>归并排序(merge sort)算法实现</title><link>http://www.blogjava.net/nokiaguy/archive/2008/05/14/200510.html</link><dc:creator>银河使者</dc:creator><author>银河使者</author><pubDate>Wed, 14 May 2008 14:57:00 GMT</pubDate><guid>http://www.blogjava.net/nokiaguy/archive/2008/05/14/200510.html</guid><wfw:comment>http://www.blogjava.net/nokiaguy/comments/200510.html</wfw:comment><comments>http://www.blogjava.net/nokiaguy/archive/2008/05/14/200510.html#Feedback</comments><slash:comments>1</slash:comments><wfw:commentRss>http://www.blogjava.net/nokiaguy/comments/commentRss/200510.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/nokiaguy/services/trackbacks/200510.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 归并排序(merge sort)体现了分治的思想，即将一个待排序数组分为两部分，对这两个部分进行归并排序，排序后，再对两个已经排序好的数组进行合并。这种思想可以用递归方式很容易实现。归并排序的时间复杂度为O(nlogn)，空间复杂度为O(n)。&nbsp;&nbsp;<a href='http://www.blogjava.net/nokiaguy/archive/2008/05/14/200510.html'>阅读全文</a><img src ="http://www.blogjava.net/nokiaguy/aggbug/200510.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/nokiaguy/" target="_blank">银河使者</a> 2008-05-14 22:57 <a href="http://www.blogjava.net/nokiaguy/archive/2008/05/14/200510.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>快速排序(quicksort)算法实现</title><link>http://www.blogjava.net/nokiaguy/archive/2008/05/14/200471.html</link><dc:creator>银河使者</dc:creator><author>银河使者</author><pubDate>Wed, 14 May 2008 12:14:00 GMT</pubDate><guid>http://www.blogjava.net/nokiaguy/archive/2008/05/14/200471.html</guid><wfw:comment>http://www.blogjava.net/nokiaguy/comments/200471.html</wfw:comment><comments>http://www.blogjava.net/nokiaguy/archive/2008/05/14/200471.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.blogjava.net/nokiaguy/comments/commentRss/200471.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/nokiaguy/services/trackbacks/200471.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 快速排序(quicksort)是分治法的典型例子，它的主要思想是将一个待排序的数组以数组的某一个元素X为轴，使这个轴的左侧元素都比X大，而右侧元素都比X小(从大到小排序)。然后以这个X在变换后数组的位置i分为左右两个子数组，再分别进行快速排序，直到子数组中只有一个元素为止。<br>&nbsp;&nbsp;<a href='http://www.blogjava.net/nokiaguy/archive/2008/05/14/200471.html'>阅读全文</a><img src ="http://www.blogjava.net/nokiaguy/aggbug/200471.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/nokiaguy/" target="_blank">银河使者</a> 2008-05-14 20:14 <a href="http://www.blogjava.net/nokiaguy/archive/2008/05/14/200471.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>得到第K个大的数算法研究</title><link>http://www.blogjava.net/nokiaguy/archive/2008/05/12/200083.html</link><dc:creator>银河使者</dc:creator><author>银河使者</author><pubDate>Mon, 12 May 2008 12:55:00 GMT</pubDate><guid>http://www.blogjava.net/nokiaguy/archive/2008/05/12/200083.html</guid><wfw:comment>http://www.blogjava.net/nokiaguy/comments/200083.html</wfw:comment><comments>http://www.blogjava.net/nokiaguy/archive/2008/05/12/200083.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.blogjava.net/nokiaguy/comments/commentRss/200083.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/nokiaguy/services/trackbacks/200083.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 第一种算法是最容易想到的，就是利用快速排序的思想，将一个数组分成以某一个数X为轴，左边的所有的数都比X小，而右边的数都比X大。但我快速排序不同的是，在这个算法中只考虑X的一边，而不是两边都考虑。 &nbsp;&nbsp;<a href='http://www.blogjava.net/nokiaguy/archive/2008/05/12/200083.html'>阅读全文</a><img src ="http://www.blogjava.net/nokiaguy/aggbug/200083.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/nokiaguy/" target="_blank">银河使者</a> 2008-05-12 20:55 <a href="http://www.blogjava.net/nokiaguy/archive/2008/05/12/200083.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>棋盘覆盖问题的算法实现</title><link>http://www.blogjava.net/nokiaguy/archive/2008/05/11/199893.html</link><dc:creator>银河使者</dc:creator><author>银河使者</author><pubDate>Sun, 11 May 2008 14:29:00 GMT</pubDate><guid>http://www.blogjava.net/nokiaguy/archive/2008/05/11/199893.html</guid><wfw:comment>http://www.blogjava.net/nokiaguy/comments/199893.html</wfw:comment><comments>http://www.blogjava.net/nokiaguy/archive/2008/05/11/199893.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.blogjava.net/nokiaguy/comments/commentRss/199893.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/nokiaguy/services/trackbacks/199893.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 在一个2^k * 2^k个方格组成的棋盘中，有一个方格与其它的不同，若使用以下四种L型骨牌覆盖除这个特殊方格的其它方格，如何覆盖。&nbsp;&nbsp;<a href='http://www.blogjava.net/nokiaguy/archive/2008/05/11/199893.html'>阅读全文</a><img src ="http://www.blogjava.net/nokiaguy/aggbug/199893.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/nokiaguy/" target="_blank">银河使者</a> 2008-05-11 22:29 <a href="http://www.blogjava.net/nokiaguy/archive/2008/05/11/199893.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>拆半查找的递归和非递归算法</title><link>http://www.blogjava.net/nokiaguy/archive/2008/05/11/199892.html</link><dc:creator>银河使者</dc:creator><author>银河使者</author><pubDate>Sun, 11 May 2008 14:26:00 GMT</pubDate><guid>http://www.blogjava.net/nokiaguy/archive/2008/05/11/199892.html</guid><wfw:comment>http://www.blogjava.net/nokiaguy/comments/199892.html</wfw:comment><comments>http://www.blogjava.net/nokiaguy/archive/2008/05/11/199892.html#Feedback</comments><slash:comments>4</slash:comments><wfw:commentRss>http://www.blogjava.net/nokiaguy/comments/commentRss/199892.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/nokiaguy/services/trackbacks/199892.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 本文给出了折半查找在递归和非递归实现  &nbsp;&nbsp;<a href='http://www.blogjava.net/nokiaguy/archive/2008/05/11/199892.html'>阅读全文</a><img src ="http://www.blogjava.net/nokiaguy/aggbug/199892.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/nokiaguy/" target="_blank">银河使者</a> 2008-05-11 22:26 <a href="http://www.blogjava.net/nokiaguy/archive/2008/05/11/199892.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>全排列算法原理和实现</title><link>http://www.blogjava.net/nokiaguy/archive/2008/05/11/199838.html</link><dc:creator>银河使者</dc:creator><author>银河使者</author><pubDate>Sun, 11 May 2008 07:43:00 GMT</pubDate><guid>http://www.blogjava.net/nokiaguy/archive/2008/05/11/199838.html</guid><wfw:comment>http://www.blogjava.net/nokiaguy/comments/199838.html</wfw:comment><comments>http://www.blogjava.net/nokiaguy/archive/2008/05/11/199838.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.blogjava.net/nokiaguy/comments/commentRss/199838.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/nokiaguy/services/trackbacks/199838.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。现以{1, 2, 3, 4, 5}为<br>例说明如何编写全排列的递归算法。 &nbsp;&nbsp;<a href='http://www.blogjava.net/nokiaguy/archive/2008/05/11/199838.html'>阅读全文</a><img src ="http://www.blogjava.net/nokiaguy/aggbug/199838.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/nokiaguy/" target="_blank">银河使者</a> 2008-05-11 15:43 <a href="http://www.blogjava.net/nokiaguy/archive/2008/05/11/199838.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>整数划分算法原理与实现</title><link>http://www.blogjava.net/nokiaguy/archive/2008/05/11/199837.html</link><dc:creator>银河使者</dc:creator><author>银河使者</author><pubDate>Sun, 11 May 2008 07:41:00 GMT</pubDate><guid>http://www.blogjava.net/nokiaguy/archive/2008/05/11/199837.html</guid><wfw:comment>http://www.blogjava.net/nokiaguy/comments/199837.html</wfw:comment><comments>http://www.blogjava.net/nokiaguy/archive/2008/05/11/199837.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.blogjava.net/nokiaguy/comments/commentRss/199837.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/nokiaguy/services/trackbacks/199837.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 整数划分问题是将一个正整数n拆成一组数连加并等于n的形式，且这组数中的最大加数不大于n。&nbsp;&nbsp;<a href='http://www.blogjava.net/nokiaguy/archive/2008/05/11/199837.html'>阅读全文</a><img src ="http://www.blogjava.net/nokiaguy/aggbug/199837.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/nokiaguy/" target="_blank">银河使者</a> 2008-05-11 15:41 <a href="http://www.blogjava.net/nokiaguy/archive/2008/05/11/199837.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>