1.1 蛮力算法 1.1.1 算法描述 蛮力串匹配是最直接最直觉的方法。可假想地将文本串和模式串分别写在两条印有等间隔方格的纸带上，文本串对应的纸带固定，模式串纸带的首字符与文本串纸带的首字符对齐，两个都沿水平方向放置。于是，只需将P（长度m）与T（长度n）中长度为m的n - m + 1个子串逐一对 ...
分类：
其他好文 时间：
2017-07-20 16:01:51
阅读次数：
88
我理解的正则表达式： 正则表达式就是用于字符（串）匹配时的一种描述字符串的表达式。 关于正则表达式： 预定义的字符类 用\d可以匹配一个数字； 用\D表示非数字字符[^\d] 用\w可以匹配一个字母或数字； 用\W表示非单词字符[^\w] \s表示空白字符[空格\t\n\f\v] \S非空白字符[^ ...
分类：
其他好文 时间：
2017-07-20 00:58:27
阅读次数：
233
Ø 前言 1. 在 SQL Server 中默认是不支持正则表达式验证的，如果需要某个字符串匹配一个正则表达式的验证规则，就需要额外的编写 C# 方法，并发布到 SQL Server 数据库中。 2. 很幸运，在 VS 2005 之后的版本中，都支持创建 SQL Server 数据库项目，在该项目中... ...
分类：
数据库 时间：
2017-07-19 01:11:01
阅读次数：
437
分析： KMP算法：参考http://www.cnblogs.com/c-cloud/p/3224788.html，是一个线性处理字符串匹配问题的算法 在这里利用到next数组，记t[i]为长度为i的前缀出现的次数，显然t[n]=1。next[i]即为子串[0,i]的后缀与前缀重复的最长长度，因此可 ...
分类：
编程语言 时间：
2017-07-12 17:48:37
阅读次数：
271
1、定义 RegExp对象是原生JavaScript中表示正则表达式的对象；是正则表达式（regular expression）的简写。有一点需要明确知道，正则表达式只能对字符串进行操作。 2、语法 两种语法方式，一是新建RegExp对象，另一个直接创建 参数 pattern 是一个字符串，指定了正 ...
分类：
其他好文 时间：
2017-07-12 01:06:55
阅读次数：
214
Implement strStr(). Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack. 这个题考查的是KMP算法。先求特征向量，然后 ...
分类：
其他好文 时间：
2017-07-11 12:48:45
阅读次数：
150
今日了解了一下字符串匹配的各种方法。 并对sundaysearch算法实现并且单元。 字符串匹配算法，是在实际工程中经常遇到的问题，也是各大公司笔试面试的常考题目。此算法通常输入为原字符串（string）和子串（pattern），要求返回子串在原字符串中首次出现的位置。比如原字符串为“ABCDEFG ...
分类：
编程语言 时间：
2017-07-04 13:32:34
阅读次数：
422
http://poj.org/problem?id=3461 先来一发KMP算法： #include <cstdio> #include <cstring> #include <algorithm> #include <string> #include <iostream> #include <cm ...
分类：
其他好文 时间：
2017-07-04 11:14:03
阅读次数：
110
学习一个算法, 需要弄清一些地方: ① 问题与算法的概念; ② 算法, 思维轨迹 ③ 实现, 思维轨迹; ④ 复杂度分析; ⑤ 应用. KMP算法 字符串匹配与KMP算法 为了方便弄清问题, 应该从特例入手. 设 A = " ababababb " , B = " ababa " , 我们要研究下面 ...
分类：
其他好文 时间：
2017-07-03 22:41:40
阅读次数：
155
