-
a algorithm for short time fourier transform
一种短时傅立叶变换的算法.并利用短时傅立叶变换画图-a algorithm for short time fourier transform
- 2022-04-26 17:11:05下载
- 积分:1
-
判断点是否在多面体之中
判断点是否在多面体之中- Sentences the break point whether in polyhedron
- 2022-03-31 04:33:18下载
- 积分:1
-
最新的Eigen-3.07库,
资源描述PCL必备的支持库之一,最强大矩阵计算开源库
- 2022-11-08 02:50:03下载
- 积分:1
-
unpacked document, listed a number of commonly used algorithm C procedures, refe...
解压后的文件,列举了大量常用的C算法程序,欢迎参考!-unpacked document, listed a number of commonly used algorithm C procedures, reference welcome!
- 2022-03-17 16:39:25下载
- 积分:1
-
3d cylinder vortex meshing
3d cylinder vortex meshing
- 2022-02-12 07:27:22下载
- 积分: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
-
数值分析中的分段线性插值问题,程序中含插入点个数输入界面。...
数值分析中的分段线性插值问题,程序中含插入点个数输入界面。-Numerical Analysis of piecewise linear interpolation, the program containing the insertion point in the number of input interfaces.
- 2023-08-25 20:45:02下载
- 积分:1
-
内部排序算法性能分析
内部排序算法性能分析,代码,加文档
4.1直接排序 10
4.2起泡排序 11
4.3选择排序 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-08-03 14:23:29下载
- 积分:1
-
hmac-sha256
应用背景此源代码文件包含一个独立的ANSI C程序没有 ;*外部依赖除了标准的ANSI C库。关键技术在苹果的操作系统上,可以通过在一个终端中执行以下命令来编译和运行。
- 2022-03-20 06:42:50下载
- 积分:1
-
hillcipher,虚无主义,普莱费尔,railfence,波里比阿
希利弗,虚无主义者,游乐场,围栏,波里比乌斯
- 2022-12-24 11:00:03下载
- 积分:1