题意是求第一个字符的前缀和后一个字符串的后缀最大的公共序列,并输出。。。
将两个字符串合并,求出kmp中的next数组就行,但要注意不要大于某个字符串的长度;
#include
#include
const int N = 50005;
#define min(a,b) ((a)
char s1[N], s2[N], s3[N * 2];
int next[N * 2];...
分类:
其他好文 时间:
2014-08-04 17:36:47
阅读次数:
207
wamp调用ICE中间件wamp 是集成开发包,我的wamp中的php 为5.3.10 ,经过3天艰苦奋战,终于在phpinfo()中看到了 ICE 出现了。。OK,最新的ice 为 3.5.1 支持 php 5.4 (注意版本,编译的不同,版本不同就连不上了。。后面版本估计没了vc6 的了。。)我...
分类:
其他好文 时间:
2014-08-04 17:29:57
阅读次数:
256
jQuery - Start Animation 测试冒泡 注意:1. 火狐浏览器必须传递event参数2. a标签的写法不能传递event...
分类:
Web程序 时间:
2014-08-04 17:28:57
阅读次数:
242
嘻嘻,这个是自己的思想打的代码,独一无二,居然过了。首先构造字典树的节点,包括一个root,我把要保存的对应信息,如dog ogdoy中的dog保存在一个数组中,这个数组原本是一个单词结束标志,注意string的使用,我的代码内存快爆掉了,刚刚过的。#include#include#include#...
分类:
其他好文 时间:
2014-08-04 17:28:17
阅读次数:
228
前言 能说能抄能论皆不算,能写能打才是真功夫。 唠叨 反正我也是一个孤独的程序猿,多说一些奇奇怪怪的唠叨也无妨,第一次写消息队列,书本的东西和实战很不同,根据实战总结的一些注意事项会和大家分享,也敲打敲打自己,以后别总是想当然,要头顶蓝天,脚踩大地,做一个能文亦能武的敦厚男人。 简介 ...
分类:
系统相关 时间:
2014-08-04 17:23:47
阅读次数:
383
试题链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1004题目分析:讲述的主要是是否可以通过公交直接到达自己的目的地,如果最后将问题转换为并查集后就可以发现其实就是问在自己构造的这棵树中,他们的根节点是否是相同的。主要的注意是在输入的时候要求...
分类:
其他好文 时间:
2014-08-04 17:19:37
阅读次数:
253
最近在项目中使用了很多缓存技术,包括局部缓存,远程集中式缓存,分布式缓存,在缓存的使用中也发现一些问题,整体总结如下:1 使用局部缓存要注意内存溢出一般局部缓存使用Map来实现,很容易无限制的往Map中填入数据,导致内存溢出。最好的方法就是使用SoftReference引用对象,而不是强引用对象2 ...
分类:
其他好文 时间:
2014-08-04 17:05:37
阅读次数:
209
其实织梦本身有这2个调用标签,可能大家没怎么注意,下面的代码就是织梦文章页调用当前栏目名称和url地址的方法: {dede:field name='typeurl' function=”GetTypeName(@me)”/} 指的是当前栏目的URL地址 {dede:field name='t...
分类:
其他好文 时间:
2014-08-04 17:00:27
阅读次数:
183
在EOS下跑default项目之外的另外一个项目,比如defaultNew 步骤1安装EOS6.5,安装路径如下:E:\program\eos;启动EOSEos默认的应用名称为Default步骤2把tomcat\webapps下的default工程进行拷贝,注意此default文件夹下内容必须是最初...
分类:
其他好文 时间:
2014-08-04 16:58:07
阅读次数:
218
一 MFC的文件操作
1 相关类
CFile类-封装了文件句柄以及操作文件的API函数。
CFileFind类-提供文件查找功能。
2 CFile类的使用
2.1 打开或者新建文件
CFile::Open
2.2 文件读写
注意:1 文件指针位置 2 异常处理
CFile::...
分类:
编程语言 时间:
2014-08-04 14:28:17
阅读次数:
841