在KMP算法中，最关键的就是求解next数组了。那么如何快速求解next数组呢？
已知模式串：A B
C D A
B D
D A
其next数组：0 0
0 0 1
2 0
0 1
那么是如何求证出来的呢？
首先字符串从左至右遍历。
第一个字符A的next数组对应元素为0，
第一个字符A和第2个字符B比，不相等。B：0（表示字符B的next数组对应元素为0）；
第...
分类：
编程语言 时间：
2015-04-07 19:43:19
阅读次数：
178
//将字符串顺序翻转
//如： I am a student 转成：student a am I
#include
#include
void fanw( char *left,char *right ) //把每个单词单词翻转
{
char* pleft = left;
char* pright = right;
char temp;
while( pleft < pright )...
分类：
编程语言 时间：
2015-04-07 19:43:47
阅读次数：
167
在Oracle中，用函数返回结果集有时候要用到，下面是demo:
create or replace type t_test as object
(
id integer,
create_time date,
object_name varchar2(60)
);
create or replace type t_test_table as table of t_test...
分类：
数据库 时间：
2015-04-07 19:43:25
阅读次数：
163
转包用来做什么不说了, 整理一下步骤
1.安装Fiddler 下载地址 http://pan.baidu.com/s/18me0A
2.设置Fiddler:a 打开Fiddler, Tools-> Fiddler Options 。 （配置完后记得要重启Fiddler）.
b 选中”Decrpt HTTPS traffic”, Fiddler就可以截获HTTPS请求选中”A...
分类：
其他好文 时间：
2015-04-07 19:41:47
阅读次数：
129
ios4.0系统已开始支持block，在编程过程中，blocks被Obj-C看成是对象，它封装了一段代码，这段代码可以在任何时候执行。Blocks可以作为函数参数或者函数的返回值，而其本身又可以带输入参数或返回值。它和传统的函数指针很类似，但是有区别：blocks是inline的，并且它对局部变量是只读的。
下面是理论部分：
1、block的定义
复制代码
1 // 声明和实现写在一起，就像变量的声明实现 int a = 10;
2 int (^aBlock)(int, int)...
分类：
移动开发 时间：
2015-04-07 19:41:25
阅读次数：
186
题目：
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
思路：使用最基本的方法，递归，但是有空间复杂度
#include
#inc...
分类：
其他好文 时间：
2015-04-07 19:43:35
阅读次数：
102
马氏链是一个随机过程
由第n部的状态i 第m部 转移到 状态 j 的概率 与 n部之前的概率是无关的 , 我们称为马氏链
如果n部概率与时间无关, 那么成为齐时性的马氏链
给出一个简单的马氏链应用, a是一条 E属于 0,1 空间的马氏链,
我们的一步转移矩阵可以求出:
a1='111001001111111001111011111100111111111...
分类：
其他好文 时间：
2015-04-07 19:41:42
阅读次数：
202
#include
#include
using namespace std;
int main()
{
int n, sum = 0;
cin >> n;
for(int i = 0; i
{
int a;
cin >> a;
sum += a;
}
cout
return 0;
}...
分类：
编程语言 时间：
2015-04-07 19:41:36
阅读次数：
124
本系列教程以翻译Chris Smith的Angualr Basics为梗概，融合博主自己的理解，为大家提供一个简单明了的学习教程，通过讲解基础、实用的内容，简化学习进程、降低学习难度。本文为系列教程的第4篇，Angular控制器。......
分类：
Web程序 时间：
2015-04-07 19:41:04
阅读次数：
236
# 热插拔实现原理及过程：
# 在/etc/init.d/rcS文件中有句：echo /sbin/mdev > /proc/sys/kernel/hotplug
# 那么当有热插拔事件产生时，内核就会调用位于/sbin目录的mdev
# 这时mdev通过环境变量中的 ACTION 和DEVPATH（这两个变量是系统自带的）来确定此次热插拔事件的动作以及影响了/sys中的那个目录
# 接着会看看这个目录中是否有“dev”的属性文件，如果有就利用这些信息为这个设备在/dev 下创建设备节点文件。...
分类：
系统相关 时间：
2015-04-07 19:43:33
阅读次数：
364
描述
每个询问在一行中输出分数A/B表示从该询问的区间[L,R]中随机抽出两只袜子颜色相同的概率。
分析
区间无修改的题目, 只需要求出各种颜色的数量即可, 所以可以用莫队.
如果一种颜色 i 在区间 [L, R] 内的数目是 c[i], 那么随机抽出两只袜子颜色相同的概率等于 ΣC(c[i], 2) / C(R-L+1, 2).
发现组合数的 m 位置都...
分类：
其他好文 时间：
2015-04-07 19:40:42
阅读次数：
140
在Linux下编写一下代码：
#include
#include
char Lbuffer[] = "01234567890123456789========ABCD";
void foo()
{
char buff[16];
strcpy (buff, Lbuffer);
}
int main(int argc, char * argv[])
{
foo();...
分类：
其他好文 时间：
2015-04-07 19:40:53
阅读次数：
128
php中使用memcache
1. 测试代码
这是memcache官方测试memcache代码
set("str_key", "String to store in memcached");
$memcache-...
我的推测控件原理：从我的理解是该自定义控件实例化时候需要接收一个activity,
所以父类中可能写了此activity touch事件，然后再activity的touch事件中来描述
如何呈现slideMenu
1.第一步：下载SlidingMenu
下载地址:https://github.com/jfeinstein10/SlidingMenu
2.第二步:在studio...
分类：
其他好文 时间：
2015-04-07 19:41:39
阅读次数：
289
使用ActionBar实现返回任意界面和顶部搜索功能...
分类：
移动开发 时间：
2015-04-07 19:41:18
阅读次数：
236
如果 A （192.168.1.1 ）向 B （192.168.1.2 ）发送一个数据包，那么需要的条件有 ip、port、使用的协议（TCP/UDP）之外还需要 MAC 地址，因为在以太网数据包中 MAC 地址是必须要有的。那么怎样才能知道对方的 MAC 地址？答案是：它通过 ARP 协议来获取对方的 MAC 地址。
ARP（Address Resolution Protocol，地址...
分类：
系统相关 时间：
2015-04-07 19:41:29
阅读次数：
298
题目：
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
De...
分类：
其他好文 时间：
2015-04-07 19:42:29
阅读次数：
108
