-
运动目标位置预测
运动目标位置预测-moving target location forecast
- 2023-06-21 09:55:03下载
- 积分:1
-
C++ 红黑平衡二叉树实现
应用背景简化了map的功能,应用于高效的查询;不维护迭代器等功能,提供数据从启动到停止生命周期内的快速查询,不提供删除数据,只提供清理数据;经过测试千万数据的查找比map快5倍关键技术根据红黑树的算法,实现了key、value存储map,完全按照平衡树的原理,实现了快速添加和查找功能
- 2022-04-11 18:03:28下载
- 积分:1
-
全区间积分的阿当姆斯方法
全区间积分的阿当姆斯方法-region between Integral Methods A ADAMS
- 2022-01-26 03:07:44下载
- 积分:1
-
基于bagging算法的C++程序。
基于bagging算法的C++程序,包括matlab程序的结合。代码简单易懂,适合模式识别的初学者。
- 2022-05-27 17:55:31下载
- 积分:1
-
三次样条插值
三次样条插值-Cubic Spline Interpolation
- 2023-05-12 14:45:03下载
- 积分:1
-
One
一维非稳态扩散问题通用程序(Basic语言)-One-dimensional non-steady-state GM-proliferation program (Basic language)
- 2022-01-26 06:21:26下载
- 积分: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
-
一、问题的提出:
某厂根据计划安排,拟将n台相同的设备分配给m个车间,各车间获得这种设备后,可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润,...
一、问题的提出:
某厂根据计划安排,拟将n台相同的设备分配给m个车间,各车间获得这种设备后,可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润,1≤i≤n,1≤j≤m) 。问如何分配,才使国家得到最大的盈利L
二.算法的基本思想:
利用动态规划算法的思想,设将i台设备分配给j-1个车间,可以为国家得到最大利润Li (j-1)(1≤i≤n,1≤j≤m),那么将这i台设备分配给j个车间,第j个车间只能被分配到0~i台,所以我们只要算出当第j个车间分配到t(0
- 2022-11-07 12:55:03下载
- 积分:1
-
单源最短路径求解
单源最短路径求解-single source shortest path Solution
- 2022-05-22 20:18:43下载
- 积分:1
-
一个B
一个B-树实现与编辑-a B-Tree and Editors
- 2023-05-24 06:50:03下载
- 积分:1