KMP本身不复杂，但网上绝大部分的文章（包括本文的2011年版本）把它讲混乱了。下面，咱们从暴力匹配算法讲起，随后阐述KMP的流程 步骤、next 数组的简单求解 递推原理 代码求解，接着基于next 数组匹配，谈到有限状态自动机，next 数组的优化，KMP的时间复杂度分析，最后简要介绍两个KMP的扩展算法。
全文力图给你一个最为完整最为清晰的KMP，希望更多的人不再被KMP折磨或纠缠，不再被一些混乱的文章所混乱，有何疑问，欢迎随时留言评论，thanks。...
分类：
其他好文 时间：
2014-11-01 21:52:40
阅读次数：
325
在上篇博客中，我们主要阐述了在windows平台下如何搭建mongodb复制集。详细博客地址：
http://blog.csdn.net/sxb0841901116/article/details/40596361
由于篇幅有限在上篇没有对结果进行验证，在本篇博客中我们主要进行测试：
通过rs.status()命令我们可以查询到各个节点运行正常。
一、数据同步测试...
分类：
数据库 时间：
2014-11-01 21:52:54
阅读次数：
285
如果只是通过request、session、application传递数据，则不需要获取相应的对象也可以传递数据，代码如下：
ScopeAction.java:
package com.itheima.action;
import com.opensymphony.xwork2.ActionContext;
public class ScopeAction {
public Strin...
分类：
移动开发 时间：
2014-11-01 21:50:49
阅读次数：
324
这个round真的太简单了。。
A，B就不说了
C 题目说了合法的点不会超过10^5个
那么直接离散化，完了跑bfs就行了
离散化用map就行
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define MAXN 111
#define MAX...
分类：
其他好文 时间：
2014-11-01 21:53:13
阅读次数：
355
这些天在搞Gradle翻译，因为原译者在翻译的同时也把文件进行了整理，并且把翻译过的章节放到新的文件夹中，导致可能有些超链接未改正过来变成死链接。
本想在网上找个工具来检查的，百度了几个工具要么太大要么要安装，懒得弄那么多，于是用Groovy写了一个脚本。此脚本仅检查本地超链接，代码如下：
if (args.size() != 1) {
printf("Please specify a...
分类：
Web程序 时间：
2014-11-01 21:51:35
阅读次数：
339
#include "ActionShow.h"
static const char* _actionName[] =
{
"CCMoveBy",
"CCMoveTo",
"CCRotateBy",
"CCRotateTo",
"CCScaleBy",
"CCScaleTo",
"CCSkewBy",
"CCSkewTo",
"CCJumpBy",...
分类：
其他好文 时间：
2014-11-01 21:50:34
阅读次数：
241
Arcgis for Js之featurelayer实现空间查询和属性查询...
分类：
Web程序 时间：
2014-11-01 21:50:45
阅读次数：
523
apache在windows下的命令安装与报错解决...
out.println()输出到客户端。
在out.println()中，out是response的实例，是以response为对象进行流输出的，即将内容输出到客户端。如果在JSP页面中使用System.out.println()，在客户端只会输出一个空格。
System.out.println()打印在控制台当中。
System.out.println()用的是标准输出流，这个...
分类：
编程语言 时间：
2014-11-01 21:49:24
阅读次数：
390
HTML文件
HTML blog
KSC 工作室
http://blog.csdn.net/sunshumin
...
分类：
Web程序 时间：
2014-11-01 21:49:24
阅读次数：
353
著名的银行家算法，最早是由Dijkstra提出来的。它是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。
银行家算法最重要的就是判断是可用资源和仍需资源之间的关系，如果可用资源数大于人需资源数，那么我们认为这个进程就是可以执行的，也是安全的，反之，便是不安全的。所以重中之重的是找到各种资源数。...
分类：
编程语言 时间：
2014-11-01 21:50:42
阅读次数：
476
Description
二哥是一个挺二的人，在二哥的世界观中，有些数字代表着幸运，如果在某一天二哥能够看到一个幸运数字，那么他将非常高兴。当然，二哥对于幸运的定义也是不同凡响，如果一个数字只包含4或者7两种字符，并且他是一个质数（素数），那么二哥认为他是一个幸运数字。二哥想请聪明的你帮忙回答，给定的一个数是否是幸运数字。
Input Format
第1行有1个整数N，表示要测...
分类：
其他好文 时间：
2014-11-01 21:50:20
阅读次数：
221
ListView自身带了单选、多选模式，可通过listview.setChoiceMode来设置：
listview.setChoiceMode(ListView.CHOICE_MODE_MULTIPLE);//开启多选模式
listview.setChoiceMode(ListView.CHOICE_MODE_SINGLE);//开启单选模式
listview.setChoiceMod...
分类：
其他好文 时间：
2014-11-01 21:50:49
阅读次数：
407
ThereisnoActionmappedfornamespace/andactionnamelogin.-[unknownlocation]解决方式将struts.xml配置文件中的package标签中的namespace属性写成 namespace="";解释笔记struts2中是采用元素来管理...
分类：
其他好文 时间：
2014-11-01 21:49:06
阅读次数：
173
2. 插入排序—希尔排序（Shell Sort）希尔排序是1959年由D.L.Shell提出来的，相对直接排序有较大的改进。希尔排序又叫缩小增量排序。基本思想： 先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，在对全体记录依次进行直接插入排序。...
分类：
编程语言 时间：
2014-11-01 21:49:17
阅读次数：
209
margin：用来定义元素周围的空间。margin清除周围的元素（外边框）的区域。margin没有背景颜色，是完全透明的。margin可以单独改变元素的上，下，左，右边距。也可以一次改变所有的属性。1 div{2 margin-top:10px;3 margin-buttom:10p...
分类：
Web程序 时间：
2014-11-01 21:48:35
阅读次数：
451
