前言：
py-radix是用C语言实现的python模块，实现了radix算法（最长前缀匹配算法，用于路由查找）
py-radix模块下载:
我下载的最新的版本 py-radix-0.5.tar
py-radix模块安装：
1，解压文件，进入目录 \py-radix-0.5
2，打开cmd ,进入相应目录，执行setup.py
执行命令依次如下：python setup.py...
分类：
编程语言 时间：
2015-05-24 15:52:08
阅读次数：
172
题目链接：http://poj.org/problem?id=1274
最大图匹配算法分析：http://blog.csdn.net/dark_scope/article/details/8880547#include
#include
#include
bool line[205][205];
int link[205];
bool...
分类：
其他好文 时间：
2015-05-24 08:58:01
阅读次数：
120
1.括号匹配算法 //括号匹配算法 public void pipei()throws Exception{ char temp,ch; int match; //记录匹配结果 BufferedRea...
分类：
编程语言 时间：
2015-05-16 19:59:48
阅读次数：
119
字符串模式匹配算法——BM、Horspool、Sunday、KMP、KR、AC算法一网打尽转载自：http://dsqiu.iteye.com/blog/1700312本文内容框架：§1 Boyer-Moore算法§2 Horspool算法§3 Sunday算法§4 KMP算算法§5 KR算法§6 ...
分类：
编程语言 时间：
2015-05-15 22:49:57
阅读次数：
283
概述??kmp算法我觉得有两个关键点：1.计算模式字符串的部分匹配表（这时候，自己跟自己比较）2.匹配主串时候，主串字符只遍历一遍，匹配时候，根据模式串的部分匹配表计算模式串应该移动的位置。kmp算法时间复杂度为O(m+n);下面我实现的算法代码（PHP）理论关于kmp理论部分，这篇文章写得好：http://kb.cnblogs.com/page/176818/。我就不再赘述了。计算部分匹配表fun...
分类：
编程语言 时间：
2015-05-08 09:28:51
阅读次数：
172
最近被Halcon中的基于边缘的模板匹配算法吸引到了，故找到了一点点学习资料，供同行参阅，水平有限，大家多包含。本文算法很初级，做入门了解用。原文是英文，所以把原文copy 过来了，另加了一些中文。算法运行效果如下：
【效果还行，只是原理性示意，不要要求太高了哦】...
分类：
编程语言 时间：
2015-05-07 16:54:29
阅读次数：
955
朴素模式匹配算法的存在大量的重复匹配操作，时间复杂度为O(m*n)，其中m表示主串的长度，n表示模式串的长度，但是算法好理解。另外有一种高效的算法，被称为KMP，该算法的目标就是去掉多余的重复匹配过程，但是算法很难理解，主要是通过构造一个next[]数组来实现，可以实现线性的时间复杂度O(m+n)，...
分类：
编程语言 时间：
2015-05-07 12:15:10
阅读次数：
137
KMP算法及其改进字符串匹配算法也就是从一个很长的字符串里面找出与我们手中的字符串相匹配的字符串（是这个大字符串的第几个字符开始），对于这个问题我们有很简单的解法，叫BF算法，Brute Force也就是蛮力的意思，充分依靠计算能力来解决问题的方法，对于这种解法可以用下面的图片来表述：上面的算法就是...
分类：
编程语言 时间：
2015-05-07 11:46:30
阅读次数：
292
在人民银行那里，每个银行的每一个营业网点都有自己唯一的银行联行号,根据这个号码能快速定位一间银行具体的分支行，就像根据一个身份证号码能快速确定一个人一样。例如汇款时，汇款单上要求填写收款人开户行，然后银行会把收款人开户行的联行号连其他信息发到人民银行进行清算，这样能保证以最快的速度汇到收款人的手上。...
分类：
编程语言 时间：
2015-05-06 22:40:22
阅读次数：
257
在人民银行那里，每个银行的每一个营业网点都有自己唯一的银行联行号,根据这个号码能快速定位一间银行具体的分支行，就像根据一个身份证号码能快速确定一个人一样。例如汇款时，汇款单上要求填写收款人开户行，然后银行会把收款人开户行的联行号连其他信息发到人民银行进行清算，这样能保证以最快的速度汇到收款人的手上。...
分类：
编程语言 时间：
2015-05-06 19:41:34
阅读次数：
174
