-
一个比较通用的大数运算库,内附安装说明,5_4_2版本
一个比较通用的大数运算库,内附安装说明,5_4_2版本-A relatively large numbers of common computing library, containing installation instructions, version 5_4_2
- 2022-07-11 14:29:16下载
- 积分:1
-
多目标跟踪
一个基于opencv的多目标跟踪代码可以跟踪多个目标,每个目标都可以用矩形框表示,采用了基于了hog的跟踪方法。代码简单但是功能十分完整。多多指教!希望对您有帮助!
- 2023-04-18 17:00:09下载
- 积分:1
-
Basler相机外触发
basler相机input,具有参考价值,可以提供basler相机的触发参考,缓存的采集。官方通用系,希望对大家有用。
- 2023-06-21 07:40:03下载
- 积分:1
-
赋权边覆盖问题——采用禁忌搜索算法的C++实现
本文详细讨论了禁忌搜索算法求解赋权边覆盖问题的定义、原理及求解思路,在文末给出了实验结果及完整的C++实现代码。
- 2022-07-17 14:42:20下载
- 积分:1
-
Newton
牛顿法――数值分析,程序代码,参考数值分析课本,很简单的程序,大家一定看得懂-Newton-- numerical analysis code, the numerical analysis of reference books, a very simple procedure, we must understand the
- 2022-03-15 15:43:10下载
- 积分:1
-
classical mathematical problem
经典的数学问题――百鸡问题的VC源码。-classical mathematical problem-- the 100 chicken VC source.
- 2022-04-12 21:59:53下载
- 积分:1
-
用牛顿法解非线性方程组(包括论文及源程序)
用牛顿法解非线性方程组(包括论文及源程序)-with Newton method for solving systems of nonlinear equations (including papers and source)
- 2022-06-20 22:43:06下载
- 积分: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
-
CSA - carry select Adder (16 bit by verilog)
这是verilog提供的16位CSA
- 2023-07-21 18:30:03下载
- 积分:1
-
双曲Householder变换的功能类似于主跨…
hyperbolic Householder transformation的功能类似于Householder transformation,其作用是将被变换向量映射成双曲模与之相同的其它向量。其应用之一是快速QR分解。-hyperbolic Householder transformation functions similar to the Householder transformation, its role is to transform vectors will be mapped into hyperbolic mode with the same other vector. One of their applications are fast QR decomposition.
- 2022-06-14 03:01:36下载
- 积分:1