C++博客-goal00001111http://www.cppblog.com/goal00001111/理想，你是不是太遥远zh-cnFri, 03 Apr 2026 19:06:39 GMTFri, 03 Apr 2026 19:06:39 GMT60迷宫类http://www.cppblog.com/goal00001111/archive/2010/05/20/115921.html梦想飞扬梦想飞扬Thu, 20 May 2010 07:37:00 GMThttp://www.cppblog.com/goal00001111/archive/2010/05/20/115921.htmlhttp://www.cppblog.com/goal00001111/comments/115921.htmlhttp://www.cppblog.com/goal00001111/archive/2010/05/20/115921.html#Feedback0http://www.cppblog.com/goal00001111/comments/commentRss/115921.htmlhttp://www.cppblog.com/goal00001111/services/trackbacks/115921.html 2。设置入口和出口。
3。寻找最短路径，分别采用了广度搜索，深度搜索（包括递归和非递归形式）
4。若找到可行路径，打印路径，否则报告错误。  阅读全文

梦想飞扬 2010-05-20 15:37 发表评论
]]>三元组稀疏矩阵类http://www.cppblog.com/goal00001111/archive/2010/05/07/114721.html梦想飞扬梦想飞扬Fri, 07 May 2010 01:58:00 GMThttp://www.cppblog.com/goal00001111/archive/2010/05/07/114721.htmlhttp://www.cppblog.com/goal00001111/comments/114721.htmlhttp://www.cppblog.com/goal00001111/archive/2010/05/07/114721.html#Feedback0http://www.cppblog.com/goal00001111/comments/commentRss/114721.htmlhttp://www.cppblog.com/goal00001111/services/trackbacks/114721.html阅读全文

梦想飞扬 2010-05-07 09:58 发表评论
]]>闲扯原码，补码和反码http://www.cppblog.com/goal00001111/archive/2010/04/16/112745.html梦想飞扬梦想飞扬Fri, 16 Apr 2010 00:41:00 GMThttp://www.cppblog.com/goal00001111/archive/2010/04/16/112745.htmlhttp://www.cppblog.com/goal00001111/comments/112745.htmlhttp://www.cppblog.com/goal00001111/archive/2010/04/16/112745.html#Feedback2http://www.cppblog.com/goal00001111/comments/commentRss/112745.htmlhttp://www.cppblog.com/goal00001111/services/trackbacks/112745.html阅读全文

梦想飞扬 2010-04-16 08:41 发表评论
]]>稳定婚姻问题和延迟认可算法http://www.cppblog.com/goal00001111/archive/2010/04/14/112525.html梦想飞扬梦想飞扬Wed, 14 Apr 2010 01:41:00 GMThttp://www.cppblog.com/goal00001111/archive/2010/04/14/112525.htmlhttp://www.cppblog.com/goal00001111/comments/112525.htmlhttp://www.cppblog.com/goal00001111/archive/2010/04/14/112525.html#Feedback1http://www.cppblog.com/goal00001111/comments/commentRss/112525.htmlhttp://www.cppblog.com/goal00001111/services/trackbacks/112525.html
关键词：稳定婚姻问题 延迟认可算法 二维数组 以空间换时间
  阅读全文

梦想飞扬 2010-04-14 09:41 发表评论
]]>我所理解的归并排序算法(新)http://www.cppblog.com/goal00001111/archive/2009/06/09/87131.html梦想飞扬梦想飞扬Tue, 09 Jun 2009 00:25:00 GMThttp://www.cppblog.com/goal00001111/archive/2009/06/09/87131.htmlhttp://www.cppblog.com/goal00001111/comments/87131.htmlhttp://www.cppblog.com/goal00001111/archive/2009/06/09/87131.html#Feedback4http://www.cppblog.com/goal00001111/comments/commentRss/87131.htmlhttp://www.cppblog.com/goal00001111/services/trackbacks/87131.html
归并排序算法以O（NlogN）最坏情形运行时间运行，而所使用的比较次数几乎是最优的。

该算法中最基本的操作是合并两个已排序的表，这只需要线性的时间，但同时需要分配一个临时数组来暂存数据。

归并排序算法可以用递归的形式实现，形式简洁易懂。如果N=1，则只有一个元素需要排序，我们可以什么都不做；否则，递归地将前半部分数据和后半部分数据各自归并排序，然后合并这两个部分。

