- 军军小站|张军博客
搜索到与相关的文章
编程技术

KMP算法深度解析

摘要:KMP算法是字符串匹配的经典算法,由于其O(m+n)的时间复杂度,至今仍被广泛应用。大道至简,KMP算法非常简洁,然而,其内部却蕴含着玄妙的理论,以至许多人知其然而不知其所以然。本文旨在解开KMP算法的内部玄妙所在,希望能够有助于学习与理解。1、KMP算法一种改进的字符串匹配算法,由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,因此称之为KMP算法。此算法可以在O(n+m)的时间数量级上完成串的模式匹配操作,其基本思想是:每当

系统 2019-08-29 22:30:45 1825

编程技术

as3.0游戏开发之打气球系列(一)

好久没有写正经的文章了,这次打算写个打气球的文章,分为几部分写,其实是想写细点,其中很多方法,会扩展开讲.具体的提纲为以下:1,瞄准镜的产生(类似attachMovie在AS3中该如何表现?)2,飞翔的气球(怎么飞?随机飞,随机速度又怎么表现?该如何记时?)3,打气球(怎么算打中?打中后,气球爆炸怎么表现?声音呢?)4,给我个计数器(计算打中的,飞走的,甚至击中概率)5,成与败(怎么算胜利?怎么算失败?如何表现)6,完善(结尾)1,瞄准镜的产生(类似att

系统 2019-08-29 22:23:40 1825

编程技术

vim ruby

http://www.g0574.com/viewthread.php?tid=1142http://blog.csdn.net/wooin/archive/2007/10/31/1858917.aspx我的系统环境写道Ubuntu8.04Ruby1.9VIM7.1.138ExuberantCtags5.7,Copyright(C)1996-2007DarrenHiebertCompiled:Nov142008,14:57:42Addresses:

系统 2019-08-29 22:17:14 1825

编程技术

spring 与 mybatis 整合笔记

参考http://www.cnblogs.com/wushiqi54719880/archive/2011/07/27/2117944.html1、创建一个model对象packageadtec.dbtest.model;publicclassK_user{privateIntegerid;privateStringname;privateIntegerage;publicIntegergetId(){returnid;}publicvoidsetId(I

系统 2019-08-29 22:10:49 1825

编程技术

REST is not enabled. use --rest to turn on.

使用浏览器访问mongodb管理员接口:http://ipaddress:28017/_commands时页面提示如下:我启动mongodb命令如下:[root@localhostmongodb]#./bin/mongod-fmongodb.conf页面提示是REST没有开启,根据提示修改了启动Mongodb的命令,加上了--rest,如下:[root@localhostmongodb]#./bin/mongod-fmongodb.conf--rest启动

系统 2019-08-29 22:09:52 1825

编程技术

【Lucene3.0 初窥】索引文件格式(2):文件结构

Lucene使用文件扩展名标识不同的索引文件。如.fnm文件存储域Fields名称及其属性,.fdt存储文档各项域数据,.fdx存储文档在fdt中的偏移位置即其索引文件,.frq存储文档中term位置数据,.tii文件存储term字典,.tis文件存储term频率数据,.prx存储term接近度数据,.nrm存储调节因子数据,另外segments_X文件存储当前最新索引片段的信息,其中X为其最新修改版本,segments.gen存储当前版本即X值。本系列文

系统 2019-08-29 21:59:37 1825

编程技术

如何在struts+spring+hibernate的框架下构建低

一.问题的提出我常常在思考一个问题,我们如何能设计出高水平、高质量的软件出来。怎样是高水平、高质量的软件?它应当是易于维护、易于适应变更、可重用性好的一个系统。如何做到这一点呢?答案当然是“低耦合、高内聚”了。低耦合就是软件在构造的时候,各个模块、各个功能、各个类都不会过度依赖于它周围的环境。只有这样,才能使我们的模块(功能、类)在周围发生变更时不受影响,做到易于维护和易于适应变更。正因为如此,也使它更易于重用到其它功能类似的环境中,提高了重用性。高内聚则

系统 2019-08-29 21:59:02 1825

编程技术

Spring与Struts2整合原理

Spring和Struts2都是应用非常广泛的J2EE应用程序框架,Struts2主要注重的是将视图层和控制层分开,但是不涉及对模型层的优化设计;而Spring除了实现Struts2的MVC功能外,还可以利用其控制反转的思想实现对模型层的优化,从更深层次去降低应用程序各个组件的耦合程度。1、添加ContextLoaderListener到web.xmlXml代码org.springframework.we

系统 2019-08-12 09:30:34 1825

编程技术

(IBM)Struts2、Spring、Hibernate 高效开发的最

引言SSH(Struts2+Spring+Hibernate)是最为Java业界熟知的JavaEEWeb组件层的开发技术。很多人提起JavaEE,甚至都会将其误认为就是SSH。无论是书籍还是电子教程,大部分都已经千篇一律,讲解各种标签、配置的用法。许多人包括笔者在内,第一次使用SSH的时候,按照教程的介绍进行开发。繁琐的配置,重复的修改配置,不断定义的参数转换器,真的让笔者苦不堪言。本文对SSH的开发模式尝试了重新定义,按照规约优于配置的原则,利用Java

系统 2019-08-12 09:30:26 1825