~~~~
题意:给出两行数字序列,求上下匹配的最多组数是多少.
匹配规则：
1.匹配对的数字必须相同。
2.每个匹配必须有且只能有一个匹配与之相交叉,且相交叉的两组匹配数字必须不同。
3.一个数最多只能匹配一次。
最长公共子序列的改编，令ｆ［ｉ］［ｊ］表示第一个序列的前i个数字和第二个序列的前j个数字的匹配的最优值。
状态转移：ｆ［ｉ］［ｊ］＝ｍａｘ（ｆ［ｐ－１］［ｑ－１］＋２，...
分类：
其他好文 时间：
2014-08-15 09:31:17
阅读次数：
205
1 /* 2 不使用c，c++库，？表示任意一个，*表示>=0任意，匹配规则要求匹配最大的字符子串，例如a*d ，匹配abbdd而非abbd,即最大匹配字符串 3 input ：abcadefg 4 reule : a?c 5 ouput : abc 6 7 input : new...
分类：
其他好文 时间：
2014-07-27 10:33:32
阅读次数：
292
使用Spring MVC,配置DispatcherServlet是第一步。
DispatcherServlet是一个Servlet,所以可以配置多个DispatcherServlet。
DispatcherServlet是前置控制器，配置在web.xml文件中的。拦截匹配的请求，Servlet拦截匹配规则要自已定义，把拦截下来的请求，依据某某规则分发到目标Controller(我们写的...
分类：
编程语言 时间：
2014-06-01 12:58:43
阅读次数：
341
一：Iptables防火墙服务
iptables分为两个部分：一个部分在内核中实现，一个为用户接口命令iptables,用户通过该命令来修改防火墙的功能。所以，iptables要使用相应的功能，必须要在内核中添加相应的模块。modprobe添加模块
1：防火墙匹配规则 raw表----> mangle表-----...
分类：
系统相关 时间：
2014-05-10 09:38:28
阅读次数：
384
利用Django开发网站，可以设计出非常优美的url规则，如果url的匹配规则（包含正则表达式）组织得比较好，view的结构就会比较清晰，比较容易维护。
最简单的形式
from django.conf.urls import patterns, url
urlpatterns = patterns('',
url(r'^articles/2003/$', 'news.views.sp...
分类：
其他好文 时间：
2014-05-08 04:31:30
阅读次数：
508
