-
二进制搜索
源代码和越南船民和 frm 如何用算法二进制搜索搜索的数组中。它是有用的培训和学习 vb 二进制搜索
- 2022-02-18 13:44:44下载
- 积分:1
-
KNN (K 最近的分类)
k-近邻算法 (k-NN) 是一个非 参数化方法分类和回归
- 2022-08-25 23:28:30下载
- 积分: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
-
数值分析中,关于矩阵输入的实现方法及程序设计
数值分析中,关于矩阵输入的实现方法及程序设计-numerical analysis on the importation of the matrix method and program design
- 2022-07-20 17:10:08下载
- 积分:1
-
鲍威尔发 好用 正确
是我自己编写的 可以定义了fx 可以通过更改 fx函数 达到通用性很好的效果 自己亲自试验 没有错误 程序没有更改过 直接上传 程序是求解给定区间的最小值的优化 需要输入三个数 是 按照优化设计那本书上的框图编写的
- 2022-03-14 14:47:45下载
- 积分:1
-
kalman估值器,为了简洁未使用矩阵计算,应用了kalman滤波,c语言实现
kalman估值器,为了简洁未使用矩阵计算,应用了kalman滤波,c语言实现-A kalman estimator written with c , without matrix operation,applied kalman filter.
- 2022-10-17 01:55:03下载
- 积分:1
-
这是研究生的并行计算的作业,实现多插入排序抽取算法,C语言的。...
这是研究生的并行计算的作业,实现多插入排序抽取算法,C语言的。-it is a homework for postgraduate by C language ,in order to sort data。
- 2022-05-15 09:18:01下载
- 积分:1
-
在 c# 中的编辑距离的拼写 cheker
很容易拼写 chekr ou 可能使用此页可以拼写检查一切从简历和博客文章的作业。拼写是日常生活的重要组成部分,是一种向外的你的一种语言中的教育程度。我们的拼写检查器是多语种的可以甚至帮助你与另一个国家的人交流 (那笔友在法国或特别有人在意大利,例如)。拼写检查器是如何工作的?拼写检查器做基本上三件事: 首先,它通过键入到一个页面的文本解析,并查找每个个别的单词。第二,已经正确的单词列表来检查该单词。第三,如果能找不到匹配然后拼写检查器看起来是不正确的单词在声音和结构相似的建议。
- 2022-03-04 20:17:25下载
- 积分:1
-
小游戏贪吃蛇代码
设计出一个算法,贪吃蛇小游戏怎么做出来的,利用C++语言编写,代码简单,很容易看懂,function [p,ff] = oct3bank(noi);
pi = 3.14159265358979;
Fs = 500000; %1/(t(2)-t(1)); % Sampling Frequency
N = 3; % Order of analysis filters.
%f=[1.00 1.25 1.60 2.00 2.50 3.15 4.00 5.00 6.300 8.00]
ff=[20 25 31.5 40 50 63 80 100 125 160 200 250 315 400 500 630 800 1000 1250 1600 2000 2500 3150 4000 5000 6300 8000 10000 12500 16000]
%ff = ((2^(1/3)).^[0:19]); % Exact center freq.
p = zeros(1,30);
% Design filters and compute RMS powers in 1/3-oct. bands
- 2022-03-14 23:12:20下载
- 积分:1
-
Sopascommunication
这是一个关于LMS100型号的激光雷达扫描数据示例程序,程序中有很多关于参数的设置,基于.net,利用socket实现通信。因为网上关于激光雷达可借鉴的程序很少,所以贴出来供学习激光雷达的人学习!
- 2022-01-26 05:38:27下载
- 积分:1