Codeforces Round #244 (Div. 2)D (后缀自动机)
(标号为0的节点一定是null节点,无论如何都不能拿来用,切记切记,以后不能再错了)
这题用后缀自动机的话,对后缀自动机的很多性质有足够深刻的理解。没想过后缀数组怎么做,因为不高兴敲。。。。
题意:给出两个长度均不超过5000的字符串s1,s2,求这两个串中,都只出现一次的最短公共子串。
解题思路:求的是公共子...
分类:
其他好文 时间:
2014-05-10 09:17:40
阅读次数:
313
??
业务流程用工作流软件管理系统来管理流程后,业务的流转都用流程的节点来标识。业务的办理信息在流程节点的表单中完成,录入,保存,业务流转,条件流,顺序流,分支流,并行流,等等。用工作流系统来管理一目了然。业务流程启动后,业务的流转就按照流程设计图来流转和办理。当后续业务有了修改后,流程就需要增加版本,不能直接修改原有的流程,否则已经运行结束了的流程实例就没有追踪的轨迹图了。正在运行的流程实例也...
分类:
其他好文 时间:
2014-05-10 09:25:19
阅读次数:
368
题意:
有辆车的里程表坏了,会跳过数字4,比如 3 接下来直接到5,再比如39 - 50 13 -15 239-259 39999-50000(好吧,该换车了)。如果车的里程表显示走了n公里,求实际走了多少。
打标找到了规律前10个少了1, 100少了19, 1000少了19×9+100=271, 10000中少了271*9+1000 = 2439 ............. 规律...
分类:
其他好文 时间:
2014-05-10 09:42:51
阅读次数:
219
问题情景描述:
平台A、B,分别对应主内容区Hgroup的子对象,对象类型相同,只是数据不同。
当A、B之间切换,Hgroup的对象需要重新创建并数据赋值。
这样便出现了 获取对象类型 并创建该类型对象实例 的需求。
问题解决方法:
step1 : 根据对象获取对象类型
使用getQualifiedClassName方法,可以返回类型String
step2:创建该类型对象...
分类:
其他好文 时间:
2014-05-10 09:42:23
阅读次数:
379
The Chef likes to stay in touch with his staff. So, the Chef, the head server, and the sous-chef all carry two-way transceivers so they can stay in constant contact. Of course, these transceivers have...
分类:
其他好文 时间:
2014-05-10 09:11:21
阅读次数:
334
正常情况下,当我们定义了一个class,创建了一个class的实例后,我们可以给该实例绑定任何属性和方法,这就是动态语言的灵活性。先定义class:
>>> class Student(object):
... pass
...
然后,尝试给实例绑定一个属性:
>>> s = Student()
>>> s.name = 'Michael' # 动态给实例绑定一个属性
>>> pr...
分类:
其他好文 时间:
2014-05-10 09:10:48
阅读次数:
331
关系:
java.lang.Object
? android.os.AsyncTask
概述:
AsyncTask是Android提供的轻量级异步类;它在后台线程处理耗时的操作然后可以将处理的结果返回给UI线程处理。由于它不涉及到使用Thread和Handler所以简单易用。
用法:
首先上一段Android Developer的代码:
private ...
分类:
其他好文 时间:
2014-05-10 10:11:00
阅读次数:
317
Filezilla是一个非常流行的开源的免费的FTP客户端、服务器端的项目,目前其客户端软件Filezilla Client 3.0有着非常广泛的市场。
Filezilla的主要优势在于:高安全、高性能。Filazilla的安全性是来自于其开放源代码的。开源为何能保证安全?每一款软件产品诞生后,都有很多人试图发现其漏洞进行攻击,以获取权限和其他利益。如果是开源软件,攻击者就会下载这个软件...
分类:
其他好文 时间:
2014-05-10 09:13:41
阅读次数:
395
BeanFactoryPostProcessor和BeanPostProcessor...
分类:
其他好文 时间:
2014-05-10 09:13:16
阅读次数:
246
题意:
给你ABCD四个集合,集合中数的个数都为N(N
当然你可以尝试枚举所有的组合,绝对可以计算出结果,大概有N^4种吧,如果你有足够的时间还是可以算出来的,哈哈。
当然我不是用上面一种方法计算的,那样算肯定超时。 我的做法是求出所有a+b 到ab数组中, 和所有 c+d到cd数组中,然后排序,枚举每个ab,用二分在cd中查找有没有可能组成0。 有个问题就...
分类:
其他好文 时间:
2014-05-10 08:40:14
阅读次数:
278
本文的主要目的是阐述如何进行高并发、高性能通信系统的设计,以及这样的系统需要用到的常用技术。本篇只起抛砖引玉的之效,如有更好的设计方案和思路,望你不舍赐教!...
分类:
其他好文 时间:
2014-05-10 08:39:49
阅读次数:
326
昨天晚上我们进行了第一次小组赛,做的是12年的湘潭市比赛的题,我们队只ac了两个题,做这次题的时候,感觉是挺简单的,我们就开始着手做,提交了好几次都是TLE,后面就基本一直在搞这个题,对这个题进行优化,一直到最后,我们还是没能ac。。程序的优化真的很重要啊,特别是比赛的时候,在选对算法后,还要对算法进行一定的优化,在一次一次的优化后,找到更加好的方法,这才是算法的魅力所在吧。今天早上在网上搜了一下...
分类:
数据库 时间:
2014-05-10 10:39:37
阅读次数:
520
链表中结点的分配和回收是由系统提供的标准函数malloc和free动态实现的,称之为动态链表。
如果程序支持指针,则可按照我们的一般形式实现链表, 需要时分配,不需要时回收即可.
动态链表的空间是可以动态扩展的。
typedef struct node{
EleType data;
struct node * pNext;
}Node;
有些高级语言中没有“指...
分类:
其他好文 时间:
2014-05-10 10:38:07
阅读次数:
297
Ubuntu安装配置NFS文件系统
NFS文件系统使用起来比较的方便简单,现在在为MPC8313ERDB配置一个NFS。
一 主机准备:
1. 主机使用Ubuntu系统,首先安装软件包:
sudo apt-get install portmap nfs-kernel-server
2. 配置文件/etc/exports
sudo gedit /etc/exports...
分类:
其他好文 时间:
2014-05-10 10:49:06
阅读次数:
293
网上看到一篇文章,关于创业公司CEO要给自己开多少工资。当然,原文中的一些创业公司例子都过于高大上,譬如一创业就拿到A轮B轮的融资。对于这样的案例我想说的是:“太脱离人民大众创业者”。纵观我国的IT创业者,大部分都是从小额资金投入开始的,也就是说一般都是几个志同道合人一起出资成立公司,然后为共同的目标而奋斗。如果产品有创新、有市场、够噱头,没多久就会得到风投的青睐,然后获得投资。自然而然的很多CE...
分类:
其他好文 时间:
2014-05-10 10:09:58
阅读次数:
259