<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>fireforks的专栏</title><link>http://blog.csdn.net/fireforks/</link><description>正直 勤奋 宽容--MSN：yuwei_hit@yahoo.com.cn</description><dc:language>zh-CN</dc:language><lastUpdateTime>Fri, 20 Jul 2007 00:43:59 GMT</lastUpdateTime><ttl>60</ttl><item><dc:creator>fireforks</dc:creator><title>GNU C 的 __attribute__ 机制</title><link>http://blog.csdn.net/fireforks/archive/2007/07/20/1699800.aspx</link><pubDate>Fri, 20 Jul 2007 00:44:00 GMT</pubDate><guid>http://blog.csdn.net/fireforks/archive/2007/07/20/1699800.aspx</guid><wfw:comment>http://blog.csdn.net/fireforks/comments/1699800.aspx</wfw:comment><comments>http://blog.csdn.net/fireforks/archive/2007/07/20/1699800.aspx#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://blog.csdn.net/fireforks/comments/commentRss/1699800.aspx</wfw:commentRss><trackback:ping>http://tb.blog.csdn.net/TrackBack.aspx?PostId=1699800</trackback:ping><description>GNU C 的 __attribute__ 机制&lt;img src ="http://blog.csdn.net/fireforks/aggbug/1699800.aspx" width = "1" height = "1" /&gt;</description></item><item><dc:creator>fireforks</dc:creator><title>非确定图灵机(NPM)</title><link>http://blog.csdn.net/fireforks/archive/2007/06/17/1655452.aspx</link><pubDate>Sun, 17 Jun 2007 16:00:00 GMT</pubDate><guid>http://blog.csdn.net/fireforks/archive/2007/06/17/1655452.aspx</guid><wfw:comment>http://blog.csdn.net/fireforks/comments/1655452.aspx</wfw:comment><comments>http://blog.csdn.net/fireforks/archive/2007/06/17/1655452.aspx#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://blog.csdn.net/fireforks/comments/commentRss/1655452.aspx</wfw:commentRss><trackback:ping>http://tb.blog.csdn.net/TrackBack.aspx?PostId=1655452</trackback:ping><description>非确定图灵机(NPM)&lt;img src ="http://blog.csdn.net/fireforks/aggbug/1655452.aspx" width = "1" height = "1" /&gt;</description></item><item><dc:creator>fireforks</dc:creator><title>amortized analysis_平摊分析</title><link>http://blog.csdn.net/fireforks/archive/2007/06/14/1653010.aspx</link><pubDate>Thu, 14 Jun 2007 23:37:00 GMT</pubDate><guid>http://blog.csdn.net/fireforks/archive/2007/06/14/1653010.aspx</guid><wfw:comment>http://blog.csdn.net/fireforks/comments/1653010.aspx</wfw:comment><comments>http://blog.csdn.net/fireforks/archive/2007/06/14/1653010.aspx#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://blog.csdn.net/fireforks/comments/commentRss/1653010.aspx</wfw:commentRss><trackback:ping>http://tb.blog.csdn.net/TrackBack.aspx?PostId=1653010</trackback:ping><description>在平摊分析中，执行一系列数据结构操作所需要的时间是通过对执行的所有操作求平均而得出的。平摊分析可用来证明在一系列操作中，即使单一的操作具有较大的代价，通过对所有操作求平均后，平均代价还是很小的。平摊分析与平均情况分析的不同之处在于它不牵涉到概率。这种分析保证了在最坏情况下每个操作具有平均性能。&lt;img src ="http://blog.csdn.net/fireforks/aggbug/1653010.aspx" width = "1" height = "1" /&gt;</description></item><item><dc:creator>fireforks</dc:creator><title>greedy algorithms_贪婪算法</title><link>http://blog.csdn.net/fireforks/archive/2007/06/14/1652999.aspx</link><pubDate>Thu, 14 Jun 2007 23:26:00 GMT</pubDate><guid>http://blog.csdn.net/fireforks/archive/2007/06/14/1652999.aspx</guid><wfw:comment>http://blog.csdn.net/fireforks/comments/1652999.aspx</wfw:comment><comments>http://blog.csdn.net/fireforks/archive/2007/06/14/1652999.aspx#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://blog.csdn.net/fireforks/comments/commentRss/1652999.aspx</wfw:commentRss><trackback:ping>http://tb.blog.csdn.net/TrackBack.aspx?PostId=1652999</trackback:ping><description>greedy algorithms_贪婪算法&lt;img src ="http://blog.csdn.net/fireforks/aggbug/1652999.aspx" width = "1" height = "1" /&gt;</description></item><item><dc:creator>fireforks</dc:creator><title>判断单链表是否有环-步长法的证明</title><link>http://blog.csdn.net/fireforks/archive/2007/06/14/1652803.aspx</link><pubDate>Thu, 14 Jun 2007 20:19:00 GMT</pubDate><guid>http://blog.csdn.net/fireforks/archive/2007/06/14/1652803.aspx</guid><wfw:comment>http://blog.csdn.net/fireforks/comments/1652803.aspx</wfw:comment><comments>http://blog.csdn.net/fireforks/archive/2007/06/14/1652803.aspx#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://blog.csdn.net/fireforks/comments/commentRss/1652803.aspx</wfw:commentRss><trackback:ping>http://tb.blog.csdn.net/TrackBack.aspx?PostId=1652803</trackback:ping><description>判断单链表是否有环-步长法的证明&lt;img src ="http://blog.csdn.net/fireforks/aggbug/1652803.aspx" width = "1" height = "1" /&gt;</description></item><item><dc:creator>fireforks</dc:creator><title>动态规划解题</title><link>http://blog.csdn.net/fireforks/archive/2007/06/13/1651259.aspx</link><pubDate>Wed, 13 Jun 2007 23:09:00 GMT</pubDate><guid>http://blog.csdn.net/fireforks/archive/2007/06/13/1651259.aspx</guid><wfw:comment>http://blog.csdn.net/fireforks/comments/1651259.aspx</wfw:comment><comments>http://blog.csdn.net/fireforks/archive/2007/06/13/1651259.aspx#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://blog.csdn.net/fireforks/comments/commentRss/1651259.aspx</wfw:commentRss><trackback:ping>http://tb.blog.csdn.net/TrackBack.aspx?PostId=1651259</trackback:ping><description>动态规划解题动态规划解题&lt;img src ="http://blog.csdn.net/fireforks/aggbug/1651259.aspx" width = "1" height = "1" /&gt;</description></item><item><dc:creator>fireforks</dc:creator><title>无穷量</title><link>http://blog.csdn.net/fireforks/archive/2007/06/13/1651055.aspx</link><pubDate>Wed, 13 Jun 2007 20:37:00 GMT</pubDate><guid>http://blog.csdn.net/fireforks/archive/2007/06/13/1651055.aspx</guid><wfw:comment>http://blog.csdn.net/fireforks/comments/1651055.aspx</wfw:comment><comments>http://blog.csdn.net/fireforks/archive/2007/06/13/1651055.aspx#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://blog.csdn.net/fireforks/comments/commentRss/1651055.aspx</wfw:commentRss><trackback:ping>http://tb.blog.csdn.net/TrackBack.aspx?PostId=1651055</trackback:ping><description> 无穷个无穷大量相乘=？
 无穷个无穷小量相乘=？

