-
1024位的大整数进行相乘(N方)取模,是RSA密钥算法的一部分。其中,我对十进制,二进制的高效转换部分非常满意...
1024位的大整数进行相乘(N方)取模,是RSA密钥算法的一部分。其中,我对十进制,二进制的高效转换部分非常满意-1024 for the large integer multiplication (N) The tray is RSA key part of the algorithm. Which, I decimal, binary conversion efficiency is very satisfactory
- 2023-05-07 23:00:03下载
- 积分:1
-
KMP、BM编码算法实现
KMP、BM算法的自我实现,对学习KMP、BM算法有一定帮助!有助于学习压缩解压缩。详细请看源码!(读文件的形式,并比较两者的性能)
- 2022-08-18 12:52:24下载
- 积分: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
-
有趣的小程序(螺旋矩阵输出)
有趣的小程序(螺旋矩阵输出)-interesting little (Spiral matrix output)
- 2023-03-08 21:05:03下载
- 积分:1
-
zoj 1015简单解法及证明!另附几道zoj题解法
1015虽然是到很简单的题,但这个算法巧妙的运用了数论中的一个小知识点,使得算法变得更快且更简单。简直让人拍手称快!
还有几道其他的zoj题。适合初学者的题。大牛们可以绕道。
- 2022-03-07 15:02:55下载
- 积分:1
-
线形表链式存储结构算法 VC++6.0下开发~!
线形表链式存储结构算法 VC++6.0下开发~!-linear chain storage structure VC++6.0 algorithm developed ~!
- 2022-02-09 12:12:36下载
- 积分:1
-
多种排序算法的性能比较
以100、1000、2000、5000、10000个碎甲产生的序列随机数作为测试样本,通过时间复杂度以及比较次数详细比较了快速排 序、堆排序、冒泡排序、插入排序四种排序方法的性能,算法通过VC6.0实现,可以编译通过。同时更改源代码中的随机数产生函数值,可以更改测试性能比较的随机序列个数
- 2022-07-03 14:56:32下载
- 积分:1
-
关于数学问题的几个算法程序
关于数学问题的几个算法程序...
关于数学问题的几个算法程序
关于数学问题的几个算法程序-Several mathematical problems on the algorithm process of mathematical problem on a number of algorithm procedure
- 2022-05-29 12:32:23下载
- 积分:1
-
二维屏幕上表现三维点的绘制方法――适合图形编程的数字运算方法原理...
二维屏幕上表现三维点的绘制方法――适合图形编程的数字运算方法原理-2D screen performance 3D Rendering point-- suitable for graphical programming method of calculation principle
- 2022-04-14 15:50:00下载
- 积分:1
-
球面投影
球面投影,用于图像空间数据到目标坐标系下的映射,里面有测试图像及matlab程序代码,运行没有问题
- 2023-05-08 18:10:03下载
- 积分:1