-
粒子群算法
粒子群算法,gbest,和pbest,轻松实现,十分实用
- 2022-05-16 16:19:06下载
- 积分:1
-
中值滤波算法,利用intel的mmx技术,速度比普通快上几十倍
中值滤波算法,利用intel的mmx技术,速度比普通快上几十倍-median filter, using the MMX technique from Intel, the speed is quite promising when compared to normal one
- 2022-06-27 10:50:46下载
- 积分:1
-
FPGA-Quartus-Verilog HDL-新手练习必备代码
资源描述运用Verilog HDL语言编写的一些小程序代码,诸如位选择器、可变频率、流水灯、计数器等。
- 2022-12-02 12:45:03下载
- 积分:1
-
数据结构之图的基本操作
该程序主要介绍了图的基本操作,使用C语言编写的,主要包括如何建立一个图,进行图的深度优先搜索和广度优先搜索,求图的最小生成树,打印出图的节点,删除图的节点和边
- 2022-04-27 07:53:12下载
- 积分:1
-
利用MATLAB PCA(主成分分析),k_means图像分割去…
一个利用Matlab实现PCA(主成分分析),k_means图像分割很好的例子。-using Matlab a PCA (Principal Component Analysis), k_means image segmentation good example.
- 2023-03-02 04:10: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
-
LU分解,QR分解等矩阵分解
矩阵分解的C语言实现,包括LU分解,QR分解,household分解以及givens分解;QRfactorization.cpp:QR分解源码LUfactorization.cpp:LU分解源码Household reduxtion:household分解源码GivensReduction:Givens分解源码start.cpp:main函数ReadFile.cpp:从文件中读取矩阵内容
- 2022-04-19 22:38:25下载
- 积分:1
-
IGES解释器
基于MFC对IGES文件进行解析并分流存储,采用数学算法完成NURBS模型统一建立,最后利用OpenGL完成NURBS模型重绘并进行交互操作。
- 2023-02-21 20:00:04下载
- 积分:1
-
lzw 压缩算法
LZW压缩,实现文本的压缩,压缩比在2:1以上 ZW算法基于转换串表(字典)T,将输入字符串映射成定长(通常为12位)的码字。在12位4096种可能的代码中,256个代表单字符,剩下3840给出现的字符串。
- 2023-04-13 07:20:04下载
- 积分:1
-
这是一个关于反卷积的程序,使用fft原理
这是一个关于反卷积的程序,使用fft原理-this program is about decov using fft
- 2022-02-12 11:55:28下载
- 积分:1