- 博客(5)
- 收藏
- 关注
RSS订阅转载 串的模式匹配算法---Horspool及其实现
Horspool算法是一种基于后缀的匹配方法，它的主要难点在于如何安全地移动窗口，以避免遗漏可能的成功匹配。 1，Horspool的基本思想 horspool算法将主串中匹配窗口的最后一个字符跟模式串中的最后一个字符比较。如果相等，继续从后向前对主串和模式串进行比较，直到完全相等或者在某个字符处不匹配为止（如下图中的α与σ失配） 。如果不匹配，则根据主串匹配窗口中的最后一
2017-11-30 22:43:31
1240
转载 至今为止最易懂的BM算法精讲
原文链接：https://www.cnblogs.com/xubenben/p/3359364.htmlBM算法后缀匹配，是指模式串的比较从右到左，模式串的移动也是从左到右的匹配过程，经典的BM算法其实是对后缀蛮力匹配算法的改进。所以还是先从最简单的后缀蛮力匹配算法开始。下面直接给出伪代码，注意这一行代码：j++；BM算法所做的唯一的事情就是改进了这行代码，即模式串不是每次移动一步
2017-11-30 22:41:17
7165
2
原创 RGB彩色空间和YIQ、灰度等的转化
最近看到不同色彩空间的转化，RGB可以到灰度但是灰度不能到RGB。一般彩色图像至少需要三个维度的信息，比如RGB、HSV、YIQ等等。每种颜色相当于一个三维向量，不同的表示法则相当于同一个向量在不同的坐标轴下（即不同的基下）的表示。而将其变为灰度后，只剩下一个维度，相当于将三维向量投影为一维标量一样，是不可能回复为原来的向量的。要想恢复，就必须储存另外两个维度的信息，合在一起还是三维向量，这还
2017-11-15 21:54:57
7296
原创 几种关于卷积的深刻而有趣的理解【看过绝对不会再忘了】
注明：有些图片可能看不到，请查看原网页。（一）作者：果程C链接：https://www.zhihu.com/question/21686447/answer/50481954来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。对于初学者，我推荐用复利的例子来理解卷积可能更直观一些：小明存入100元钱，年利率是5%，按复利计算（即将每
2017-11-05 21:58:39
632
原创 基于matlab的图像处理-RGB色彩提取方法
最近在学习图像处理，想到怎么样才能提一个图片的RGB分量呢？下面简述两种方法，方法一只能显示黑白的提取RGB图像，方法二，显示的是彩色提取RGB。方法一：首先通过函数对图片进行读取并显示。image = imread('杯子.jpg');imshow(image)运行后图片如图。接下来对红色分量进行提取
2017-11-05 16:38:59
24484
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人