Codeforces Round #244 (Div. 2)D （后缀自动机）
（标号为0的节点一定是null节点，无论如何都不能拿来用，切记切记，以后不能再错了）
这题用后缀自动机的话，对后缀自动机的很多性质有足够深刻的理解。没想过后缀数组怎么做，因为不高兴敲。。。。
题意：给出两个长度均不超过5000的字符串s1,s2，求这两个串中，都只出现一次的最短公共子串。
解题思路：求的是公共子...
分类：
其他好文 时间：
2014-05-10 09:17:40
阅读次数：
313
public class LinkedList {
Node head = null;
Node tail = null;
int length = 0;
public void add(Object object) {
Node node = new Node(object, null);
if (head == null) {
head = tail = nod...
分类：
其他好文 时间：
2014-05-07 08:24:17
阅读次数：
306
Explain
Explain是Pig提供的调试工具，使用explain可以输出Pig Lation的执行计划。值得一提的是，explain支持-dot选项，将执行计划以DOT格式输出， (DOT是一种图形描述语言，请参考http://zh.wikipedia.org/zh/DOT%E8%AF%AD%E8%A8%80)
代码实现详见org.apache.pig.impl.plan.DotPla...
分类：
其他好文 时间：
2014-05-07 06:03:35
阅读次数：
350
本文是Pig系统分析系列中的最后一篇了，主要讨论如何扩展Pig功能，不仅介绍Pig本身提供的UDFs扩展机制，还从架构上探讨Pig扩展可能性。
补充说明：前两天同事发现twitter推动的Pig On Spark项目：Spork，准备研究下。
UDFs
通过UDFs（用户自定义函数），可以自定义数据处理方法，扩展Pig功能。实际上，UDFS除了使用之前需要register/define外，和...
分类：
其他好文 时间：
2014-05-07 05:10:44
阅读次数：
567
第一步： 首先添加权限：
第二步：代码实现如下：
public class ScreenActivity extends Activity
{
PowerManager powerManager = null;
WakeLock wakeLock = null;
@Override
protecte...
分类：
移动开发 时间：
2014-05-07 05:00:06
阅读次数：
377
pig wordcount analysis...
分类：
其他好文 时间：
2014-05-07 04:39:27
阅读次数：
270
实验目标：熟悉实体完整性，参照完整性，事务的处理；
/*1.在数据库school表中建立表Stu_uion，进行主键约束，在没有违反实体完整性的前提下插入并更新一条记录*/
Use school
create table stu_uion
(
sno char(5) not null unique,
sname char(8),
ssex char(1),
sage in...
分类：
数据库 时间：
2014-05-07 03:51:11
阅读次数：
381
从SVN下载项目后，我把项目名称改了一下然后启动tomcat后就一直报java.lang.IllegalArgumentException: Can't convert argument: null这个错。
解决办法是：第一步、将web.xml文件的头文件以javaee：开始的命名空间删除。如图：
第二步：将web.xml文件中所有javaee:替换成空白。如图：
重启tomcat，...
分类：
编程语言 时间：
2014-05-07 03:42:31
阅读次数：
421
五一中间断了几天，开始继续。。。
1、
??
Copy List with Random Pointer
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.
Return a...
分类：
其他好文 时间：
2014-05-06 18:54:59
阅读次数：
386
下图是一个创建好的链表
下面我们需要删除一个结点，例如删除第3个结点
首先定义一个指针p,并且将p指向第二个结点
然后定义一个指针q,将q指向需要删除的结点
将p指向的结点和q指向的结点相连
p->pNext = q->pNext
清空q指向的结点
free(q);
q = NULL;
删除后的链表
程序代码：
...
分类：
其他好文 时间：
2014-05-06 15:32:46
阅读次数：
325
