-
这是学校ACM程序设计大赛的题目,拿出来大家算是当练习
这是学校ACM程序设计大赛的题目,拿出来大家算是当练习-This is the School ACM Programming Contest topic out when everyone is practicing
- 2022-07-14 06:11:47下载
- 积分:1
-
有限脉冲响应滤波器源代码
有限冲击响应滤波器的C源代码-Finite Impulse Response Filter C source code
- 2023-09-01 20:45:03下载
- 积分:1
-
拉格朗日、牛顿、分段线性插值
算法需要的是针对同一组数据,采用拉格朗日法,牛顿插值法,分段线性插值法来进行比较不同算法下同一数据的精度情况和误差情况
- 2022-04-30 11:02:51下载
- 积分:1
-
S先生与P先生谜题
设有两个自然数X、Y,2<=X<=Y<=99,S先生知道这两个数的和S,P先生知道这两个数的积P,他们二人进行...
S先生与P先生谜题
设有两个自然数X、Y,2
- 2022-01-25 16:23:41下载
- 积分:1
-
高斯主元消去法
guass主元消去方法-guass main element elimination method
- 2022-06-18 23:56:17下载
- 积分:1
-
对以下6种常用的内部比较排序算法进行比较,气泡排序,直接插入排序、简单选择排序、快速排序、shell排序、堆排序。...
对以下6种常用的内部比较排序算法进行比较,气泡排序,直接插入排序、简单选择排序、快速排序、shell排序、堆排序。
- 2022-07-02 16:45:28下载
- 积分:1
-
文件转成c数组
这是一个把文件转化成c/c++语言中的数组的代码, 方便把资源文件加入程序中编译。
- 2022-04-20 02:26:54下载
- 积分: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
-
二值图像标记的新算法
资源描述
一种基于二值图像的标记区域的新算法,文档和代码。
函数:BWLabel
功能:实现二值图像的连通区域标记
参数:
pnBW---指向二值图像数据,要求像素值为0、1
pnBWLabel---指向标记后的图像
nImageWidth、nImageHeight---图像高宽
nMode---邻域的连接模式:8为八连通,4为四连通
- 2022-01-26 05:52:04下载
- 积分:1
-
lower frequency inverter
lower frequency inverter
- 2023-06-28 09:35:03下载
- 积分:1