串口通讯： Spcomm 控件属性： CommName ：表示COM1，COM2等串口的名字； BaudRate:设定波特率9600，4800等 StartComm StopComm 函数WriteCommData(pDataToWrite: PChar;dwSizeofDataToWrite:Wo ...
求子串 数据结构中对串的5种最小操作子集：串赋值，串比较，求串长，串连接，求子串，其他操作均可在该子集上实现 数据结构中串的模式匹配 数据结构中串的模式匹配 KPM模式匹配算法 基本的模式匹配算法 看的出来，每当匹配不成功时，i总是回朔本次匹配的开始位置KPM，一种改进了的模式匹配算法，解决i回朔问 ...
分类：
其他好文 时间：
2016-10-22 14:46:17
阅读次数：
181
目前运用得比较广泛的有两种声明式事务管理，一种是@Transactional，另一种是在配置文件中做相关的规则事务说明。 这里呢，我就直接给大家讲讲@Transactional声明式事务管理吧。配置文件的声明式事务管理参考 ...
分类：
其他好文 时间：
2016-10-21 16:29:07
阅读次数：
240
学习链接：http://files.cnblogs.com/files/JimmyZhang/Regular-Expression-Tutorial.pdf 1.DFA和NFA（确定性有限自动机、非确定性有限自动机）正则引擎又分三类：（1）DFA 引擎在线性时状态下执行，因为它们不要求回溯（并因此它 ...
分类：
其他好文 时间：
2016-08-22 02:00:56
阅读次数：
138
汉字形式数字转换成整数数字。
NFA转换成DFA，也支持了一套简单的FA的定义规则。...
分类：
其他好文 时间：
2016-05-16 13:01:02
阅读次数：
230
相关定义： 识别器：可以在字符流中识别特定单词的程序。 有限自动机（FA）：识别器的一种形式化方法，包含一个有限状态集，一个字母表，一个转移函数，一个起始状态和一个或多个接受状态。 正则表达式：有限自动机所接受的单词的集合，形成的语言。eg：n（ew|ot） RE--NFA--DFA--最小DFA- ...
分类：
其他好文 时间：
2016-05-09 23:37:54
阅读次数：
389
最后是一个小作业 : 给定如下的正则表达式 (a|b)((c|d)*)，请完成如下练习： （1）使用Thompson算法，将该正则表达式转换成非确定状态有限自动机（NFA）； （2）使用子集构造算法，将该上述的非确定有限状态自动机（NFA）转换成确定状态有限自动机（DFA）； （3）使用Hopcro ...
分类：
其他好文 时间：
2016-05-07 06:34:48
阅读次数：
448
接下来的步骤就是从NFA转换为DFA...首先要思考的第一个问题是为什么要从NFA转换到DFA, 那么我们可以先来看看他们的区别, 通俗来讲, NFA就是说给定一个输入的字符, 可以有多种状态可以选择, 而DFA的话, 就只有一种状态可以选择... 由这里就可以发现, 其实DFA在代码的实现难度上是 ...
分类：
其他好文 时间：
2016-05-07 00:46:59
阅读次数：
268
1 为什么要了解引擎匹配原理 一个个音符杂乱无章的组合在一起，弹奏出的或许就是噪音，同样的音符经过作曲家的手，就可以谱出非常动听的乐曲，一个演奏者同样可以照着乐谱奏出动听的乐曲，但他/她或许不知道该如何去改变音符的组合，使得乐曲更动听。 作为正则的使用者也一样，不懂正则引擎原理的情况下，同样可以写出 ...
分类：
其他好文 时间：
2016-04-19 11:41:15
阅读次数：
157
任意正则表达式都存在一个与之对应的NFA，反之亦然. 正则表达式 ((A*B|AC)D)对应的NFA(有向图), 其中红线对应的为该状态的ε转换, 黑线表示匹配转换 我们定义的NFA具有以下特点: 正则表达式中的每个字符在NFA中都有且只有一个对应状态，NFA的其实状态为0,并包含一个虚拟的接收状态 ...
分类：
其他好文 时间：
2016-04-16 21:14:34
阅读次数：
316
