- 博客(5)
- 收藏
- 关注
RSS订阅转载 递归思想详解
前言 说白了递归就象我们讲的那个故事：山上有座庙，庙里有个老和尚，老和尚在讲故事，它讲的故事是：山上有座庙，庙里有个老和尚，老和尚在讲故事，它讲的故事是：……也就是直接或间接地调用了其自身。 就象上面的故事那样，故事中包含了故事本身。因为对自身进行调用，所以需对程序段进行包装，也就出现了函数。 函数的利用是对数学上函数定义的推广，函数的正确运用有利于简化程序，也能使某些问题得到迅
2013-05-21 13:54:00
2813
转载 强连通分支
求强连通分支的三种算法： http://www.cnblogs.com/luweiseu/archive/2012/07/14/2591370.html 主要是tarjin算法，详见 http://www.cnblogs.com/saltless/archive/2010/11/08/1871430.html 例外给出一个自己写的最基本的强连通分支算法： #include usi
2013-05-14 13:51:33
496
转载 动态规划总结
首先看一下动态规划的基本思想： http://blog.csdn.net/Sharing_Li/article/details/8895384 动态规划的核心之处是因为采用的递推可以充分利用前面保存的子问题的解来减少重复计算 接下来来只有刷题就可以了： 经典的动态规划问题有0-1背包问题，子数组之和的最大值，数组分割，字符串的相似度，最长递增子序列。。。 背包问题：http://lo
2013-05-12 22:08:40
386
原创 KMP 快速模式匹配算法
读了张乃孝的数据结构与算法中关于KMP快速模式匹配算法的介绍，（已经写的很详细了，最好结合着后面的那个例子来看，不难理解的）。 现对于其中的一些难懂的地方做一些解释。 在计算next数组的时候（先写一下代码好了）： 计算next数组： makeNext(PSeqString p,int *next){ int i = 0,k = -1; next[0] = -1; while(i
2013-05-08 16:21:54
517
转载 最近公共祖先LCA问题（特别是Tarjin算法） 转
【白话系列】最近公共祖先 分类： 白话系列 |2012-11-14 08:07 |274人阅读 【序言】 说到最近公共祖先，应该是树论中一个比较重要的话题吧。一般来说，在遇到求最近公共祖先的时候，会有三种常见的做法：对于简单的模拟题——直接模拟就好了；对于大题目中的求最近公共祖先的小桥段——用tarjan来求，因为好打不容易错；对于特意考察最近公共祖先，并且数
2013-05-07 21:49:30
840
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人