next数组表示的是，最长前缀和后缀相等的长度。
#include
#include
#include
#include
using namespace std;
const int N=1000000;
int next[N];
char s[N],t[N];
/*********KMP小结**********/
//求next数组
void getNext(int lt)
{
...
分类：
其他 时间：
2014-10-20 23:26:20
收藏：
0 评论：
0 赞：
0 阅读：
346
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5383
Known Notation
Time Limit: 2 Seconds Memory Limit: 65536 KB
Do you know reverse Polish notation (RPN)? It is a ...
分类：
其他 时间：
2014-10-20 23:26:10
收藏：
0 评论：
0 赞：
0 阅读：
533
快速通过原理，有的书也译为“减少有害作用的时间”原理，我比较倾向于叫快速通过原理，这个概念下，适用范围比较大些。快速通过原理的具体描述如下：1）非常快速的实施有害的或者有危险的操作；如果一个动作有危害或者有危险，最好的办法当然是消除这个动作，但如果这个动作是系统必需的，无法消除，则我们应该加快这个动作的实施，通过减少作用时间来减低危害或者风险。比如：A）高速牙钻：可避免牙组织因过热受损：B）闪光灯...
分类：
其他 时间：
2014-10-20 23:25:50
收藏：
0 评论：
0 赞：
0 阅读：
288
一、Map集合常见子类
HashTable：内部结构是哈希表，同步，此实现提供所有可选的映射操作，不允许使用 null 值和 null 键
（HashTable下有子类Properties，使用频率非常高，用来存储键值对型的配置文件信息和IO技术相结合）
HashMap：内部结构是哈希表，不同步，此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。
Tree...
分类：
编程语言 时间：
2014-10-20 23:25:40
收藏：
0 评论：
0 赞：
0 阅读：
354
在master数据库下创建存储过程如下：
createproc killspid
(@dbnamevarchar(20))
as
begin
declare@sqlnvarchar(500)
declare@spidint
set@sql='declare
getspid cursor for select spid from sysprocesses where dbid i...
分类：
数据库技术 时间：
2014-10-20 23:25:30
收藏：
0 评论：
0 赞：
0 阅读：
371
题目：求一个整数的重复拆分，限制拆分数的个数。
分析：dp，二维多重背包。整数拆分就用背包。
状态：设f（i，j）为j拆分成i个元素的拆法；
转移：f（i，j）= sum（f（i-1，j-k），f（i-1，j-2k），...，f（i-1，j-mk））{ 其中，1 ≤ k ≤ j }；
因为输入格式WA好多次，...
分类：
其他 时间：
2014-10-20 23:25:20
收藏：
0 评论：
0 赞：
0 阅读：
326
1、下载Lua安装包
下载地址：http://www.lua.org/download.html，目前最新的Lua是5.2.3。解压得到doc、src、Makefile、README共4个文件。
2、编译Lua环境
1）控制台下cd Lua解压路径。2）执行make 平台，我是Mac，所以执行make macosx；3）在src中生成lua和luac两个可执行
...
分类：
系统服务 时间：
2014-10-20 23:25:00
收藏：
0 评论：
0 赞：
0 阅读：
369
1.
多彩的幕布（CCLayerColor）
ColorLayer.h
#ifndef
_COLORLAYER_H_
#define
_COLORLAYER_H_
#include
"cocos2d.h"
USING_NS_CC;
//多彩的幕布layer，这时候要使...
分类：
其他 时间：
2014-10-20 23:24:50
收藏：
0 评论：
0 赞：
0 阅读：
378
作者：沉默羔羊
c语言const关键字：
-- 特点。
使用该关键修饰的变量不能被改变。
--指针常量。
demo:
const char *p或者是 char const * p
--常量指针。
demo:
char * const p...
分类：
编程语言 时间：
2014-10-20 23:24:40
收藏：
0 评论：
0 赞：
0 阅读：
334
ThreadLocal 是一个线程级别的局部变量，并非“本地线程”。ThreadLocal 为每个使用该变量的线程提供了一个独立的变量副本，每个线程修改副本时不影响其它线程对象的副本...
分类：
编程语言 时间：
2014-10-20 23:24:35
收藏：
0 评论：
0 赞：
0 阅读：
328
一. 线程通信：
在同步方法中，线程之间的通信主要依靠以下三个方法来实现：
1. wait() 调用该方法会使当前线程暂停执行并释放对象锁，让其他线程可以进入Synchronized代码块，当前线程放入对象等待池中。
2. notify() 调用该方法会从对象等待池中移走任意一个线程
3. notifyAll() 调用该方法会从对象等待池中移走所有等待的线程。...
分类：
编程语言 时间：
2014-10-20 23:24:20
收藏：
0 评论：
0 赞：
0 阅读：
319
VMware-Fusion-7.0.0-2103067Pro SN:
5CQE9-H5PY3-04ND5-4Z6EW-3QGDE
JZCNC-2H9X9-44TD9-Y0X5W-2KGP5
8ZNTC-T55QW-H4H0Z-G8QX1-GZNM5
DY3NT-VC2P9-M4TZF-VR17E-VUXX9
AA4R9-F89MC-H4J4H-RZ15N-0CND3
5G19L...
分类：
系统服务 时间：
2014-10-20 23:24:10
收藏：
0 评论：
0 赞：
0 阅读：
517
题目描述 Description
有一矩形区域的城市中建筑了若干建筑物，如果某两个单元格有一个点相联系，则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁，其中桥梁只能沿着矩形的方格的边沿搭建，如下图城市1有5栋建筑物，可以搭建4座桥将建筑物联系起来。城市2有两座建筑物，但不能搭建桥梁将它们连接。城市3只有一座建筑物，城市4有3座建筑物，可以搭建一座桥梁联系两栋建筑物，但不能与第三座...
分类：
其他 时间：
2014-10-20 23:23:50
收藏：
0 评论：
0 赞：
0 阅读：
326
Cocos2d-x 3.2 之 进度条 progressTimer...
分类：
其他 时间：
2014-10-20 23:23:40
收藏：
0 评论：
0 赞：
0 阅读：
467
本篇是承接上一篇：
[Axis2与Eclipse整合开发Web Service系列之二] Top-Down方式,通过WSDL逆向生成服务端
在上一篇粗略地介绍了如何使用Top-Down的方式创建一个web service . 但是对于如何部署及调用，以及一些细节的部分基本上没有介绍。
应某些博友的要求， 也适逢自己有空， 接下来就详细介绍一下整个部分如何进行。...
分类：
Web开发 时间：
2014-10-20 23:23:31
收藏：
0 评论：
0 赞：
0 阅读：
476
1. RYU的基本框架及开发须知
从框架中我们可以看到，在RYU控制器架构中，包括：Non-OF protocols、OF protocols、 各种libraries以及内嵌的APP，同时，RYU控制器提供给用户统一的REST API，供用户基于RYU框架开发自己的APP，同时，开发者可以根据自己的需要。添加所需的组件和库文件。值得注意的是，RYU架构只是提供给开发者一个平...
分类：
其他 时间：
2014-10-20 23:23:20
收藏：
0 评论：
0 赞：
0 阅读：
1695
开始教程之前先说几句废话吧，好多人都曾想着要学习一下Linux，但用习惯了Windows对Linux的命令操作有些头疼，呵呵，现在的linux的图形化界面也很棒呢，安装更是简单呢，只要坚持肯定能学好，那么，让我们就从安装一款linux系统开始吧。...
分类：
Windows开发 时间：
2014-10-20 23:23:10
收藏：
0 评论：
0 赞：
0 阅读：
512
搭建为伪分布式Hadoop环境
1、宿主机（Windows）与客户机（安装在虚拟机中的Linux）网络连接。
a) Host-only 宿主机与客户机单独组网；
好处：网络隔离；
坏处：虚拟机和其他服务器之间不能通讯；
b) Bridge 桥接 宿主机与客户机在同一个局域网中。
好处：窦在同一个局域网，可以互相访问；
坏处：不完全。
2、Hadoop的为分布式安装步骤
a) 设置...
分类：
其他 时间：
2014-10-20 23:23:00
收藏：
0 评论：
0 赞：
0 阅读：
346
