如果不了解kmp算法，可以看一下这篇文章：点击打开链接
在kmp算法中，有两种方法求next数组，一种是：
void pre(int len)
{
int i = 0, j = -1;
next[0] = -1;
while(i != len)
{
if(j == -1 || pattern[i] == pattern[j])
next[++i] = ++j;
else
...
分类：
其他 时间：
2014-03-25 22:50:26
收藏：
0 评论：
0 赞：
0 阅读：
564
Flip Game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 28190
Accepted: 12221
Description
Flip game is played on a rectangular 4x4 field with two-sided pie...
分类：
其他 时间：
2014-03-25 22:27:56
收藏：
0 评论：
0 赞：
0 阅读：
516
/*
*程序的版权和版本声明部分：
*Copyright(c)2014，烟台大学计算机学院学生
*All rights reserved.
*文件名称:
*作者：zhaojiaxiang
*完成日期：2014 年 3月 25 日
*版本号：v1.0
*对任务及求解方法的描述部分：
*输入描述：无
*问题描述：
*程序输出：
*问题分析;
*算法设计：
*/
#inc...
分类：
其他 时间：
2014-03-25 22:59:10
收藏：
0 评论：
0 赞：
0 阅读：
672
kmp算法相对于BF算法是不要回溯 ， 不需要回溯 ， 是因为在匹配过程中 ， 不移动匹配串只移动模式串。
在求解next数组时 ， 下面使用了两种方法。
#include
#include
#include
using namespace std;
char s[1000000]; //被匹配字符串
char t[100000]; //匹配字符串
int next[100...
分类：
其他 时间：
2014-03-25 21:51:45
收藏：
0 评论：
0 赞：
0 阅读：
493
LRU是最近最少使用的简称，该技术经常用来实现cache数据更新，Memcached使用LRU技术来淘汰老的数据，Memcached默认是启用LRU操作的，在这种情况下所有的set操作都会成功，如果Memcached的内存池已经使用完，则会淘汰老数据来存放新数据，如果关闭了Memcached的LRU，则当Memcached没有多余的内存空间时，Memcached之间返回错误。...
分类：
其他 时间：
2014-03-25 22:06:00
收藏：
0 评论：
0 赞：
0 阅读：
468
Time Limit: 1 Sec Memory Limit: 128
MB
Submit: 81 Solved: 66
[Submit][Status][Web
Board]
Description
已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为0(n)、空间复杂度为0(1)的算法，该算法删除线性表中所有值为item的数据元素。（O（1）表示算法的辅助空间...
分类：
其他 时间：
2014-03-25 23:01:45
收藏：
0 评论：
0 赞：
0 阅读：
589
本来可以跑的脚本，最近忽然在运行时报syntax error near unexpected token `(',，但代码语法看起来并没有什么明显的错误 。
怀疑是用特殊字符造成的，使用"vi -b 文件名"打开后，就看到每行后面多了个"^M",即Windows方式的换行符。
原来有人下载到Windows后，用记事本编辑保存过，变成Windows方式的换行符了。
那就简单了，...
分类：
其他 时间：
2014-03-25 22:41:40
收藏：
0 评论：
0 赞：
0 阅读：
420
魔方只有4面，且深度只有7层，所以可以搜索解决。由于模拟过程复杂，干脆用一个辅助数组记录每次转动每个点的对应位置，在脑中空间想象一下就好了。
值得注意的一点是不需要模拟12次（6条边，顺+逆2次）因为一条边顺时针就相当于另一条边逆时针。
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他 时间：
2014-03-25 21:53:53
收藏：
0 评论：
0 赞：
0 阅读：
732
一般的Android业务开发中，Service的使用十分常见。稍微复杂点的业务逻辑，都需要Serivice在执行某些耗时操作后通知Activity。总结常见的三种方法。
分别是：（1）binder持有Activity的Handler对象，或者持有一个Activity的callbackInterface.
（2）AIDL实现，完美支持IPC。...
分类：
其他 时间：
2014-03-25 22:32:33
收藏：
0 评论：
0 赞：
0 阅读：
613
Memcached的Hash表用来提高数据访问性能，通过链接法来解决Hash冲突，当Hash表中数据多余Hash表容量的1.5倍时，Hash表就会扩容，Memcached的Hash表操作没什么特别的，我们这里简单介绍下Memcached里面的Hash表操作。...
分类：
其他 时间：
2014-03-25 21:42:08
收藏：
0 评论：
0 赞：
0 阅读：
340
Square Coins
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7452 Accepted Submission(s): 5050
Problem Description
People in Silve...
分类：
其他 时间：
2014-03-25 21:56:28
收藏：
0 评论：
0 赞：
0 阅读：
472
算法-排序之希尔排序
希尔排序的名于其设计者设计者希尔（Donald
Shell），体现了计算机设计的“分治法”思想。在众多排序算法中，希尔排序是唯一能在效率上与快速排序（【算法-排序之二】快速排序）一较高低的算法。值得一提的是，希尔排序与快速排序都基于“分治法”，从这里或许可以解释这两种排序算法在效率上的得天独厚。
1. 希尔排序ShellSort()...
分类：
其他 时间：
2014-03-25 22:52:31
收藏：
0 评论：
0 赞：
0 阅读：
731
转自：http://blog.csdn.net/chinaliuyan/article/details/7002016
将请求消息实体中的每一个项目封装成单独的DiskFileItem (FileItem接口的实现) 对象的任务由
org.apache.commons.fileupload.File...
分类：
其他 时间：
2014-03-25 21:07:36
收藏：
0 评论：
0 赞：
0 阅读：
489
1：NullPointerException由RuntimeException派生出来，是一个运行级别的异常。意思是说可能会在运行的时候才会被抛出，而且需要看这样的运行级别异常是否会导致你的业务逻辑中断。
2：空指针异常发生在对象为空，但是引用这个对象的方法。例如： String s = null;...
分类：
其他 时间：
2014-03-25 21:12:21
收藏：
0 评论：
0 赞：
0 阅读：
643
智能家居平台 国内： 乐联网 http://www.lewei50.com/ yeelink
http://www.yeelink.net/ 国外 xlively
http://www.xlively.com更多请戳这里 Arduino开源硬件的开发板逐渐变小，性能增强，意味着创新的方式在逐渐被重新...
分类：
其他 时间：
2014-03-25 21:13:42
收藏：
0 评论：
0 赞：
0 阅读：
957
1、发送广播使用Intent发送广告Intent intent=new
Intent();intent.setAction("mybroadcast");sendBroadcast(intent);2.在xml注册广播接收者
2、接收广播public class My extendsBroadcas...
分类：
其他 时间：
2014-03-25 21:18:27
收藏：
0 评论：
0 赞：
0 阅读：
532
弄了将近一个星期的Oracle和ArcSDE终于让我给弄好了！下面把过程跟大家分享一下：首先是Oracle10gR2的安装，在Oracle的官方网站上可以下到Oracle10gR2的安装程序，安装过程比较简单，在网上能够找到详细的安装过程和说明！其次是安装ArcSDE的过程，ArcSDE的安装过程可...
分类：
其他 时间：
2014-03-25 21:19:42
收藏：
0 评论：
0 赞：
0 阅读：
471
1、XML的作用 XML 被设计用来传输和存储数据。所以XML 是不作为的。2、简单的描述 XML
文档形成一种树结构。 XML 文档必须包含根元素。该元素是所有其他元素的父元素。XML
文档中的元素形成了一棵文档树。这棵树从根部开始，并扩展到树的最底端。所有元素均可拥有子元素： ..... 父、子...
分类：
其他 时间：
2014-03-25 21:22:32
收藏：
0 评论：
0 赞：
0 阅读：
366
简要介绍自己的ORM框架
分类：
其他 时间：
2014-03-25 21:20:23
收藏：
0 评论：
0 赞：
0 阅读：
1808
一、 AlwaysOn可用性组故障转移测试1. 自动故障转移1.1
将故障转移模式改成自动，如果实例为SQL Server故障转移实例则配置无效。1.2
在SERVER03自动转移，CLUSTEST03\CLUSTEST03手动转移的情况下，kill SERVER03的SQL Server服务。如下...
分类：
其他 时间：
2014-03-25 21:24:26
收藏：
0 评论：
0 赞：
0 阅读：
530
