-
98年全国大学生数学建模竞赛B题"水灾巡视问题"模拟退火算法。...
98年全国大学生数学建模竞赛B题"水灾巡视问题"模拟退火算法。-98 National Mathematical Contest in Modeling B and that the "flood inspections" simulated annealing.
- 2022-01-26 00:53:20下载
- 积分:1
-
Pattern Recognition Pattern Recognition fixed incremental method of fixed increm
模式识别模式识别固定增量法模式识别固定增量法
- 2022-03-09 20:02:04下载
- 积分:1
-
一个用MASM写的正则表达式引擎
此正则表达式引擎属于正统的NFA引擎,基本兼容Perl,简单说一下引擎是怎么实现的:
首先做一个递归下降语法分析,利用栈把正则表达式转换成NFA(以有向图的形式表现),再遍历NFA判断是否能到达完成节点。
实现正则表达式匹配的各种复杂功能的力量来自于回溯,而回溯的基础是栈,回溯能力是通过栈来达成的。
栈中保存了匹配路径中所有的状态,状态回溯就是出栈,状态匹配就是入栈。
除了回溯,一些扩展功能的实现也是通过栈来完成的,比如捕获和零宽断言,都要通过搜索或操纵栈来完成。
转换成NFA再匹配的好处是简化匹配和利于优化和DEBUG:因为不管再复杂的表达式转换成NFA之后只有边和节点组成,边和节点也只有顺序、分支、循环这三种形式组成。
详细原理说明看下面关于实现引擎的文章,第3条是我理解引擎匹配原理的入门参考。
支持GBK和UTF8编码
==参考和学习资料==
关于实现引擎的文章:
1、《Perl语言编程》第五章 书
2、《精通正则表达式》 书
3、构造正则表达式引擎 http://www.cppblog.com/vczh/archive/2008/05/22/50763.html 我的原理学习入门参考
4、NFA引擎匹配原理 http://blog.csdn.net/lxcnn/article/details/4304651
5、英文参考资料 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-05-27 18:36:44下载
- 积分:1
-
Pic 的粗糙 rx
用于伴随 keyfob 固件粗糙ChipKit 系列屏蔽 * / / * * * 注: 对使用 PIC12LF1840T48A 的引用
- 2023-03-12 06:55:03下载
- 积分:1
-
模板方法
模板方法实现。你会很容易理解这个awsm通过使用代码。它有一个主类,调用学生1和学生2类通过使用父类的日常活动。日常活动有骨架的方法。
- 2022-10-28 12:15:03下载
- 积分:1
-
线性规划算法
线性规划算法-linear programming algorithm
- 2022-01-28 23:48:44下载
- 积分:1
-
很好的c++显示程序
应用背景This program may crash your system or run poorly depending on your
hardware. The program and code contained in this archive was scanned
for virii and has passed all test before it was put online. If you
use this code in project of your own, send a shout out to the author!关键技术一种3D模型文件格式STL(STereo Lithography的缩写) STL文件格式是由3D SYSTEMS 公司于1988 年制定的一个接口协议,是一种为快速原型制造技术服务的三维图形文件格式。STL 文件由多个三角形面片的定义组成,每个三角形面片的定义包括三角形各个定点的三维坐标及三角形面片的法矢量。三角形顶点的排列顺序遵循右手法则
- 2022-04-11 05:36:25下载
- 积分:1
-
TDOA定位算法
采用牛顿迭代,泰勒展开迭代算法。matlab源程序,有仿真结果。
采用牛顿迭代,泰勒展开迭代算法。matlab源程序,有仿真结果。
采用牛顿迭代,泰勒展开迭代算法。matlab源程序,有仿真结果。
- 2022-05-29 00:50:03下载
- 积分:1
-
Given a set A [1 ... n], and one from A to its own mapping f, to find the larges...
给定一集合A[1...n]和一个从A 到其自身的映射f,寻找元素个数最多的一个子集S属于A,并使得S 满足:
1.f 把S 映射到自身;
2.S 中没有两个元素映射到相同的元素。-Given a set A [1 ... n], and one from A to its own mapping f, to find the largest number of elements in a subset of S belongs to A, and makes the S satisfy: 1. f to S is mapped to itself 2. No two elements of S mapped to the same element.
- 2022-12-19 23:40:03下载
- 积分:1
-
In the production and experiment, usually based on a set of experimental data to...
在生产和实验中,通常需要依据一组实验数据,确定函数来近似该组数据,可以采用最小二乘法求解上述问题。-In the production and experiment, usually based on a set of experimental data to determine the function to approximate the set of data, least square method can be used to solve the aforementioned problems.
- 2022-01-25 23:34:42下载
- 积分:1