-
rs码C语言
这是一个rs码的编解码算法,二维码也是使用了这个算法。编程语言是用c语言编写。很是不错的。看起来还是能够接收的。文件分开写了,易于理解。
- 2022-04-10 09:31:21下载
- 积分:1
-
Sayı Toplama
- 2022-02-05 13:44:02下载
- 积分:1
-
FIR数字滤波器设计,窗函数在信号处理中的作用
FIR数字滤波器设计,窗函数在信号处理中的作用-FIR digital filter design, window function in the signal processing of
- 2022-11-30 23:25:02下载
- 积分: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
-
c# kalman 滤波
c# 实现的Kalman滤波算法能够很好地得到、观测和测量模型数据,你值得拥有。欢迎大家下载、试用。谢谢大家的支持!
- 2022-06-03 11:59:22下载
- 积分:1
-
线性规划中的单纯形法,单纯形法是求解线性规划的最主要方法,程序首先确定初始可行解,如没有找到,则引入人工变量或松弛变量来求解...
线性规划中的单纯形法,单纯形法是求解线性规划的最主要方法,程序首先确定初始可行解,如没有找到,则引入人工变量或松弛变量来求解-Of linear programming simplex method, simplex method for solving linear programming are the most important methods, procedures to determine first of all, the initial feasible solution, such as not found, then the introduction of artificial variables or slack variable is used to solve
- 2022-06-27 01:49:08下载
- 积分:1
-
列主元消去法。计算方法中的一种课程算法
列主元消去法。计算方法中的一种课程算法-out PCA elimination method. The calculation algorithm curriculum
- 2022-04-15 19:43:45下载
- 积分:1
-
用最小二乘法求矩形区域上的N*M个数据点的拟合曲面。
用最小二乘法求矩形区域上的N*M个数据点的拟合曲面。-Least square method for rectangular area on the N* M data points of the fitting surface.
- 2022-02-14 01:32:42下载
- 积分:1
-
小游戏“神奇翻转”
也称“点灯游戏”。9×9的矩阵中,每选择一个元素,它与其上下左右共5个元素都会由1变为0、或是由0变为1。将所有元素变为1则胜利。本源码使用命令行界面实现这一功能,一方面支持用户手动操作游玩,另一方面给出了算法来自动解决这一问题。
- 2023-05-20 19:20:03下载
- 积分:1
-
四皇后问题,八皇后问题,特洛比方块等等一些数学问题算法实现...
四皇后问题,八皇后问题,特洛比方块等等一些数学问题算法实现- Four empresses questions, eight empresses questions, Turlogh
and so on some mathematics question algorithms realizes compared to
the block
- 2023-03-13 08:45:04下载
- 积分:1