KMP算法是在已知模式串的next函数值的基础上执行的,此函数值仅取决 于模式串本身而和相匹配的主串无关,相当于离线计算好模式串的next函数值,KMP搜索子串过程中产生“失配”时,保持主串指针不变,通过查表确定next[j],移动模式串的指针到该位置再进行比较。主要是next函数值的确定。...
分类:
编程语言 时间:
2014-09-16 20:40:11
阅读次数:
304
本文是学习网络上的文章时的总结,感谢大家无私的分享。
Java提供另外的机制用来同步代码块。它比synchronized关键字更加强大、灵活。Lock
接口比synchronized关键字提供更多额外的功能。在使用Lock时需要注意的是要释放Lock锁。
package chapter2;
import java.util.concurrent.locks.Lock;
import ...
分类:
编程语言 时间:
2014-09-16 20:39:31
阅读次数:
187
本文演示,TCP使用Socket进行网络通信,建立简单的客户端,并使用客户端给服务器发送一条消息,服务端接收到后,将数据打印在控制台上。
1)客户端,发送一个消息给服务端。
2)服务端,接收到客户端的消息,并打印在控制台上。...
分类:
编程语言 时间:
2014-09-16 20:38:51
阅读次数:
243
本文演示,TCP使用Socket进行网络通信,实现客户端与服务器端数据的往返发送。
1)客户端,给服务器发送消息,并将接受到的服务器消息打印在客户端控制台上。
2)服务端,接受客户端消息,并打印在服务器开端控制台上,同事给客户端回复收到消息。...
分类:
编程语言 时间:
2014-09-16 20:36:21
阅读次数:
196
1 package com.zhen.file; 2 3 import java.io.File; 4 5 /* 6 * 控制台打印某个文件夹下的文件目录树状结构 7 * 递归算法 8 */ 9 10 public class FileTree {11 12 public sta...
分类:
编程语言 时间:
2014-09-16 20:35:01
阅读次数:
197
1 package com.zhen.calendar; 2 3 import java.text.DateFormat; 4 import java.text.SimpleDateFormat; 5 import java.util.Calendar; 6 import java.util.D.....
分类:
编程语言 时间:
2014-09-16 20:31:41
阅读次数:
239
char字符型变量或函数返回值short短整型变量int整型变量unsigned无符号long长整型变量float单精度浮点型double双精度浮点型struct结构体类型union共用体类型void函数无返回值,无参数,无类型指针enum枚举类型signed有符号const只读变量volatile...
分类:
编程语言 时间:
2014-09-16 20:29:10
阅读次数:
229
新浪微博当你弹出一个视频的时候再点下一页时,原视频还在,而且地址栏的url的页数变了。对于这种网上讨论最多的方案有以下几种:一、通过锚点Hash实现在这方面其实国内很早就有做了,比如淘宝画报,通过的是在地址栏后面加#锚点实现的,浏览器是可以识别锚点为单位的历史记录的。但不是说页面本身有这个锚点,锚点...
分类:
编程语言 时间:
2014-09-16 20:25:30
阅读次数:
192
学院比较奇葩,大一下期让学的VB,这学期就要学C++了,然后在开学的前三个周没有课,就由老师讲三个周的C语言,每天9:30~11:30听课,除去放假和双休日,实际听课时间一共是12天*2小时,下午是14:10~5:00,上机,不过每天下午有将近三个小时的上机时间。时间那么紧迫还要考试,今天上午得知考...
分类:
编程语言 时间:
2014-09-16 20:24:41
阅读次数:
276
今天参加笔试,里面有设计模式,和一些基础题!印象最深的是:什么不是Object的函数,我蒙的finalize,哎,无知!还问了,接口与抽象类的不同,还有多线程的实现方式!下面基本都有。另外还问了,观察者模式,设计模式,我一点不会,看来要下功夫了!1. 面向对象编程的三大特性是什么,请简要阐述(1)....
分类:
编程语言 时间:
2014-09-16 20:24:01
阅读次数:
285
InitializingBean ??? Spirng的InitializingBean为bean提供了定义初始化方法的方式。InitializingBean是一个接口,它仅仅包含一个方法:afterPropertiesSet()。 Bean实现这个接口,在afterPropertiesSet()中编...
分类:
编程语言 时间:
2014-09-16 19:16:01
阅读次数:
279
Python的交互式解释器没有自带像LinuxShell那样的命令自动补全功能,可以编写一个模块来实现这一功能,模块源代码来自老男孩Linux培训机构的Python讲师Alex:#pythonstartupfile
importsys
importreadline
#tabcompletion
readline.parseandbind(‘tab:complete‘)
分类:
编程语言 时间:
2014-09-16 19:08:11
阅读次数:
241
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
/**
*
*
* ClassName CollectionsSort
*
*
* Description 主要介绍两种集合的排序算法
* 第一:java....
分类:
编程语言 时间:
2014-09-16 19:02:30
阅读次数:
241
最近几天由于工作原因,需要设计实现一个线程安全的缓存机制,拿出来和大家分享交流一下。
应用背景:
缓存是在实际工作中经常用到的,主要作用呢?1. 提高响应速度 2. 降低cpu压力或者数据库压力。
在此,我的应用背景是拦截一些RFC请求(不要求获取实时数据),以降低数据库及自身应用的访问压力。
目标:
高可扩展性:可以方便配置需要使用缓存的方法。...
分类:
编程语言 时间:
2014-09-16 18:59:30
阅读次数:
213
利用hadoop streaming框架,帮助我们在map和reduce之间传递数据,通过stdin和stdout.http://wenku.baidu.com/link?url=R1vj6NWV5nv_aVI8P0G5SNzxOyaDsffGeOJrRT6iA9iYHry3w60hJ9CVAtS1...
分类:
编程语言 时间:
2014-09-16 18:54:50
阅读次数:
200