-
单头文件实现对称的特征值分解…
stand alone header file implementing eigen value decomposition for a symmetric matrix-stand alone header file implementing eigen value decomposition for a symmetric matrix
- 2022-05-16 18:42:55下载
- 积分:1
-
Ordinary and Partial Differential Equation Routines in C, C++, Fortran, Java, Ma...
Ordinary and Partial Differential Equation Routines in C, C++, Fortran, Java, Maple, and MATLAB
- 2022-03-20 04:40:00下载
- 积分:1
-
high matrix operation code
高数矩阵运算代码-high matrix operation code
- 2022-06-20 05:10:58下载
- 积分:1
-
in Visual C Compiler 6.0 WinXp adopted under the category achieved redeem inheri...
在Visual C++6.0 WinXp下编译通过采用类来实现,从CString继承而来数据运算的结果保存在CString类中理论上可对任意长的数据进行相加在Release目录下有可执行文件,将*.txt拖放到longadd.exe上即可,*.txt为数据文件-in Visual C Compiler 6.0 WinXp adopted under the category achieved redeem inherited from the Operational data stored in the category redeem theoretically can arbitrarily long data together in the Release directory is executable file to*. txt longadd.exe to drag on top,* . txt file data
- 2022-06-27 04:11:42下载
- 积分:1
-
TSP 问题 A *
包TSP;
- 2023-01-17 11:20: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
-
c语言DES算法
c语言DES算法,本算法已经通过了VS2010的验证,并且可以和Matlab2012进行联合编程,可以提供64位加密,56位密钥。
- 2022-06-01 17:57:35下载
- 积分:1
-
最小生成树的帕斯卡
此代码解决了在图中查找最小生成树的问题;
- 2022-12-30 09:50:03下载
- 积分:1
-
windows 下使用c++编写,图形算法演示,图形 透视算法
图形透视算法,图形算法演示,图形 透视算法
- 2022-02-02 15:13:23下载
- 积分:1
-
使用雅可比和高斯
使用雅可比和高斯-赛德尔算法求解线性方程-The use of Jacobi and Gauss- Seidel algorithm for solving linear equations
- 2022-02-21 23:18:21下载
- 积分:1