用=号也许不大恰当，结果也许是不确定的或者未定义的

&lt;img src ="http://blog.csdn.net/fireforks/aggbug/1651055.aspx" width = "1" height = "1" /&gt;</description></item><item><dc:creator>fireforks</dc:creator><title>动态规划_Dynamic Programming</title><link>http://blog.csdn.net/fireforks/archive/2007/06/11/1648194.aspx</link><pubDate>Mon, 11 Jun 2007 21:04:00 GMT</pubDate><guid>http://blog.csdn.net/fireforks/archive/2007/06/11/1648194.aspx</guid><wfw:comment>http://blog.csdn.net/fireforks/comments/1648194.aspx</wfw:comment><comments>http://blog.csdn.net/fireforks/archive/2007/06/11/1648194.aspx#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://blog.csdn.net/fireforks/comments/commentRss/1648194.aspx</wfw:commentRss><trackback:ping>http://tb.blog.csdn.net/TrackBack.aspx?PostId=1648194</trackback:ping><description>本文介绍了动态规划的基本思想和基本步骤，通过实例研究了利用动态规划设计算法的具体途径，讨论了动态规划的一些实现技巧，并将动态规划和其他一些算法作了比较，最后还简单介绍了动态规划的数学理论基础和当前最新的研究成果&lt;img src ="http://blog.csdn.net/fireforks/aggbug/1648194.aspx" width = "1" height = "1" /&gt;</description></item><item><dc:creator>fireforks</dc:creator><title>动态规划_动态规划算法的优化技巧</title><link>http://blog.csdn.net/fireforks/archive/2007/06/11/1648184.aspx</link><pubDate>Mon, 11 Jun 2007 20:53:00 GMT</pubDate><guid>http://blog.csdn.net/fireforks/archive/2007/06/11/1648184.aspx</guid><wfw:comment>http://blog.csdn.net/fireforks/comments/1648184.aspx</wfw:comment><comments>http://blog.csdn.net/fireforks/archive/2007/06/11/1648184.aspx#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://blog.csdn.net/fireforks/comments/commentRss/1648184.aspx</wfw:commentRss><trackback:ping>http://tb.blog.csdn.net/TrackBack.aspx?PostId=1648184</trackback:ping><description>动态规划是信息学竞赛中一种常用的程序设计方法，本文着重讨论了运用动态规划思想解题时时间效率的优化。全文分为四个部分，首先讨论了动态规划时间效率优化的可行性和必要性，接着给出了动态规划时间复杂度的决定因素，然后分别阐述了对各个决定因素的优化方法，最后总结全文。&lt;img src ="http://blog.csdn.net/fireforks/aggbug/1648184.aspx" width = "1" height = "1" /&gt;</description></item><item><dc:creator>fireforks</dc:creator><title>动态规划 dynamic programming　</title><link>http://blog.csdn.net/fireforks/archive/2007/06/10/1647163.aspx</link><pubDate>Sun, 10 Jun 2007 21:43:00 GMT</pubDate><guid>http://blog.csdn.net/fireforks/archive/2007/06/10/1647163.aspx</guid><wfw:comment>http://blog.csdn.net/fireforks/comments/1647163.aspx</wfw:comment><comments>http://blog.csdn.net/fireforks/archive/2007/06/10/1647163.aspx#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://blog.csdn.net/fireforks/comments/commentRss/1647163.aspx</wfw:commentRss><trackback:ping>http://tb.blog.csdn.net/TrackBack.aspx?PostId=1647163</trackback:ping><description>动态规划(dynamic programming)是运筹学的一个重要分支,它是解决多阶段决策问题的一种有效的数量化方法 .1957年贝尔曼发表了《动态规划》一书,标志着运筹学这一重要分支的诞生.
&lt;img src ="http://blog.csdn.net/fireforks/aggbug/1647163.aspx" width = "1" height = "1" /&gt;</description></item><item><dc:creator>fireforks</dc:creator><title>凸壳求解convex hull</title><link>http://blog.csdn.net/fireforks/archive/2007/06/10/1646218.aspx</link><pubDate>Sun, 10 Jun 2007 01:49:00 GMT</pubDate><guid>http://blog.csdn.net/fireforks/archive/2007/06/10/1646218.aspx</guid><wfw:comment>http://blog.csdn.net/fireforks/comments/1646218.aspx</wfw:comment><comments>http://blog.csdn.net/fireforks/archive/2007/06/10/1646218.aspx#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://blog.csdn.net/fireforks/comments/commentRss/1646218.aspx</wfw:commentRss><trackback:ping>http://tb.blog.csdn.net/TrackBack.aspx?PostId=1646218</trackback:ping><description> 给定二维平面上一组点集P，寻找它的凸壳 ，可以采用Graham's scan (O(nlgn) 或者Jarvis's march (O(nh), h是凸壳的顶点数。)。
&lt;img src ="http://blog.csdn.net/fireforks/aggbug/1646218.aspx" width = "1" height = "1" /&gt;</description></item><item><dc:creator>fireforks</dc:creator><title>大整数相乘时间优化</title><link>http://blog.csdn.net/fireforks/archive/2007/06/10/1646171.aspx</link><pubDate>Sun, 10 Jun 2007 00:29:00 GMT</pubDate><guid>http://blog.csdn.net/fireforks/archive/2007/06/10/1646171.aspx</guid><wfw:comment>http://blog.csdn.net/fireforks/comments/1646171.aspx</wfw:comment><comments>http://blog.csdn.net/fireforks/archive/2007/06/10/1646171.aspx#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://blog.csdn.net/fireforks/comments/commentRss/1646171.aspx</wfw:commentRss><trackback:ping>http://tb.blog.csdn.net/TrackBack.aspx?PostId=1646171</trackback:ping><description>假设u，v为两个n bits整数 ，传统的乘法复杂度为n2的同阶，采用分治可将时间复杂度减少为nlog3.&lt;img src ="http://blog.csdn.net/fireforks/aggbug/1646171.aspx" width = "1" height = "1" /&gt;</description></item><item><dc:creator>fireforks</dc:creator><title>通项求解-主定理Master theorem</title><link>http://blog.csdn.net/fireforks/archive/2007/06/09/1645987.aspx</link><pubDate>Sat, 09 Jun 2007 21:42:00 GMT</pubDate><guid>http://blog.csdn.net/fireforks/archive/2007/06/09/1645987.aspx</guid><wfw:comment>http://blog.csdn.net/fireforks/comments/1645987.aspx</wfw:comment><comments>http://blog.csdn.net/fireforks/archive/2007/06/09/1645987.aspx#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://blog.csdn.net/fireforks/comments/commentRss/1645987.aspx</wfw:commentRss><trackback:ping>http://tb.blog.csdn.net/TrackBack.aspx?PostId=1645987</trackback:ping><description>主定理用于求解满足以下固定形式的递归通项，在采用分治策略中分析时间复杂度时，我们常可以得到这类形式递归关系。&lt;img src ="http://blog.csdn.net/fireforks/aggbug/1645987.aspx" width = "1" height = "1" /&gt;</description></item><item><dc:creator>fireforks</dc:creator><title>begin transfer</title><link>http://blog.csdn.net/fireforks/archive/2007/06/09/1645935.aspx</link><pubDate>Sat, 09 Jun 2007 21:07:00 GMT</pubDate><guid>http://blog.csdn.net/fireforks/archive/2007/06/09/1645935.aspx</guid><wfw:comment>http://blog.csdn.net/fireforks/comments/1645935.aspx</wfw:comment><comments>http://blog.csdn.net/fireforks/archive/2007/06/09/1645935.aspx#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://blog.csdn.net/fireforks/comments/commentRss/1645935.aspx</wfw:commentRss><trackback:ping>http://tb.blog.csdn.net/TrackBack.aspx?PostId=1645935</trackback:ping><description>_start&lt;img src ="http://blog.csdn.net/fireforks/aggbug/1645935.aspx" width = "1" height = "1" /&gt;</description></item></channel></rss>