![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言&数据结构&算法分析
橙子C微笑向暖
岁月静好
展开
-
用VS2010写C语言程序
看数据结构,准备用C语言把数据结构的一些东西实现一下(光看的话怕又犯了早年初学时候的毛病,看完整本书跟没看一样……汗颜)。 但以前用的是VC6.0,后来很长时间没用过了。电脑上的软件也卸载了。 因为一直在做.net的项目,所以电脑上的开发工具是VS2010。想着VS2010比VC6.0版本高,应该也是适用于C语言开发的。 不过存在的问题是加载很慢,原创 2013-05-03 10:05:10 · 2396 阅读 · 0 评论 -
KMP算法学习
在网上找了一些KMP算法的讲解,大致看懂,但对其中总感觉有一些模糊的地方,所以自己总结一下。 一:普通的模式匹配算法 了解KMP算法之前,可以先了解一下普通的模式匹配算法,这个效率不高,但很容易理解。 原理:对主串的每一个字符作为子串的开头,与要匹配的字符串进行匹配。对主串做大循环,每个字符开头做T的长度的小循环,知道匹配成功或全部遍历完成为止。 实现代码如下: int In原创 2013-05-21 13:24:11 · 512 阅读 · 0 评论 -
KMP算法详解
文章转载自:http://www.matrix67.com/blog/archives/115/ 如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A="I'm转载 2013-05-21 11:06:20 · 509 阅读 · 0 评论