码迷,mamicode.com
首页 > 编程语言
模式匹配的KMP 算法
常见的字符串匹配时,模式串长度为n,源串长度为m,则从头匹配,两个指针i指向源串,j指向模式串,如遇到不同则回溯使j=0,这样就要反复匹配会使效率变低。因为在如今i之前 的模式串与匹配串的匹配是同样的,即回溯时,不用将模式串与源串进行匹配,而仅仅将模式串与自身匹配就可以得到其是否须要回溯以及回溯到何...
分类:编程语言   时间:2014-11-04 22:31:39    阅读次数:246
我对Java Serializable(序列化)的理解和总结--转
1、序列化是干什么的? 简单说就是为了保存在内存中的各种对象的状态(也就是实例变量,不是方法),并且可以把保存的对象状态再读出来。虽然你可以用你自己的各种各样的方法来保存object states,但是Java给你提供一种应该比你自己好的保存对象状态的机制,那就是序列化。2、什么情况下需要序列化 ....
分类:编程语言   时间:2014-11-04 22:31:07    阅读次数:288
进程与线程浅析(二)
今天主要介绍一下JAVA中,线程的使用。首先,总结下java对线程的支持。在JAVA中,对线程的支持主要体现在一个类(class)和一个接口(interfac)中。即Thread类,和Runnable接口。特点:a)两者皆继承于java.lang包。b)两者都有一个public void run()...
分类:编程语言   时间:2014-11-04 22:30:07    阅读次数:329
spring mvc文件上传
1.配置spring mvc配置文件 error...
分类:编程语言   时间:2014-11-04 22:29:52    阅读次数:261
Objective-C语言的对象、功能和方法
Objective-C 的对象、功能和方法 (object、function和method的关系)。在Objective-C里,称对象的功能为“方法”。“实现”指的是当某个方法得到调用时,iOS实际干了些什么,也就是执行了什么代码。在Objective-C语言里,方法和实现的关系不是在编译时决定的,...
分类:编程语言   时间:2014-11-04 22:27:24    阅读次数:216
C++之数据结构,单链表
用结构体构建单链表例子:int main (){ struct student head; struct student body; struct student end; struct student *p; head.a = 10; head.b = 20; body...
分类:编程语言   时间:2014-11-04 22:27:31    阅读次数:197
javascript闭包作用
闭包的简单概念:闭包就是能够读取其他函数内部变量的函数。 函数内部的函数闭包的两个最大的作用读取函数内部的变量变量的值始终保持在内存中function A(){ var n=999; nAdd=function(){n+=1} function B() ...
分类:编程语言   时间:2014-11-04 22:25:34    阅读次数:239
用JavaScript实现网页动态水印
原文:用JavaScript实现网页动态水印1.基本原理 页面加载后,通过javascript创建页面元素div,并在div元素中创建文本节点,展示水印内容 设置div元素样式,将其zIndex设置一个较高的值,并设置透明度,实现浮在页面的水印效果 其核心逻辑如下所示 var mask_div = ...
分类:编程语言   时间:2014-11-04 22:25:09    阅读次数:406
队列的三种实现(静态数组、动态数组及指针)
本文有关栈的介绍部分参考自网站数据结构。 1. 队列 1.1 队列的定义 队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表。 (1)允许删除的一端称为队头(Front)。 (2)允许插入的一端称为队尾(Rear)。 (3)当队列中没有元素时称为空队列...
分类:编程语言   时间:2014-11-04 22:23:26    阅读次数:374
锋利的jQuery-7--query ui效果库--拖动排序插件sortable
一个简单的拖动排序效果,具体请参看jQuery ui官网demo。jquery ui : http://jqueryui.com/sortable例子:http://jqueryui.com/sortable/#portlets效果如图:html代码: 心情 ...
分类:编程语言   时间:2014-11-04 22:20:58    阅读次数:314
JavaScript正则表达式语法及使用范例大全
JS正则表达式 1. 使用JavaScript正则表达式,首先要了解JavaScript正则表达式的常用符号,如下图: 2. 认识了常用的正则表达式符号之后,还需要了解RegExp对象(RegularExpression),利用该对象的方法来验证输内容是否符合规则。创建正则表达式,有两种方式,如下: 3. 知道了如何使用JavaScript正则表达式之后,你现在肯定跃跃越试,想尝试下。没问题,马上就试下,如果你在编写的过程中有什么问题,我这里还提供了大量常用实际应用范例共大家参...
分类:编程语言   时间:2014-11-04 21:17:03    阅读次数:233
java正则表达式的入门
一、什么时候用正则表达式? 在程序开发中,常常会需要对文本内容反复地去执行匹配、查找、提取、替换、判断。如果个人仅仅用代码去实现上述功能,耗费时间。正则表达式,可用来描述或匹配一系列符合某个句法规则的字符串的单个字符串。所以借助正则表达式,能够对含有各种字符歌词lrc文件提取有效信息,并归类保存。一个正则表达式通常被称为一个模式(pattern),为用来描述或者匹配一系列符合某个句法规则的字...
分类:编程语言   时间:2014-11-04 21:15:09    阅读次数:222
用C++实现顺时针增加的螺旋队列
#include using namespace std; int a[10][10]; void foo(int n) { int m=1; int i,j; for(i=0;i<n/2;++i) { for(j=0;j<n-i;++j) { if(a[i][j]==0) a[i][j]=m++; } for(j=i+1;j<n-i;++j) { ...
分类:编程语言   时间:2014-11-04 21:14:06    阅读次数:1010
HTML+JavaScript实现链式运动特效
在学习js的过程中,发现这家伙做特效真是不错,虽然说目前水平还不够,不过也能写点简单的效果。今天分享一个简单的运动框架,然后利用这个框架实现简单的链式运动特效。 1.move.js 在运动框架中,主要进行长宽变化和透明度的变化。长宽的变化可以实现DIV的体积运动变化效果,透明度的话主要是在鼠标移入移出事件中添加淡入淡出的效果。我将这个简单的运动框架封装到一个单独的js文件中,方便调用。 先看...
分类:编程语言   时间:2014-11-04 21:12:45    阅读次数:303
HDOJ 4691 Front compression 后缀数组
后缀数组求两子串间的最大公共前缀. Front compression Time Limit: 5000/5000 MS (Java/Others)    Memory Limit: 102400/102400 K (Java/Others) Total Submission(s): 1382    Accepted Submission(s): 517 Problem...
分类:编程语言   时间:2014-11-04 21:10:29    阅读次数:314
嵌入式开发之davinci--- 8148 中dsp在dsp_drv.c中的processdata()加算法出现下边缘条纹问题
(1)问题原因dsp在alglink_priv.c中做灰度处理发现,下面出现条纹,后面发现是cache 缓存没及时写进内存问题(2)解决办法 for(frameId=0; frameIdchannelNum >= pObj->inQueInfo.numCh) conti...
分类:编程语言   时间:2014-11-04 21:06:12    阅读次数:336
javascript--把字符串当代码来执行
在javascript中有多种方法可以让一段字符串当做一段js代码来执行: 使用eval("要执行的字符串") 使用new Function("要执行的字符串") setTimeOut("要执行的字符串",500) setInterval("要执行的字符串",500)
分类:编程语言   时间:2014-11-04 21:03:43    阅读次数:209
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!