前几天在看数据结构与算法,里面提到过kmp算法,一个超级经典的字符串匹配算法。虽然网上有一大堆关于kmp算法的介绍文章,但是我看过之后还是“不明觉厉”。所以打算自己写写,大家一起学习吧。 一.关于KMP算法的概念 关于字符串匹配问题,就是在一个大的字符串T中找到一个小的字符串P的位置,并返回P的位置 ...
分类:
编程语言 时间:
2016-07-11 18:59:19
收藏:
0 评论:
0 赞:
0 阅读:
260
bigint 从 -2^63 (-9223372036854775808) 到 2^63-1 (9223372036854775807) 的整型数据(所有数字)。存储大小为 8 个字节。 int 从 -2^31 (-2,147,483,648) 到 2^31 - 1 (2,147,483,647) ...
分类:
数据库技术 时间:
2016-07-11 18:58:43
收藏:
0 评论:
0 赞:
0 阅读:
310
一,内容生成器:content 补充before和after伪类选择器: 1):将内容添加到某个选择器定义的单个或者多个元素的每一个实例之前或者之后 2)与before选择器配合使用(同理大家想下会不会有after?); content的作用: 1,作用:在被选元素的内容前面插入内容; 2,用法:使 ...
分类:
其他 时间:
2016-07-11 18:58:36
收藏:
0 评论:
0 赞:
0 阅读:
117
参考: http://toughcoder.net/blog/2015/10/09/android-trick-detect-soft-keyboard-show-slash-hide/ 1 package xiamai.testidea; 2 3 import android.app.Activi ...
分类:
移动平台 时间:
2016-07-11 18:58:23
收藏:
0 评论:
0 赞:
0 阅读:
567
问题简述: 条件:A,B,C 三个塔,A上有若干圆盘; 要求:将A上的所有圆盘移动到C上; 运用:函数递归 设计思想: 函数:void process(int n,char A,char B,char C); 功能:将n个盘子从A 借助 B 移动到C; 1、process(n-1,A,C,B); \ ...
分类:
其他 时间:
2016-07-11 18:58:13
收藏:
0 评论:
0 赞:
0 阅读:
152
mybatis3用了一段时间,抽出时间来研究一下。具体用法参考官方文档就行,源码在这里。mybatis相对而言,规模较小,可以从中学习如何编写高质量的java项目. mybatis3使用maven管理。方法很简单。 1,mybatis3项目依赖父项目,所以先clone这个项目,然后mvn insta ...
分类:
其他 时间:
2016-07-11 18:57:53
收藏:
0 评论:
0 赞:
0 阅读:
199
生成的html内容 上面二行加粗的是必带的viewstatus属性 下面是模拟请求的代码 ...
分类:
Windows开发 时间:
2016-07-11 18:57:43
收藏:
0 评论:
0 赞:
0 阅读:
489
简单的AnsyTask的使用demo 1.定义一个模拟网络操作的类 2.定义AsnyTask的类 3.在Activity中使用 ...
分类:
其他 时间:
2016-07-11 18:57:38
收藏:
0 评论:
0 赞:
0 阅读:
158
html代码如上 JavaScript、jQuery代码如下 1 $(function(){ 2 $("#btn1").click(function(){ 3 //获取radio选中的值 4 var temp1=$("#Radio1").is(":checked")?"男":"女"; 5 var t ...
分类:
编程语言 时间:
2016-07-11 18:57:23
收藏:
0 评论:
0 赞:
0 阅读:
248
kmp算法的定义可以从网上查找。我个人的理解是要从模式串中寻找出和模式串开头字母相同的字母个数,构建一个next数组用于匹配原串失败时判断模式串回溯的位置。 注意点:匹配成功后模式串的迭代因子j应该如何变化?是从0开始还是取最后一个字母的前缀后缀值(考虑到AAA/AAAAAA这样的模式串/原串)。我 ...
分类:
编程语言 时间:
2016-07-11 18:57:14
收藏:
0 评论:
0 赞:
0 阅读:
249
前言 又到了一章的总结,这章里的内容。是把我从一个代码的使用者,如何换位成一个代码的编写者。如何让别人用自己的代码更容易,不用去注意太多的无用细节,不用记住冗长的函数名。在使用API时怎样避免使用者会出现理解的偏差。如何处理一些特殊敏感的值,参数如何设置可以更好地自说明,如何减少API对状态的依赖, ...
分类:
编程语言 时间:
2016-07-11 18:57:03
收藏:
0 评论:
0 赞:
0 阅读:
272
设置和影响套接口选项的方法有 1.getsockopt和setsockopt 2.fcntl 3.ioctl getsockopt和setsockopt 这两个方法仅适用于套接字 有两种基本类型的套接口选项:打开或关闭某个特性的二进制标志,取得并返回我们可以设置或检验的特定值的选项,标有标志的列指明 ...
分类:
其他 时间:
2016-07-11 18:56:53
收藏:
0 评论:
0 赞:
0 阅读:
193
openfiler这个登陆慢 是https协议的问题 http://www.getnas.com/open-source-nas ...
分类:
其他 时间:
2016-07-11 18:56:43
收藏:
0 评论:
0 赞:
0 阅读:
218
环境:Linux,redhat 当一段程序被编译成为一个可执行的文件时,这个时候它已经被划分成代码段、数据段、栈段、.bss段、堆等部分。 各段的作用是: 1.代码段(.text):代码,全局常量(const),只读变量和字符串常量(有可能在代码段,一般被放在只读数据".rodata"段,还有可能就... ...
分类:
系统服务 时间:
2016-07-11 18:56:24
收藏:
0 评论:
0 赞:
0 阅读:
254
求阶乘的非递归算法 . 递归算法 斐波那契 ...
分类:
其他 时间:
2016-07-11 18:56:13
收藏:
0 评论:
0 赞:
0 阅读:
125
第一次使用weblogic,完全不明白是怎么一回事!找安装包花了大把时间!找到了不知道怎么安装 -- _ --||| 找了一篇安装文档《weblogic 安装部署手册.doc》, 位于:[新浪资源共享中心] 安装前先安装JDK,选用JDK1.7版本(因为用的是weblogic10.3.6版本)。 安 ...
分类:
编程语言 时间:
2016-07-11 18:56:03
收藏:
0 评论:
0 赞:
0 阅读:
1265
vim 操作模式 Commamd Mode - 命令模式 Insert Mode - 输入模式 Last Line Mode - 底行模式 i,o:进入输入模式 exc:进入底行模式 在命令模式中dd:删除光标所在的当前行【其他参考vim常用示意图】 h,j,k,l:上下左右移动光标 ctrl+f: ...
分类:
系统服务 时间:
2016-07-11 18:55:43
收藏:
0 评论:
0 赞:
0 阅读:
170
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Net.Mail; namespace AIMSCommon { /// <summary> /// ...
分类:
其他 时间:
2016-07-11 18:55:35
收藏:
0 评论:
0 赞:
0 阅读:
228
准备工作: 1.需要安装JDK,我使用的是JDK 1.7.0; 2.安装NDK,我使用的是android studio 自动下载的版本; 现在开始实现这个调用过程: 1.新建一个工程:MyJNITest activity_main.xml(用于显示测试结果); 2.在com.example.myap ...
分类:
移动平台 时间:
2016-07-11 18:55:23
收藏:
0 评论:
0 赞:
0 阅读:
234
转自:http://blog.csdn.net/gueter/archive/2007/03/08/1524447.aspx Author :Jeffrey 引言 HTTP是一个属于应用层的面向对象的协议,由于其简捷、快速的方式,适用于分布式超媒体信息系统。它于1990年提出,经过几年的使用与发展, ...
分类:
Web开发 时间:
2016-07-11 18:55:13
收藏:
0 评论:
0 赞:
0 阅读:
185