-
simplex method, used mainly for planning
单纯型法,主要用于规划-simplex method, used mainly for planning
- 2023-03-02 20:55:03下载
- 积分:1
-
遗传算法的 matlab 程序代码
遗传算法的 matlab 程序代码,程序完整,可以正确运行
- 2022-04-26 23:59:00下载
- 积分:1
-
one yuan solving quadratic equation
一元二次方程求解-one yuan solving quadratic equation
- 2022-02-20 13:35:25下载
- 积分:1
-
该代码实现了A率和mu率PCM算法,有详细的注释说明,
该代码实现了A率和mu率PCM算法,有详细的注释说明,-the code achieved A rate and the rate of PCM mu algorithm, a detailed explanatory notes
- 2022-01-28 03:45:50下载
- 积分: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
-
这些程序执行的薄连接边缘的自动阈值。
编译并运行程序==================================运行程序是有点笨拙,因为它实际上要运行两次,第一次实际收集统计数字,然后第二次执行的阈值。因此,使生活更便利已成为打包成一个 C shell 脚本。若要编译的程序只是类型"请"。要运行提供的示例图像已经边缘上检测到Canny 算子,执行操作:link_dynamic.sh can3.canny 结果生成的文件"结果"应该是"can3.thresh"一样。比较在"can3.pix"中给出了 unthresholded 边缘。格式=======图像有望在铂族金属的图像格式。提取的边缘都存储在一个简单的 ASCII 格式。每个文件都将启动与"像素"。每个连接成链的边缘像素的前面"列表: ID",ID 是一个唯一的整数,为每个边链,而由"-1 0"终止除了最后一个列表由"-1-1"终止。列表之间标头和终结器给出了每个像素的坐标。
- 2022-08-25 23:57:31下载
- 积分:1
-
kmeans聚类源代码
kmeans聚类算法,在数据挖掘当中的应用,可用于时间序列数据的聚类,并能够显示聚类中心曲线,和聚类所用时间。代码简单容易实现。
- 2022-08-07 09:48:14下载
- 积分:1
-
矩阵乘法是线性代数运算中最常见的运算,它在科学研究以及工程开发中都具有举足轻重的作用,提高其运算的效率是很多大型的学术研究中的内容,这边论文是分析主要的两个矩阵...
矩阵乘法是线性代数运算中最常见的运算,它在科学研究以及工程开发中都具有举足轻重的作用,提高其运算的效率是很多大型的学术研究中的内容,这边论文是分析主要的两个矩阵乘法算法.-Linear algebra matrix multiplication is the most common operation, it is in scientific research and engineering development have a decisive role in raising the efficiency of its operations for many large academic research of the contents of papers here is to analyze the main two a matrix multiplication algorithm.
- 2023-05-04 23:35:03下载
- 积分:1
-
判断IP地址是否合法
全零(“0.0.0.0”)地址对应于当前主机。全“1”的IP地址(“255.255.255.255”)是当前子网的广播地址。 在IP地址3种主要类型里,各保留了3个区域作为私有地址,其地址范围如下: A类地址:10.0.0.0~10.255.255.255 B类地址:172.16.0.0~172.31.255.255 C类地址:192.168.0.0~192.168.255.255
- 2022-05-25 06:57:22下载
- 积分:1
-
simHash,用来网页去重最常用的hash方法,速度很快.
Simhash
传统IR领域内文本相似度比较所采用的经典方法是文本相似度的向量夹角余弦,其主要思想是根据一个文章中出现词的词频构成一个向量,然后计算两篇文章对应向量的向量夹角。但由于有可能一个文章的特征向量词特别多导致整个向量维度很高,使得计算的代价太大,对于Google这种处理万亿级别的网页的搜索引擎而言是不可接受的,simhash算法的主要思想是降维,将高维的特征向量映射成一个f-bit的指纹(fingerprint),通过比较两篇文章的f-bit指纹的Hamming Distance来确定文章是否重复或者高度近似。
simhash算法很精巧,但却十分容易理解和实现,具体的simhash过程如下:
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-11-14 00:20:04下载
- 积分:1