归并排序算法也可以用非递归的形式实现，稍微难理解一点。它刚好是递归分治算法的逆向思维形式，在使用递归分治算法时，程序员只需考虑将一个大问题分成若干个形式相同的小问题，和解的边界条件，具体如何解决这些小问题是由计算机自动完成的；而非递归形式要求程序员从最基本的情况出发，即从解决小问题出发，一步步扩展到大问题。

我这里两种形式都给出。

另外，很多人在写递归形式的归并排序算法时，临时数组是在MergeSort函数中分配的，这使得在  阅读全文

梦想飞扬 2009-06-09 08:25 发表评论
]]>我所理解的KMP算法http://www.cppblog.com/goal00001111/archive/2009/05/10/82514.html梦想飞扬梦想飞扬Sun, 10 May 2009 13:59:00 GMThttp://www.cppblog.com/goal00001111/archive/2009/05/10/82514.htmlhttp://www.cppblog.com/goal00001111/comments/82514.htmlhttp://www.cppblog.com/goal00001111/archive/2009/05/10/82514.html#Feedback2http://www.cppblog.com/goal00001111/comments/commentRss/82514.htmlhttp://www.cppblog.com/goal00001111/services/trackbacks/82514.html阅读全文

梦想飞扬 2009-05-10 21:59 发表评论
]]>非有序全排列生成算法http://www.cppblog.com/goal00001111/archive/2009/01/20/72378.html梦想飞扬梦想飞扬Tue, 20 Jan 2009 08:08:00 GMThttp://www.cppblog.com/goal00001111/archive/2009/01/20/72378.htmlhttp://www.cppblog.com/goal00001111/comments/72378.htmlhttp://www.cppblog.com/goal00001111/archive/2009/01/20/72378.html#Feedback2http://www.cppblog.com/goal00001111/comments/commentRss/72378.htmlhttp://www.cppblog.com/goal00001111/services/trackbacks/72378.html
生成非有序全排列的算法很多，有普通递归算法，循环移位法，邻位对换法，需要中介数的递增进位排列生成算法，递减进位排列生成算法和循环左移排列生成算法等。  阅读全文

梦想飞扬 2009-01-20 16:08 发表评论
]]>向量旋转算法集锦 http://www.cppblog.com/goal00001111/archive/2008/12/29/70652.html梦想飞扬梦想飞扬Mon, 29 Dec 2008 04:36:00 GMThttp://www.cppblog.com/goal00001111/archive/2008/12/29/70652.htmlhttp://www.cppblog.com/goal00001111/comments/70652.htmlhttp://www.cppblog.com/goal00001111/archive/2008/12/29/70652.html#Feedback0http://www.cppblog.com/goal00001111/comments/commentRss/70652.htmlhttp://www.cppblog.com/goal00001111/services/trackbacks/70652.html 例如 ：将字符串"abcdefghij"旋转成"defghjabc"，其中n=10，r=3。
其实就是将 AB 转换成 BA 的过程，这里A ="abc"， B="defghij"。
本文总共采用了四种方法来解决向量旋转问题  阅读全文

梦想飞扬 2008-12-29 12:36 发表评论
]]>并查集UFSet类http://www.cppblog.com/goal00001111/archive/2008/12/24/70231.html梦想飞扬梦想飞扬Wed, 24 Dec 2008 05:41:00 GMThttp://www.cppblog.com/goal00001111/archive/2008/12/24/70231.htmlhttp://www.cppblog.com/goal00001111/comments/70231.htmlhttp://www.cppblog.com/goal00001111/archive/2008/12/24/70231.html#Feedback0http://www.cppblog.com/goal00001111/comments/commentRss/70231.htmlhttp://www.cppblog.com/goal00001111/services/trackbacks/70231.html有关算法的分析讨论详见拙作《一种简单而有趣的数据结构--并查集》  阅读全文

梦想飞扬 2008-12-24 13:41 发表评论
]]>赫夫曼编码http://www.cppblog.com/goal00001111/archive/2008/12/16/69607.html梦想飞扬梦想飞扬Tue, 16 Dec 2008 14:17:00 GMThttp://www.cppblog.com/goal00001111/archive/2008/12/16/69607.htmlhttp://www.cppblog.com/goal00001111/comments/69607.htmlhttp://www.cppblog.com/goal00001111/archive/2008/12/16/69607.html#Feedback5http://www.cppblog.com/goal00001111/comments/commentRss/69607.htmlhttp://www.cppblog.com/goal00001111/services/trackbacks/69607.html本程序的一个亮点是使用了二叉堆来存储需要合并的赫夫曼树结点，这样在求最小值时时间复杂度可以降低到log(n)。  阅读全文

梦想飞扬 2008-12-16 22:17 发表评论
]]>