-
用C++编写的插值程序
用C++编写的插值程序-prepared by the interpolation procedures
- 2022-01-22 00:21:17下载
- 积分: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
-
一个不错的线性规划问题求解的程序
一个不错的线性规划问题求解的程序-a good linear programming problem solving process
- 2022-01-26 07:15:20下载
- 积分:1
-
engineering calculation frequently used vc numerical algorithm for the numerical...
工程计算中经常用到的数值vc算法,对于进行数值模拟的网友很有用-engineering calculation frequently used vc numerical algorithm for the numerical simulation of netizens useful
- 2023-04-01 00:45:03下载
- 积分:1
-
opencv人脸检测程序
在vs2010环境下,使用c++对opencv进行配置使用,本程序是在配置成功后为大家进行人脸检测的程序,可以对所有正脸进行检测追踪。是一个非常方便简单的程序,但是效果十分好。
- 2023-02-22 19:30:04下载
- 积分:1
-
计算文本中数列的配对总和接近某数
老婆做会计,公司是买通讯柜的,需要计算面积总和接近某数的多少次交易,本人使用的算法的基本原理为,先算出在总数列中N次的排列组合可能性,然后随机刷出组合,未记录的加入记录中,得出所有组合后,依次判断其与预设总数的接近程度,得出最佳组合
- 2022-08-04 03:31:29下载
- 积分:1
-
Learnin Mathematics with the ABACUS Activity
Learnin Mathematics with the ABACUS Activity-book
part 5
- 2022-03-31 23:57:31下载
- 积分:1
-
一个堆栈管理器的源码
一个堆栈管理器的源码- A storehouse management source code
- 2022-03-10 18:47:26下载
- 积分:1
-
c++ 部分模糊图像 模糊度计算
资源描述
首先正确安装配置opencv
程序功能为:jpg图像模糊度计算
示例图片 1.jpg 是500*460真彩色图片
运行时间大约两分钟
图像清晰呈黑色
图像模糊部分呈白色
a,b,c 输出为三个不同尺度计算的模糊图结果
- 2022-08-23 13:23:32下载
- 积分:1
-
Hashin - Strikman界函数
应用背景hashv - Hashin-Shtrikman上限和下限曲线速度 ;作为一种物质2分式函数。假定材料1具有较高的速度比材料2。如果没有,那么上限和下限应互换的输出。没有输出参数哈希图的边界作为一个函数的孔隙度或部分的2相材料;输入为日志数据(拉斯维加斯文件)关键技术岩石物理、地震储层表征介质有效,LAS文件,速度,密度,
- 2023-08-16 12:00:04下载
- 积分:1