思路：extend[i]表示原串以第i开始与模式串的前缀的最长匹配。经过O(n)的枚举，我们可以得到,若extend[i]+i=len且i>=extend[i]时，表示t即为该点之前的串，c即为该点之前的str串，最后输出即可。
#include
#include
#include
#include
using namespace std;
const int N=100010;
ch...
分类：
其他 时间：
2014-10-21 23:16:42
收藏：
0 评论：
0 赞：
0 阅读：
352
CCTableView和CCScrollView一样用于创建滚动视图，CCTableView的功能也比较多，创建比较麻烦
实例1：使用CCTableView创建滚动视图
首先创建一个TableView类
TableView.h中的代码
#ifndef __TableView_H__
#define __TableView_H__
#include "cocos2d.h"
#inc...
分类：
其他 时间：
2014-10-21 23:16:23
收藏：
0 评论：
0 赞：
0 阅读：
574
亲和串
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8049 Accepted Submission(s): 3719
Problem Description
人随着岁数的增长是越大越聪明还是越大越笨，这是一个值...
分类：
其他 时间：
2014-10-21 23:16:12
收藏：
0 评论：
0 赞：
0 阅读：
343
DM8168新板在没有做PCI接口的情况下，可以把PCI模块注释，直接尝试：
make CROSS_COMPILE=arm-none-linux-gnueabi- ARCH=arm menuconfig
在BUS Support下注释掉PCI Support，但是DM8168自动加载模块的时候发生了冲突
会出现fatal error：类似 pvrsrvkm: Unknown symbol p...
分类：
其他 时间：
2014-10-21 23:16:02
收藏：
0 评论：
0 赞：
0 阅读：
629
面试了几乎所有国内的稍大点的互联网公司（百度、＊＊、阿里、金山、小米、360、美团、去哪、网易、搜狐等等吧）、国企、电商（万达电商）、还有些小公司、安全类（360）的等等吧，上面都是我一点点整理出来的，希望大家认真的把每一个题弄懂，你去面试任何一家公司，我认为都是没有问题的。说几个点，注意一下。
1、数据结构和算法
一般情况下，工作中是用不到的，但是就是问，每个公司都问，而且有的公司还...
分类：
移动平台 时间：
2014-10-21 23:15:52
收藏：
0 评论：
0 赞：
0 阅读：
483
??
1)内存使用效率：
使用大纹理
场景切换时，要尽量使用replaceScene
2)用好缓存:
CCTextureCache(纹理缓存)
CCSpriteFrameCache(精灵帧缓存)
CCAnimationCache(动画缓存)
3)运行效率：
一帧只有1/60秒
自己写Update部分的代码
可以使1)内存使用效率：
使用大纹理
场景切换时，要尽量使用rep...
分类：
其他 时间：
2014-10-21 23:15:42
收藏：
0 评论：
0 赞：
0 阅读：
340
前天跟班里几个同学到欢聚时代参加笔试，本来抱着试一试的心态，结果第二天就收到了一面通知，问了一下同去的那几个同学都说没有收到。
周一我10：:10分赶到华工大酒店，我是10:30分那批的，签好到后就在座位上耐心的等，结果都11:15分了还没叫我名字，只好到前台问一下是否叫过了我没听到（其实本意就是想催一催），工作人员说会查一查，让我到外面再等一等，催一下果然起到了效果，过了几分钟就有工作人员叫我...
分类：
其他 时间：
2014-10-21 23:15:22
收藏：
0 评论：
0 赞：
0 阅读：
359
遥感影像显示相关的技术总结 前言 从事遥感影像和图像处理有一段时间了，今天就把遥感影像显示相关的技术和大家分享一下。 平常我们用的GIS软件或者说遥感软件都能讲遥感影像的数据显示在屏幕上，并且有些显示效果还不错，其中ENVI的显示效果是业界做得比较好的，尤其是ENVI5.0之后的大视图，能够根据真彩色的波段自动选择波段进行显示。遥感影像显示其实就是图像显示，和我们生活中常见的图像显示没...
分类：
其他 时间：
2014-10-21 23:15:12
收藏：
0 评论：
0 赞：
0 阅读：
561
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
For example,
"A man, a plan, a canal: Panama" is a palindrome.
"race a car" is not a...
分类：
其他 时间：
2014-10-21 23:15:02
收藏：
0 评论：
0 赞：
0 阅读：
391
Saving Tang Monk
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 941 Accepted Submission(s): 352
Problem Description
《Journey to t...
分类：
其他 时间：
2014-10-21 23:14:53
收藏：
0 评论：
0 赞：
0 阅读：
342
内核的各种协议并不直接使用前面提供的函数来访问选路树，而是调用几个函数：rtalloc和rtallocl是完成路由表查询的两个
函数；rtrequest函数用于添加和删除路由表项；另外大多数接口在接口连接或断开时都会调用函数rtinit。
选路消息在两个方向上传递信息。进程（route命令）或守护进程（routed或gated）把选路消息写入选路插口，以使内核添加
路由、删除路由或者修改现有...
分类：
其他 时间：
2014-10-21 23:14:43
收藏：
0 评论：
0 赞：
0 阅读：
557
好多日子没有写安卓了，今天继续我未完成的安卓项目。今天主要实现星座展示的12宫格效果。
1、星座图片
找好12星座的图片，参见工程代码下面的res/drawable目录
2、星座枚举类
建立这个枚举类是很有必要的，可以使我们 的代码更加清晰，同时避免了魔法数字的情况。
枚举类的代码如下：
package com.liuc.constatntEnum;
import com.liuc....
分类：
移动平台 时间：
2014-10-21 23:14:22
收藏：
0 评论：
0 赞：
0 阅读：
372
1、JavaScript简介2、JavaScript的作用3、JavaScript技术体系包含的内容4、将JavaScript添加到XHTML中5、JavaScript变量及关键字...
分类：
编程语言 时间：
2014-10-21 23:14:12
收藏：
0 评论：
0 赞：
0 阅读：
484
Unable to load configuration. - bean - jar:file:/D:/code_workspace/SSHWorkSpace3/.metadata/.plugins/org.eclipse.wst.server.core/tmp0/wtpwebapps/TestDojo/WEB-INF/lib/struts2-dojo-plugin-2.3.1.2.jar!/st...
分类：
编程语言 时间：
2014-10-21 23:14:02
收藏：
0 评论：
0 赞：
0 阅读：
667
Description使用组合模式描述一个测试树。组合模式中所有元素都是Composite对象。...
分类：
其他 时间：
2014-10-21 23:13:52
收藏：
0 评论：
0 赞：
0 阅读：
394
计算机(Ubuntu)由于异常断电或是其他原因，再次启动时，很不幸的出现：
Killed
mount: mounting /dev on /root/dev failed: No such file or directory
mount: mounting /sys on /root/sys failed: No such file or directory
mount: mounting /p...
分类：
系统服务 时间：
2014-10-21 23:13:32
收藏：
0 评论：
0 赞：
0 阅读：
815
#include
#include
#include
using namespace std;
char s1[100],s2[100];
typedef struct BiTNode
{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
void build(BiTree &T,char *s1,char *s2,int...
分类：
其他 时间：
2014-10-21 23:13:22
收藏：
0 评论：
0 赞：
0 阅读：
311
在《effective java》中看的的知识点，在工作中确实遇到了~
关键字synchronized可以保证在同一时刻，只有一个线程可以执行某一个方法，或者某一个代码块。
同步并不是单单指线程之间的互斥。如果没有同步，一个线程的变化就不能被其他线程看到。同步不仅可以阻止一个线程看到对象处于不一致的状态之中， 它还可以保证进入同步方法或者同步代码块的每个线程，都看到由同一个锁保护的之前的所...
分类：
编程语言 时间：
2014-10-21 23:13:12
收藏：
0 评论：
0 赞：
0 阅读：
428
在Service的onStartCommand()中调用stopself()后并不会立刻destroy掉service，而是等onStartCommand()执行完才destroy。
public class TestService extends Service {
private String TAG = "TestService";
@Override
public v...
分类：
移动平台 时间：
2014-10-21 23:13:02
收藏：
0 评论：
0 赞：
0 阅读：
405
robin 李彦宏与南京大学学生见面会...
分类：
其他 时间：
2014-10-21 23:12:52
收藏：
0 评论：
0 赞：
0 阅读：
305
