自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

转载 递归思想详解

前言 说白了递归就象我们讲的那个故事:山上有座庙,庙里有个老和尚,老和尚在讲故事,它讲的故事是:山上有座庙,庙里有个老和尚,老和尚在讲故事,它讲的故事是:……也就是直接或间接地调用了其自身。 就象上面的故事那样,故事中包含了故事本身。因为对自身进行调用,所以需对程序段进行包装,也就出现了函数。 函数的利用是对数学上函数定义的推广,函数的正确运用有利于简化程序,也能使某些问题得到迅

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关注的人

提示
确定要删除当前文章?
取消 删除