本文介绍了有限自动机(Finite Automata)字符串匹配算法。...
分类：
其他好文 时间：
2014-10-09 02:19:47
阅读次数：
151
1、常用的图像匹配算法及优缺点有哪些？基于灰度相关，基于特征，基于关系三个层次，基于灰度相关的图像匹配较常用，基于特征匹配效果最好，但是算法复杂，耗时长，难以实现实时性，基于关系的匹配算法建立语义的网络，是人工智能技术在图像处理中的应用，目前为止无突破性的进展。2、早期的CBIR中都是使用全局特征，...
分类：
其他好文 时间：
2014-10-08 14:28:25
阅读次数：
240
字符串匹配是经常遇到的问题，比如信息检索、拼写检查，甚至是生物信息学中DNA相关的问题。1、比较简单的匹配算法是直接暴力匹配，算法原理：1)取指针i，j分别指向字符串S和目标串P，如果S[i] == P[j]，i和j分别自增。2)如果不相等，i回溯到初始位置的下一个位置，即i = i - j + 1...
分类：
其他好文 时间：
2014-10-07 22:05:14
阅读次数：
142
字符串匹配算法有很多种，最为常用的有KMP算法、普通算法。
1、普通算法：此算法是效率最低的算法，时间复杂度为O(NM)。
程序如下：
bool str_match(const char * str1, const char * str2)//O(P*T)
{
assert(str1 != NULL && str2 != NULL);
int k = 0;
for (unsigned ...
分类：
其他好文 时间：
2014-10-07 17:56:23
阅读次数：
132
今天我们来聊聊模式匹配算法，什么是模式匹配算法呢，其实就是子字符串匹配上算法。比如字符串a=”abcabc”, 需匹配字符串为b=”abc”，则b在a中出现的第一个位置就是0号位置了，这就算是匹配成功了。在讲kmp算法之前，我们想传统的给你2个字符串，做比较的话，肯定是一个一个的比较，暴力的解决这个问题，我事先也写了一个这样的例子。
/**
* 普通的模式匹配算法
*
* @p...
分类：
其他好文 时间：
2014-10-06 19:34:00
阅读次数：
204
解决字符串匹配的算法包括朴素算法（Naive）、Rabin-Karp算法、有限自动机算法（Finite Automation）和 Knuth-Morris-Pratt 算法（即 KMP 算法）等，本文主要介绍 Naive 算法和 KMP 算法的基本原理和实现。
分类：
其他好文 时间：
2014-10-04 23:42:17
阅读次数：
569
Java overload resolution 泛读资料...
分类：
其他好文 时间：
2014-10-02 02:03:52
阅读次数：
157
AC自动机算法总结No.1 What'sAho-Corasick automaton？ 一种多模式串匹配算法，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。 简单的说，KMP用来匹配一个模式串；但如果现在有多个模式串需要在同一篇文章中出现，现在就需要Aho-Corasick au.....
分类：
其他好文 时间：
2014-10-01 01:13:50
阅读次数：
337
建议用IDE比如eclipse，因为有大量函数都会自动显示，相当方便首先来看一题POJ1274的二分图匹配算法的java实现，给出总体的框架import java.util.*;//基本框架//主class必须与文件名相同 但在poj上交时class要改成Mainpublic class poj12...
分类：
编程语言 时间：
2014-09-25 18:56:47
阅读次数：
319
