- 博客(3)
- 收藏
- 关注
RSS订阅原创 模式串匹配：KMP
模式串匹配 串匹配是串处理系统中最重要的操作之一，串（string）：由零个或多个字符组成的有限序列一般记为 s=‘a1a2......an’ （n>=0） 匹配字符串就是子串的定位，从主串的某一个位置开始与模式串一一对应。 方法一：很自然的就想到扫描主串，从当前字符开始检测是否与模式串一一对应 c++代码 /* *author: yunyang *date:
2014-05-28 21:05:40
586
原创 编译原理（一）：引论
编译原理：引论 这个学期学习编译原理课程，特别抽象，实践的时候有种无从下手的感觉，所以写一些感想总结之类的到博客中，供大家参考，互相学习。 一. compiler（编译器）：将源程序（高级语言）翻译成一种能被计算机执行的形式。 我们用的是编译原理及实践（机械工业出版社出版），我看的是编译原理（龙书）。整本书都是围绕compiler（编译器）进行的，我们在学 习
2014-05-24 22:09:49
522
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人