-
实对称矩阵的特征值和特征向量求解
用VC6.0编程调试,用来计算实对称矩阵的特征值和特征向量,经调试测试,完全可以用于工程实验。代码中有相应的注释,帮助读者更好的理解代码。具体还可以参考 常用算法程序集(C++语言描述)-徐士良 第四版
- 2022-06-01 21:28:41下载
- 积分: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
-
图的着色
我们介绍了图形着色和应用程序在以前的帖子。正如在前面的文章中讨论,广泛用于图形着色。不幸的是,有没有高效的算法供图着色与颜色的最小数目,由于问题是一个已知的NP 完全问题。有近似算法虽然解决这个问题。以下是基本的贪婪算法来指定颜色。它并不能保证使用最低的颜色,但它保证颜色的数量上限。更多 d + 1 颜色的基本算法从不使用其中 d 是给定的图形中的一个顶点的最大程度。
- 2022-02-05 18:00:34下载
- 积分:1
-
辛普森 COMPUETO
辛普森 COMPUETO
- 2022-05-29 07:24:59下载
- 积分:1
-
TSPTM is an economic model for estimation and simulation of a complete language....
TSPTM是一种用于经济模型估算和模拟的完整语言。它是一个用于经济估算的世界标准。虽然TSP主要由经济学家开发并发展,但它的设计并没仅把它限制在经济领域。任何由相同变量的重复观测得到的数据,都可用TSP分析-TSPTM is an economic model for estimation and simulation of a complete language. It is an estimate for the world economy standards. Although the TSP mainly by the development economists and development, but its design does not limit it to only in the economic field. Any repeat of the same variables observed in the data analysis are available TSP
- 2022-02-06 20:24:52下载
- 积分:1
-
求定积分的通用函数,以给定算例,演示了定积分的求解过程,简单明了。...
求定积分的通用函数,以给定算例,演示了定积分的求解过程,简单明了。-Seek a common definite integral function to the given examples to demonstrate the definite integral of the solution process, simple and straightforward.
- 2022-01-26 00:04:49下载
- 积分:1
-
This is an improved Euler algorithm source code
这是改进的欧拉算法源码-This is an improved Euler algorithm source code
- 2022-02-01 18:12:29下载
- 积分:1
-
n the total number of individuals the possibility of ranking algorithms, ranking...
有n个人,求这n个人排名的可能总数算法,排名统计.-n the total number of individuals the possibility of ranking algorithms, ranking statistics.
- 2022-07-22 00:48:24下载
- 积分:1
-
自己编写的子集和问题的源代码,绝对可以运行
自己编写的子集和问题的源代码,绝对可以运行-I have written and the issue of a subset of the source code can run
- 2022-10-01 04:10:04下载
- 积分:1
-
Josephus 问题描述 数据结构为链表的插入与查询
Josephus 问题描述 数据结构为链表的插入与查询-Josephus Problem Description
- 2022-01-25 22:09:45下载
- 积分:1