KMP的应用,不过查找的时候注意一点就够了:查找到一个子串的时候,直接跳过整个串,而不是使用next数组前跳,因为根据题意需要剪出小饰条,小饰条之间不能重叠。
const int MAX_N = 1001;
char txt[MAX_N], pat[MAX_N];
int next[MAX_N], len;
void genNext()
{
for (int i = 1, j = 0...
分类:
其他好文 时间:
2014-08-12 17:11:34
阅读次数:
197
1:注意XY电控平台的螺丝,线等2:注意各接头的对接时是否有线头伸缩回去3:注意数据采集卡2811接出来的AO 到四个驱动器的使能端的接线。AO口输出5V时 软件正常工作。平台上电刹车。手不能移动平台。 当按下软件的红绿灯的按钮(实则是一个image控件)时,AO口输出0V。软件无法对平台操作。平....
分类:
其他好文 时间:
2014-08-12 16:56:44
阅读次数:
235
原文:http://blog.csdn.net/effun/article/details/2638535从2003到2005,Visual Studio在启动调试的功能上进行了一些改善,不过因为只是简单的一个F5键,很多人可能都不会注意。其实也已经不是很记得清楚在2003启动调试是什么样的问题,因...
分类:
Web程序 时间:
2014-08-12 16:52:54
阅读次数:
200
介绍:本软件在电脑上安装完成后,支持95%以上的普通无线路由器(不支持无线猫),向手机发射注入广告。建议测试软件网络架构如下图所示:第一步:安装软件,一共两步,默认安装即可。第二步:设置广告(先检查主界面右上方,网卡状态是否正确)注意:测试时,可以‘上网成功跳转地址’设置为:http://m.bai...
分类:
其他好文 时间:
2014-08-12 16:51:14
阅读次数:
289
先介绍去掉标题栏的方法:第一种:也一般入门的时候经常使用的一种方法requestWindowFeature(Window.FEATURE_NO_TITLE);//去掉标题栏注意这句一定要写在setContentView()方法的前面,不然会报错的第二种:在AndroidManifest.xml文件中...
分类:
移动开发 时间:
2014-08-12 16:42:54
阅读次数:
196
你有一些小球,从左到右依次编号为1,2,3,…,n,你可以执行两种指令。其中AXY表示把小球X移动到小球Y左边,BXY表示把小球X移动到小球Y右边。指令保证合法,即X不等于Y。输入小球个数n。指令条数m和m条指令,注意,1≤n≤500000,0≤m≤100000。输出从左到右输出最后的小球序列。样例...
分类:
移动开发 时间:
2014-08-12 16:36:24
阅读次数:
232
今天刚刚学会了用tarjan写缩点(以前用两遍dfs写的),此题调了我很久,需要考虑的情况有些多,但是做出来还是挺开心的。首先通过tarjan缩点,之后要干的事情就是计算答案。答案有两种情况,一是在一个联通块中买进卖出,二是在一个联通块中买入,但在另外一个联通块中卖出。但是需要注意的是,以上两种情况...
分类:
其他好文 时间:
2014-08-12 16:31:44
阅读次数:
256
1.Serial Dispatch Queue 串行队列,每次只能执行一个线程,线程采用先进先出的执行顺序。各个队列之间并行处理,也即每个队列对应一个系统线程,所以要注意不能过多生成Serial Dispatch Queue。2.Concurrent Dispatch Queue 并行队列,由X.....
分类:
编程语言 时间:
2014-08-12 16:25:24
阅读次数:
261
做出做道题需要注意2个地方:
首先可以打表找规律,找到规律我们可以发现:
1.如果gcd(a,b) = a ^ b = c,那么 b = a - c;
既然这样我们可以枚举a,c,求出b之后判断 c 是否等于 a ^ b,那么如何枚举c呢?
2.利用类似筛选素数的方法去枚举a,c
首先c是a的约数,所以这道题我们需要枚举的其实是a的约数,但是约数也不好枚举,我们可以通过c去枚举a,我们通...
分类:
其他好文 时间:
2014-08-12 13:43:39
阅读次数:
156
allwayson的自动故障转移需要它对应的windows故障转移群集有仲裁设置,这样相当于三台以上的服务器做allwayson才比较合适1、首先安装sqlserver的时候需要勾选上“复制”2、首先用一个服务器作为分发服务器,这个服务器最好是在单独的数据库机器上,并使用故障转移群集来保证高可用。3...
分类:
数据库 时间:
2014-08-12 13:21:04
阅读次数:
495