算法法法法
LilyNothing
不会写文章的程序员不是好的摄影师
展开
-
KMP算法
KMP算法是实现单模式匹配的一种算法,而AC算法是实现多模式匹配的算法,两者的区别主要就是多模式和单模式的问题。一.KMP算法 KMP算法,是由Knuth,Morris,Pratt共同提出的模式匹配算法,其对于任何模式和目标序列,都可以在线性时间内完成匹配查找,而不会发生退化,是一个非常优秀的模式匹配算法。其实KMP算法与BF算法(简单的模式匹配,每次失败都从头再来)的区别就原创 2016-03-09 09:27:53 · 439 阅读 · 0 评论 -
《machine learning》week 2,class 3
Andrew Ng 《machine learning》——week 2,class 3Computing Parameters Analytically目前为止, 我们讨论求θ的最优值都是通过梯度下降的方法来求,接下来将讨论另外一种求θ最优值的算法——正规方程法目录用 [TOC]来生成目录:Andrew Ng machine learningweek 2class 3Computing Para原创 2016-06-12 13:24:45 · 438 阅读 · 0 评论 -
machine learning week 2,class 6
Andrew NG 《machine learning》week 2,class 6加载数据文件load feature.dat load(’feature.dat’) who 显示当前的变量。 max(rand(3),rand(3)) %比较两个元素的每个值,取大者 第一个表示求A的每一列的最大值,后者表示求每一行的最大值。默认是返回每一列的最大值。求整个矩阵最大值 max(max(A))原创 2016-06-15 14:54:49 · 148 阅读 · 0 评论 -
CPD算法源码的研究
引言: 因为近期在研究扫地机的匹配算法,所有用到了CPD算法,但是CPD算法在我们的项目中总会出错,但是我们对于出错的原因并不是很了解,于是便开启看源码的坑。。。一. CPD代码的整个调用框架 CPD算法按照论文中的算法流程(rigid的情况): 如上图的左边的算法流程所示,接下来记录的也是针对左边的算法流程。 整个CPD的调用是采用matlab来调用C语言的代码。主要的实现实在c原创 2017-06-15 11:02:53 · 9538 阅读 · 7 评论