﻿<?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>C++博客-Game Design-随笔分类-数据结构与算法</title><link>http://www.cppblog.com/diwayou/category/11540.html</link><description>数学、物理、图形学、汇编/C/C++数据结构与算法、windows程序设计</description><language>zh-cn</language><lastBuildDate>Wed, 09 Sep 2009 12:35:56 GMT</lastBuildDate><pubDate>Wed, 09 Sep 2009 12:35:56 GMT</pubDate><ttl>60</ttl><item><title>各种排序算法性能测试结果</title><link>http://www.cppblog.com/diwayou/archive/2009/09/01/95024.html</link><dc:creator>diwayou</dc:creator><author>diwayou</author><pubDate>Tue, 01 Sep 2009 12:06:00 GMT</pubDate><guid>http://www.cppblog.com/diwayou/archive/2009/09/01/95024.html</guid><wfw:comment>http://www.cppblog.com/diwayou/comments/95024.html</wfw:comment><comments>http://www.cppblog.com/diwayou/archive/2009/09/01/95024.html#Feedback</comments><slash:comments>2</slash:comments><wfw:commentRss>http://www.cppblog.com/diwayou/comments/commentRss/95024.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/diwayou/services/trackbacks/95024.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要:  测试程序在我上一篇文章里有，大家可以参考。<br><br>排序10000数字的测试结果：<br>Bubble Sort Ascend: 0<br>Bubble Sort Descend: 0.12<br>Bubble Sort Normal: 0.328<br>Exchange Sort Ascend: 0.0<br>Exchange Sort Descend: 0.<br>Exchange Sort Normal: 0.3<br>Selection Sort Ascend: 0.<br>Selection Sort Descend: 0<br>Selection Sort Normal: 0.<br>Insertion Sort Ascend: 0<br>Insertion Sort Descend: 0<br>Insertion Sort Normal: 0.<br>Shell Sort Ascend: 0<br>Shell Sort Descend: 0<br>Shell Sort Normal: 0<br>MergeSort Ascend:&nbsp;&nbsp;<a href='http://www.cppblog.com/diwayou/archive/2009/09/01/95024.html'>阅读全文</a><img src ="http://www.cppblog.com/diwayou/aggbug/95024.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/diwayou/" target="_blank">diwayou</a> 2009-09-01 20:06 <a href="http://www.cppblog.com/diwayou/archive/2009/09/01/95024.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>简单的测试各种排序算法的性能</title><link>http://www.cppblog.com/diwayou/archive/2009/08/31/94916.html</link><dc:creator>diwayou</dc:creator><author>diwayou</author><pubDate>Mon, 31 Aug 2009 13:35:00 GMT</pubDate><guid>http://www.cppblog.com/diwayou/archive/2009/08/31/94916.html</guid><wfw:comment>http://www.cppblog.com/diwayou/comments/94916.html</wfw:comment><comments>http://www.cppblog.com/diwayou/archive/2009/08/31/94916.html#Feedback</comments><slash:comments>4</slash:comments><wfw:commentRss>http://www.cppblog.com/diwayou/comments/commentRss/94916.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/diwayou/services/trackbacks/94916.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 需要的头文件可以在我以前的文章里找到，排序的测试结果是非常有趣的，最有趣的就是冒泡了，冒泡的结果告诉我们，你们把数据排好序了再让我给你排吧！其余的大家自己看测试结果吧！（可能不是非常准确，但是给大家一个参考，希望对大家有用，测试结果在下篇文章）&nbsp;&nbsp;<a href='http://www.cppblog.com/diwayou/archive/2009/08/31/94916.html'>阅读全文</a><img src ="http://www.cppblog.com/diwayou/aggbug/94916.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/diwayou/" target="_blank">diwayou</a> 2009-08-31 21:35 <a href="http://www.cppblog.com/diwayou/archive/2009/08/31/94916.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>一个简单的计算程序运行时间的工具类</title><link>http://www.cppblog.com/diwayou/archive/2009/08/31/94913.html</link><dc:creator>diwayou</dc:creator><author>diwayou</author><pubDate>Mon, 31 Aug 2009 13:28:00 GMT</pubDate><guid>http://www.cppblog.com/diwayou/archive/2009/08/31/94913.html</guid><wfw:comment>http://www.cppblog.com/diwayou/comments/94913.html</wfw:comment><comments>http://www.cppblog.com/diwayou/archive/2009/08/31/94913.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/diwayou/comments/commentRss/94913.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/diwayou/services/trackbacks/94913.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 一个简单的计算程序运行时间的工具类&nbsp;&nbsp;<a href='http://www.cppblog.com/diwayou/archive/2009/08/31/94913.html'>阅读全文</a><img src ="http://www.cppblog.com/diwayou/aggbug/94913.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/diwayou/" target="_blank">diwayou</a> 2009-08-31 21:28 <a href="http://www.cppblog.com/diwayou/archive/2009/08/31/94913.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>计算以t为根的子树的结点个数</title><link>http://www.cppblog.com/diwayou/archive/2009/08/28/94617.html</link><dc:creator>diwayou</dc:creator><author>diwayou</author><pubDate>Fri, 28 Aug 2009 00:27:00 GMT</pubDate><guid>http://www.cppblog.com/diwayou/archive/2009/08/28/94617.html</guid><wfw:comment>http://www.cppblog.com/diwayou/comments/94617.html</wfw:comment><comments>http://www.cppblog.com/diwayou/archive/2009/08/28/94617.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/diwayou/comments/commentRss/94617.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/diwayou/services/trackbacks/94617.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 计算以t为根的子树的结点个数&nbsp;&nbsp;<a href='http://www.cppblog.com/diwayou/archive/2009/08/28/94617.html'>阅读全文</a><img src ="http://www.cppblog.com/diwayou/aggbug/94617.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/diwayou/" target="_blank">diwayou</a> 2009-08-28 08:27 <a href="http://www.cppblog.com/diwayou/archive/2009/08/28/94617.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>生成随机数的一个工具类</title><link>http://www.cppblog.com/diwayou/archive/2009/08/24/94296.html</link><dc:creator>diwayou</dc:creator><author>diwayou</author><pubDate>Mon, 24 Aug 2009 11:35:00 GMT</pubDate><guid>http://www.cppblog.com/diwayou/archive/2009/08/24/94296.html</guid><wfw:comment>http://www.cppblog.com/diwayou/comments/94296.html</wfw:comment><comments>http://www.cppblog.com/diwayou/archive/2009/08/24/94296.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/diwayou/comments/commentRss/94296.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/diwayou/services/trackbacks/94296.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 一个生成随机数的工具类&nbsp;&nbsp;<a href='http://www.cppblog.com/diwayou/archive/2009/08/24/94296.html'>阅读全文</a><img src ="http://www.cppblog.com/diwayou/aggbug/94296.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/diwayou/" target="_blank">diwayou</a> 2009-08-24 19:35 <a href="http://www.cppblog.com/diwayou/archive/2009/08/24/94296.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>