-
Bresenham算法画圆的实现
通过VC++平台,利用Bresenham算法实现画圆。方便操作,实现快速画圆的方法。为初学者在学习Bresenham画圆算法的过程中提供了一个很好的实例,方便初学者掌握和运用。
- 2023-01-05 05:40:03下载
- 积分:1
-
VB写的增量式PID算法源码,实现了模拟量连续数字输出,和开关量输出
VB写的增量式PID算法源码,实现了模拟量连续数字输出,和开关量输出自己原创,根据西门子200PLC的公式写出来的
- 2023-08-04 13:05:03下载
- 积分: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
-
一种模糊卡尔曼滤波器的设计
一种模糊卡尔曼滤波器的设计- One kind of fuzzy kalman filter design
- 2022-03-29 17:20:32下载
- 积分:1
-
三角网的生成算法,是win32控制台程序,能自动构成Delauney三角网...
三角网的生成算法,是win32控制台程序,能自动构成Delauney三角网-triangulation algorithm for the generation of console win32 procedures, automatically constitute Delauney triangulation
- 2022-06-21 18:51:57下载
- 积分:1
-
基本的MFC算法
基本的MFC算法-basic algorithm MFC
- 2022-02-03 23:23:20下载
- 积分:1
-
一个简单的字符冒泡排序例子
一个简单的字符冒泡排序例子-A simple example for bubble chars sorting.
- 2022-05-28 19:57:56下载
- 积分:1
-
用VC和OPENCV实现的人脸检测 以及MIT人脸样本库
用VC和OPENCV实现的人脸检测 以及MIT人脸样本库,对学习VC和OPENCV很有帮助,能有效实现人脸检测
- 2023-04-22 02:35:04下载
- 积分:1
-
基于bp神经网络pid控制程序
基于bp神经网络pid控制程序,学习bp神经网络与pid控制很好的代码,其中的程序已经验证,希望对大家有帮助
- 2022-01-24 13:14:28下载
- 积分:1
-
三个差值算法(1):二元拉格朗日插值(fortran)(2):三次样条差值(c)(3):三元三点差值(fortran)...
三个差值算法(1):二元拉格朗日插值(fortran)(2):三次样条差值(c)(3):三元三点差值(fortran)-three programs about interpolation :1:Binary Lagrange interpolation 2:three time interpln interpolation 3:Binary three point interpolation
- 2022-02-02 14:30:04下载
- 积分:1