-
MD4算法C实现
资源描述C语言实现的MD4的加密程序算法,是Hash函数之一,目前已被攻破。其升级版本MD5也已被证明不安全。
- 2022-02-27 00:27:58下载
- 积分:1
-
dda algorithm is the basic algorithm in computer graphics, very useful, it is re...
dda算法是计算机图形学的基本算法,非常实用,建议大家用。可以画直线-dda algorithm is the basic algorithm in computer graphics, very useful, it is recommended by everyone. Can draw a straight line
- 2022-12-28 09: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
-
用标准C语言解决100道经典数学问题,堪称经典,是C程序开发员必备的C源码库,具有很强的参考价值。...
用标准C语言解决100道经典数学问题,堪称经典,是C程序开发员必备的C源码库,具有很强的参考价值。-using standard C language to solve 100 classical mathematical problems for his classic, C procedures required developers of C source code library, and has a strong reference value.
- 2023-05-09 00:30:03下载
- 积分:1
-
科学与工程数值算法用到的积分类
科学与工程数值算法用到的积分类-science and engineering numerical algorithm used in the integration category
- 2022-02-21 19:32:31下载
- 积分:1
-
SAR成像算法
关于合成孔径雷达的三种成像算法,开发环境是matlab,适合新手学习使用。关于合成孔径雷达的三种成像算法,开发环境是matlab,适合新手学习使用。关于合成孔径雷达的三种成像算法,开发环境是matlab,适合新手学习使用。关于合成孔径雷达的三种成像算法,开发环境是matlab,适合新手学习使用。
- 2022-07-08 18:50:44下载
- 积分:1
-
c4.5的实现
决策树算法分为几类 这是C4.5的实现 各种可以实现的包裹
- 2023-05-28 12:30:04下载
- 积分:1
-
k-means算法实现
数据挖掘 聚类算法 k-means的实现,改进了一些初始中心选取的方法。聚类算法是最大化类间差异,而最小化类内部差异的算法,k-means比较经典,但是缺点是需要指定k值,并且聚类结果与初始中心有很大的关系,通过改善聚类初始中心选取的方法,能够得到更加稳定的聚类结果
- 2022-01-26 07:33:13下载
- 积分:1
-
DBSCAN算法实现
应用背景一个DBSCAN的聚类实现,DBSCAN算法是一种典型的基于密度的聚类算法,该算法采用空间索引技术来搜索对象的邻域,引入了“核心对象”和“密度可达”等概念,从核心对象出发,把所有密度可达的对象组成一个簇关键技术DBSCAN算法是一种典型的基于密度的聚类算法,该算法是基于vs2010写的程序,实现了DBSCAN算法的基本思想,将提高初学者对密度聚类最好的认识
- 2023-07-27 07:55:07下载
- 积分:1
-
用幂法求矩阵的特征值,求出来的是矩阵最大的特征和对应的特征向量。...
用幂法求矩阵的特征值,求出来的是矩阵最大的特征和对应的特征向量。-method for using the power of the matrix eigenvalue, seeking the Matrix is the biggest character and the corresponding eigenvector.
- 2022-01-21 01:40:03下载
- 积分:1