Knuth-Morris-Pratt算法（简称KMP），以三个发明者命名，起头的那个K就是著名科学家Donald Knuth一、什么是KMP算法假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置如果j = -1，或者当前字符匹配成功（即S[i] == P[j]），都令i++，j++，继续匹配...
分类：
编程语言 时间：
2015-01-15 17:41:34
阅读次数：
266
这是一位师弟问的问题，一段用链表写的冒泡排序。[1] 为什么要多用一个空的表头?这是由链表结构造成的，如果要交换p1和p2两个节点，则需要p1的前趋的指针，举例，设原链表为{3,2,1}如果我们要交换3和2，由于3是表头节点，所以需要一个指向3的指针节点，因此这里我们设置了一个空的头节点p1，第一个...
分类：
编程语言 时间：
2015-01-15 17:41:19
阅读次数：
256
Unity3d优化之路.U3D的架构部分已经讲了很多了，这里我想讲讲对于U3D优化的亲身体验。优化之路分三块：一.渲染级别。GUI部分：我使用的是NGUI，它对动态移动、旋转、缩放GUI支持的是比较差的，所以我尽量不要把过多的移动旋转缩放的部分写在GUI中，但很多情况下是避免不了的，比如：大量的伤害...
分类：
编程语言 时间：
2015-01-15 17:37:43
阅读次数：
268
转发自http://www.cnblogs.com/superjt/p/3309255.html现在主流的Web MVC框架除了Struts这个主力 外，其次就是Spring MVC了，因此这也是作为一名程序员需要掌握的主流框架，框架选择多了，应对多变的需求和业务时，可实行的方案自然就多了。不过要想...
分类：
编程语言 时间：
2015-01-15 17:38:39
阅读次数：
130
面向对象是Java语言区别c语言的一个重要特点，也是学好Java必须掌握的重要部分。接下来我会根据视频教程，总结对Java面向对象的理解与应用，以及牵涉到的一些知识点。一、理解面向对象 我们知道c语言是一门面向过程的语言，那么面向对象就是相对面向过程而言的。如把大象装进冰箱，c语言强调的是功能行.....
分类：
编程语言 时间：
2015-01-15 17:36:07
阅读次数：
283
#include #include #include using namespace std;void main(){ int a,b; char c; ofstream fout("test.txt"); fout>a>>b>>c; cout>a...
分类：
编程语言 时间：
2015-01-15 17:37:46
阅读次数：
101
一、适配器模式简介 适配器模式主要解决的问题是：当需调用已存接口类型，此接口类型无法满足当前需求。需要创建一个适配器对已存接口类型进行转换，转换后达到供新需求调用的目的。适配器仅仅起到一个功能转换的目的，而具体实现仍然是旧接口类型。 下面以一个比较通俗的例子进行阐述： 大家都在用手机，当我们手...
分类：
编程语言 时间：
2015-01-15 17:36:32
阅读次数：
147
一、垃圾收集1.1javascript垃圾收集机制：自动垃圾收集，执行环境会负责管理代码执行过程中的使用的内存。而在C和C++之类的语言中，开发人员的一项基本任务就是手动跟踪内存的使用情况，这是造成许多问题的一个根源。在编写javascript程序时候，开发人员不用再关心内存使用的问题，所需内存的分...
分类：
编程语言 时间：
2015-01-15 17:33:53
阅读次数：
194
最近在熟悉一个开发了有几年的项目，需要把数据库从mysql移植到oracle，首先把jdbc的连接指向mysql，打包放到tomcat里面，可以跑起来，没有问题，可是当把jdbc连接指向oracle的时候，tomcat就连续抛java.lang.OutOfMemoryError的错误，上网googl...
分类：
编程语言 时间：
2015-01-15 17:31:52
阅读次数：
206
这几天因为工作的需要，用到了spring的定时任务的功能，网上查资料，并且实际运用了一下，觉得spring还是很智能化的,只需要配置一下配置文件就可以了，下面的这篇文章我觉得还是很好的，摘录下来，供以后参考用 package util;import org.apache.log4j.*;public...
分类：
编程语言 时间：
2015-01-15 17:32:14
阅读次数：
190
1.在Apache官网下载Apache最新poi版本：poi-bin-3.11-20141221.zip，解压；这里要注意是在binary distribution 下载，binary distribution是jar包，source distribution是包含源文件的，可以打开java代码2....
分类：
编程语言 时间：
2015-01-15 17:33:18
阅读次数：
184
一、关键字 定义：被Java赋予了特殊含义的单词。 特点：体现上都是英文小写。1、用于定义数据类型的关键字基本数据类型： 整数类型：byte short int long浮点类型：float double 字符类型：char 布尔型：boolean引用数据类型：class(类) interface(...
分类：
编程语言 时间：
2015-01-15 17:29:34
阅读次数：
294
要了解这个类首先要弄清楚一个概念：bean factory post-processor官方解释是这样的：A bean factory post-processor is a java class which implements theorg.springframework.beans.facto...
分类：
编程语言 时间：
2015-01-15 17:31:24
阅读次数：
209
/* 关于方法的递归调用 方法调用其实是 “压栈” 方法结束其就是 “弹栈” 1. 方法的递归调用就是方法自身调用自身 2. 以下程序因为递归没有结束条件，所以一直在压栈，没...
分类：
编程语言 时间：
2015-01-15 17:30:59
阅读次数：
244
回文数是从两端读都一样的数.可表示为2个2位数乘积的最大回文数是9009=91×99.请找到可表示为2个三位数乘积的最大回文数.
分类：
编程语言 时间：
2015-01-15 17:29:20
阅读次数：
187
用途 装饰者模式 (Decorator) 动态地给一个对象添加一些额外的职责。就增加功能来说，Decorator 模式相比生成子类更为灵活。 装饰者模式是一种结构式模式。结构 图-装饰者模式Component : 定义一个对象接口，可以给这些对象动态地添加职责。 interfaceCompon...
分类：
编程语言 时间：
2015-01-15 17:28:09
阅读次数：
236
一直对javascript的自定义事件比较迷茫，今天来学习下，标准浏览器实现方式：1.创建事件对象/*** type include “UIEvents”, “MouseEvents”, “MutationEvents”, and “HTMLEvents”*/ var event = documen...
分类：
编程语言 时间：
2015-01-15 17:27:42
阅读次数：
183
