字符串匹配是一个很常见的问题，可以扩展为模式的识别，解决字符串问题的思想被广泛地应用。介绍四种解决该问题的办法，包括：最朴素的遍历法，Rabin-Karp算法，自动机机匹配，Knuth-Morris-Pratt算法即耳熟能详的KMP。
在一开始，先对时间复杂度做出一个总扩（从大到小）：【1】朴素法：O（ (n-m+1)m ）；【2】Rabin-Karp：预处理：O（m），匹配：最...
分类：
编程语言 时间：
2014-12-09 12:14:54
阅读次数：
373
1 打桩
1.1. 编写源代码和测试代码
1.2. 编写桩函数
[Parasoft]-[显示视图]-[桩函数]
[选择原始的（函数）]-[右键创建用户桩函数…]
编写用户桩函数
2 源代码
#include
int add(int a,int b)
{...
分类：
编程语言 时间：
2014-12-09 12:13:01
阅读次数：
740
UI通常有“与用户交互”的含义，但是js的UI事件并非都与用户操作有关。UI事件通常与window有关，常用有以下这些：load：当页面加载完成后（包括所有外部资源：js,css,图像等等），就会触发window上的load事件。unload：页面完全卸载后，触发。完全卸载时，页面的元素资源都已经不...
分类：
编程语言 时间：
2014-12-09 12:12:58
阅读次数：
280
在JavaEE系统中，我们会经常用到定时任务，比如每天凌晨生成前天报表，每一小时生成汇总数据等等。我们可以使用java.util.Timer结合java.util.TimerTask来完成这项工作，但时调度控制非常不方便，并且我们需要大量的代码。使用Quartz框架无疑是非常好的选择，并且与Spri...
分类：
编程语言 时间：
2014-12-09 12:12:18
阅读次数：
373
一、实验名称：跳表算法设计与实现二、实验目的：掌握跳表的数据结构。掌握跳表插入算法的思想和实现。三、实验内容完善下列程序，并回答问题。 1 #include 2 #include 3 4 enum ResultCode{Underflow, Overflow, Success, Duplicat.....
分类：
编程语言 时间：
2014-12-09 12:06:46
阅读次数：
280
回调模式：基本例子：var findNodes = function (callback) { ...................... if (typeof callback !== 'function') { callback = false; } .........
分类：
编程语言 时间：
2014-12-09 12:07:24
阅读次数：
181
VBS基于对象，只能利用现成的对象，不能封装、继承等，意味着不是真正的面向对象语言的学习： 1.数据定义，变量定义，表达式 2.程序控制结构 3.函数，方法，类 4.异常处理VBScript的数据类型 VBScript只用一种数据类型，称为Variant，Variant是一种特殊的数据类型，...
分类：
编程语言 时间：
2014-12-09 12:03:56
阅读次数：
379
//一直以为js中有两种传递方式:按值传递,和按引用传递;看到有的说js只有一种传递方式按值传递;//自己虽然之前有使用但是一直没有细化;今天群里回答被打脸了特意细化了一下;var obj = {"a":"b"};function change(obj){ return obj.a = "c...
分类：
编程语言 时间：
2014-12-09 12:04:13
阅读次数：
183
public class BubbleSort{ public static void main(String[] args) { int[] a = {1,9,6,5,8,3,6,2,5,4}; bubbleSort(a); print(a...
分类：
编程语言 时间：
2014-12-09 12:04:49
阅读次数：
219
浅析 JavaScript 中的 函数 uncurrying 反柯里化柯里化柯里化又称部分求值，其含义是给函数分步传递参数，每次传递参数后部分应用参数，并返回一个更具体的函数接受剩下的参数，这中间可嵌套多层这样的接受部分参数函数，直至返回最后结果。因此柯里化的过程是逐步传参，逐步缩小函数的适用范围，...
分类：
编程语言 时间：
2014-12-09 12:05:17
阅读次数：
382
Javascript 异步加载详解本文总结一下浏览器在 javascript 的加载方式。关键词：异步加载（async loading），延迟加载（lazy loading），延迟执行（lazy execution），async 属性， defer 属性一、同步加载与异步加载的形式1. 同步加载我们...
分类：
编程语言 时间：
2014-12-09 12:00:55
阅读次数：
380
import sysfuncName = sys._getframe().f_back.f_code.co_name #获取调用函数名lineNumber = sys._getframe().f_back.f_lineno #获取行号print sys._getframe().f_code....
分类：
编程语言 时间：
2014-12-09 11:57:23
阅读次数：
559
PHP判断键值数组是否存在，使用empty或isset或array_key_exists本文目的前 几天工作中，需要频繁判断数组中的键值对是否存在，起初使用的”!empty($arr[‘key’])”来判断，觉得这样读起来比较舒服，但是写出的代 码无法通过单元测试（单元测试太好了）。排查很久，终于发...
分类：
编程语言 时间：
2014-12-09 11:56:41
阅读次数：
194
本文发表于本人博客。今天我们来说说关于java继承以及反射有关的问题，大家先看下下面代码，试问可以编译通过不，为什么具体说说原因？public class Test{ public static void main(String[] args){ Person p...
分类：
编程语言 时间：
2014-12-09 11:56:30
阅读次数：
146
排序算法目录概述排序算法交换排序快速排序冒泡排序选择排序堆排序直接选择排序插入排序希尔排序直接插入排序排序算法的运用概述排序算法交换排序快速排序冒泡排序选择排序堆排序直接选择排序插入排序希尔排序直接插入排序排序算法的运用
分类：
编程语言 时间：
2014-12-09 11:53:51
阅读次数：
185
前言 Java也提供了一些封装好了的算法，能对集合数据做处理。说明 Java中的泛型算法不是很多，不如S++中的STL那么多。 主要也就是排序，查找，以及其他一些很简单的操作。 本文以排序为例，说明Java中算法的基本使用方法。代码示例 1 package test; 2 3 import...
分类：
编程语言 时间：
2014-12-09 11:55:26
阅读次数：
254
#include int main(int argc, char*argv[]){ printf("hello, world!\n"); return 0;}
分类：
编程语言 时间：
2014-12-09 11:52:50
阅读次数：
175
