![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
adaifire
这个作者很懒,什么都没留下…
展开
-
我对单源最短路径的思考
前言: 最近一直在看《算法导论》,直到图算法这一部分发现愈发难啃。冥思苦想之后终有所获, 稍加整理思绪之后便有此文。以下的内容多半来自于《算法导论》原书,另一部分是我对自己思考过程的总结。 言归正传,今天我要说的主题是解决单源最短路径的问题。比如说,你原创 2011-07-28 13:55:06 · 11170 阅读 · 12 评论 -
难以捉摸的动态规划
不知在你眼中,动态规划在众多算法中处于什么地位呢?是ACM比赛中不可或缺的技巧之一,又或者是征战POJ水题必备的利器?倘若果真如此,那我多少有些羡慕你,因为我至始至终都没有领悟动态规划的精髓。 自我阅读《算法导论》已久,我对书上给出的解决特定问题所用到的算法并无原创 2011-08-02 13:32:46 · 4422 阅读 · 6 评论 -
KMP算法的实现
KMP算法,字符串匹配问题,都是老生常谈了。但就论及我手头上的《算法导论》而言,KMP算法这一章节讲得实在是太烂(或许是翻译的问题)。我花费了很大精力去琢磨前缀函数的意义,却始终不得其法。无奈之下恰好Google出了matrix67的一篇详解,终于理顺了思路,在此推荐其文:KMP原创 2011-09-16 17:56:35 · 1939 阅读 · 6 评论