想到两点就行:
1、相邻项相减,处理出相对高度,这样如果pattern或者text增加的话,就没问题了
2、KMP匹配O(n)
HASH的话 ,我WA在第25组数据了,听说如果改为大素数取模就能AC
KMP AC了 但是好奇怪我的KMP模板难道有问题??
先贴KMP ac 代码
//#pragma comment(linker, "/STACK:102400000,102400...
分类:
其他好文 时间:
2014-10-02 17:02:23
阅读次数:
308
Implement wildcard pattern matching with support for'?'and'*'.'?' Matches any single character.'*' Matches any sequence of characters (including the e...
分类:
其他好文 时间:
2014-10-02 16:44:03
阅读次数:
157
状态模式是用来封装某种状态下的一整套行为的,状态模式隐藏了状态切换过程,调用者并不清楚模块内部的状态转换细节,状态模式实现了程序运行时的多态。如果代码中出现了大量相似的if-else结构,你可能需要使用状态模式来消除这些不和谐的条件块。
分类:
其他好文 时间:
2014-10-02 16:39:13
阅读次数:
130
在"实现观察者模式(Observer Pattern)的2种方式"中,曾经通过接口的方式、委托与事件的方式实现过观察者模式。本篇体验使用Action实现此模式。 就举一个足球场上的例子,当裁判吹响终场哨,胜队庆祝,失败队落寞。把裁判看作是被观察者,比赛中的两队看作是观察者。 裁判作为被观察者需要提供...
分类:
其他好文 时间:
2014-10-02 13:46:52
阅读次数:
230
$service_error=""$i=$j=0$filebase=Get-Contentd:\ps\servicebase.txt$service_curr=get-wmiobject-classwin32_service-computerlocalhostfor($i=0;$i-lt$service_curr.length;$i++){$pattern_name="^\w{7}\s\b$($service_curr[$i].name)\b"$pattern_state="^\b$($service_cur..
分类:
其他好文 时间:
2014-10-01 21:26:01
阅读次数:
144
什么是策略模式?
Strategy pattern is mainly about using different algorithm at different situation.
策略模式,又叫算法簇模式,就是定义了不同的算法族,并且之间可以互相替换,此模式让算法的变化独立于使用算法的客户。
策略模式的好处在于你可以动态的改变对象的行为。
一般的,策略模式主要分为以下三个角色:
...
分类:
其他好文 时间:
2014-10-01 02:18:00
阅读次数:
191
组合模式,提供一种层级结构,使得我们能够忽略对象与对象集合间的差异,一视同仁地对待它们。更重要的是组合模式与迭代器模式组合起来可以轻松地完成一些神奇的事情(比如封装层级结构的遍历,以及在遍历基础上扩展的其它操作),牺牲类的单一责任原则,来换取透明性。
分类:
其他好文 时间:
2014-09-30 18:50:39
阅读次数:
167
一、简介 代理服务器英文全称是Proxy Server,其功能就是代理网络用户去取得网络信息。 Squid是一个缓存Internet 数据的软件,其接收用户的下载申请,并自动处理所下载的数据。当一个用户想要下载一个主页时,可以...
分类:
其他好文 时间:
2014-09-30 17:33:40
阅读次数:
331
1.Supply the credentials of the Currently Logged on User to the Proxy object similar to this:// Begin code change by jeff // Obta...
分类:
Web程序 时间:
2014-09-30 14:42:49
阅读次数:
192
" pattern="yyyy-MM-dd" type="date"/>" pattern="yyyy-MM-dd" type="date"/> createDate or currentday public static Date getSomeDate(int i){Calendar c = C...
分类:
Web程序 时间:
2014-09-30 13:22:59
阅读次数:
325