- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 几个关于动态规划的题解
在讨论今天的问题之前,我先扯两句我学习算法的一点感想。我觉得算法的学习主要可以分为三个阶段,而我目前处于第二阶段并在此阶段缓慢而又努力的前行着。第一阶段就是系统,完整的学习阶段,这一阶段我们在算法课上就完成了。为了将这三个阶段表现的更形象,我用以下三句来表示: 第一阶段:算法一入深似海,从此代码是路人。
2013-09-21 18:59:15 981
原创 初探红黑树
红黑树前言 说到前言,可谓还真的读了不少。远到什么马克思主义,高等数学;近则数据结构,算法设计,特别是马克思主义,上五次课能读三次。读了这么多的东西总的有个总结吧:借此机会正好来写写:首先就先介绍一下某个课程的组成,特点,作用,有时还会有一些本书的旨在(或原因),然后分章或部分来介绍每一块的具体东西,最后由前言作者向其它作者致谢,最最后一句:书中难免涉及不足及错误之处,敬请读者指
2013-09-15 17:12:55 697
原创 KMP算法的理解(二)
接上一篇KMP算法的理解(一)我们来谈谈这个失败函数究竟他如何计算这个整型数组f[ ];先来看看next函数:void next(string pat,int f[ ]){ int len=pat.size(); f[1]=0; for(int i=2;i { int j
2012-10-21 11:40:10 586
原创 KMP算法的理解(一)
KMP算法的理解(一) 文中所提及关于KMP算法的理解纯属个人理解,不妥之处,还望指出。以基于迭代法的KMP算法实现为例,解释每句算法的实现方法及理由。 首先,KMP算法与朴素模式匹配算法相比究竟快在何处?想必读过这两种算法的人都明白朴素模式匹配算法在匹配过程中有一个目标串下标(指针)回退的过程。为更好理解KMP的高效与美丽,我下面先谈谈朴素模式匹配算法的实现过程,如已理解该算法可跳过这
2012-10-20 23:31:12 752
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人