想到两点就行:
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
" 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
ad-hoc常用命令是用来解决一些常用的简单的配置命令,而且这些命令的执行速度很快。adhoc可以不用写playbooks,使用方便简单。
man ansible
ansible [-f forks] [-m module] [-a args]
ARGUMENTS
pattern
组名,或者主机名,匹配hosts文件。
OPTIONS
-...
分类:
其他好文 时间:
2014-09-30 11:11:52
阅读次数:
242
这个模式是很有意思,而且比较简单,但是我还是要说因为它使用的是如此广泛,如此的有人缘,单例就是单一、独苗的意思,那什么是独一份呢?你的思维是 独一份,除此之外还有什么不能山寨的呢?我们举个比较难复制的对象:皇帝 中国的历史上很少出现两个皇帝并存的时期,是有,但不多,那我们就认为皇帝是个单例模...
分类:
其他好文 时间:
2014-09-30 01:01:41
阅读次数:
269