-
传教士野人坐同一船只过河问题的C语言程序
传教士野人坐同一船只过河问题的C语言程序-missionaries Savage sit the same river vessels of the C Programming Language
- 2022-02-10 00:20:45下载
- 积分:1
-
单词拼写纠错源代码
可在VC下运行,有字典库,生成有exe文件,可直接运行,当输入单词时,程序会自动匹配字典库,检查输入的程序是否在字典库中,如果不在,则提示与输入最相似的单词,供用户选择,用户体验良好,经过测试,程序的可行性和正确性良好。
- 2022-10-10 12:30:03下载
- 积分:1
-
自编的一个String类
自编的一个String类- From arranges a String kind
- 2023-05-04 08:20: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
-
涡轮模型
应用背景对于涡轮机,一个径向流入涡轮机模块已建立。初步几何设计实现:在这个模块,主要的几何尺寸和速度三角形的转子和产生定子。设计例程开始固定几个输入参数,计算特征的热力学性质点相关的入口和出口流体条件;关键技术这可以被认为是最重要的涡轮设计的目标,因为它可以提供重要的信息进一步的设计策略,不仅为涡轮机本身,而且为周期参数。无论如何,这个模块,需要迭代的一些参数参与热动力循环;
- 2023-04-29 19:30:03下载
- 积分:1
-
祖冲之算法
ZUC是一个面向字的流密码。它需要一个128位的初始密钥和一个128位的初始矢量(IV)作为输入,输出一串32位字的密钥流(因此,这里每一个32位的字称为密钥字)。密钥流可以用来加密/解密。 IV初始化,也就是,时钟控制着密码运行但不产生输出。第二阶段是工作阶段,在这个阶段,随着每一个时钟脉冲,它都会产生一个
- 2023-06-16 05:00:03下载
- 积分:1
-
使用嵌入式零树小波的图像压缩
嵌入式零树小波嵌入零树小波是一种高效是一种有效方法的图像 compression.here 我目前使用嵌入式零树小波的图像压缩算法。
- 2023-05-21 03:00:02下载
- 积分:1
-
knapsak problem
一个旅游者想在周末和他的朋友好好旅行。他们要去山上看大自然的奇观,所以他需要好好收拾行装。他有一个很好的背包用来装东西,但他知道,他最多只能装4公斤,而且要用一整天。他列了一张单子,上面写着他想带什么去旅行,但所有东西的总重量太大了。然后,他决定在初始列表中添加列,详细说明它们的权重,并添加一个数字值,表示该项对旅行的重要性。
- 2022-10-30 04:45:03下载
- 积分:1
-
Prim 算法
黄金重量的算法。
A 素性测试是算法用于确定是否一个输入的数字 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2023-07-11 13:40:02下载
- 积分:1
-
生成随机数,将随机数写入文件
能够读取一般文件和写入一般文件。生成随机数,将随机数写入文件。
- 2023-09-05 01:15:03下载
- 积分:1