[edit by
xingoo]kmp算法其实就是一种改进的字符串匹配算法。复杂度可以达到O(n+m),n是参考字符串长度,m是匹配字符串长度。传统的算法,就是匹配字符串与参考字符串挨个比较,如果相同就比较下一个,如果不相同,就返回上一次的结果,再重新比较。如图1
如果失败则字符串会重新用S(参考字...
分类:
其他 时间:
2014-01-28 23:58:15
收藏:
0 评论:
0 赞:
0 阅读:
678
概要本章介绍CopyOnWriteArrayList。先对CopyOnWriteArrayList进行基本介绍,然后再说明它的原理,接着通过代码去分析,最后通过示例更进一步的了解CopyOnWriteArrayList。目录包括:CopyOnWriteArrayList介绍CopyOnWriteAr...
分类:
其他 时间:
2014-01-28 23:41:35
收藏:
0 评论:
0 赞:
0 阅读:
590
大概12年下半年开始,才有app开发已经来到身边的感觉。但也一直只是感觉,没想到自己得亲身上阵。由于要一个人做(帮朋友倒腾倒腾),而且要跨平台,而且前后台都要弄,而且时间有限。最终选了web方式实现app,用的是jingle,http://www.cnblogs.com/x3d/p/3524835....
分类:
移动平台 时间:
2014-01-28 23:32:24
收藏:
0 评论:
0 赞:
0 阅读:
591
1、安装nginx: cd /etc/yum.repos.d/ vim //添加yum源
[nginx] name=nginx repo
baseurl=http://nginx.org/packages/centos/$releasever/$basearch/ gpgcheck=0
enable...
分类:
其他 时间:
2014-01-28 23:31:34
收藏:
0 评论:
0 赞:
0 阅读:
504
(转自 虾皮工作室)1、系统管理1.1 连接MySQL 格式: mysql -h 主机地址
-u 用户名 -p 用户密码 举例: 例1:连接到本机上的MySQL。 首先在打开DOS窗口,然后进入目录 mysqlbin,再键入命令"mysql –u
root –p",回车后提示你输密码,如果刚安装好M...
分类:
数据库技术 时间:
2014-01-28 23:22:25
收藏:
0 评论:
0 赞:
0 阅读:
675
转自:http://www.cnblogs.com/hxxy2003/archive/2011/10/24/2222838.html@protocol是Objective-C中的接口定义方式,也就是说在一个类中通过@protocol定义接口,然后在另一个类中去实现这个接口,这也叫“代理”模式,
这种...
分类:
其他 时间:
2014-01-28 23:17:24
收藏:
0 评论:
0 赞:
0 阅读:
576
废话不多说,直接入正题,明天赶着坐火车回老家过年。祝愿大家春节愉快,来年不在为项目开发中各种CRUD问题苦恼。
分类:
Web开发 时间:
2014-01-28 23:14:04
收藏:
0 评论:
0 赞:
0 阅读:
610
From:http://gitbook.liuhui998.com/4_9.htmlGit提供了多种修复你开发过程中的错误的方法.
方法的选择取决于你的情况: 包含有错误的文件是否提交了(commited); 如果你把它已经提交了,
那么你是否把有错误的提交已与其它人共享这也很重要.修复未提交文件中...
分类:
其他 时间:
2014-01-28 23:12:24
收藏:
0 评论:
0 赞:
0 阅读:
562
邻近年假,人也不在状态,在办公室看《JavaScript高级程序设计第3版本》,看到部分标点符号不知道用英文怎么翻译和阅读,所以Google了一把,参考了标点符号的英语名称[1]和英文标点符号翻译大全[2],一并加上英语读音,方便以后的使用过程中查找与参考。
符号 英文 读音 含义 备注 ...
分类:
其他 时间:
2014-01-28 23:09:04
收藏:
0 评论:
0 赞:
0 阅读:
572
TeamAddins在4.1后不能用了,有人做了一个新的
:https://github.com/Indomitable/monodevelop-tfs-addin安装:在MonoDeveop的插件管理器中添加MonoDevelop/Xamarin
Studio 4.1 :http://indomi...
分类:
其他 时间:
2014-01-28 23:08:14
收藏:
0 评论:
0 赞:
0 阅读:
465
Problem BBack to High School
PhysicsInput:standard inputOutput:standard outputA particle has initial velocity
and constant acceleration. If its veloci...
分类:
其他 时间:
2014-01-28 23:04:54
收藏:
0 评论:
0 赞:
0 阅读:
555
原文地址:http://www.cnblogs.com/allenxing/p/3527654.html前言原型是什么理解原型对象原型对象isPrototypeOfhasOwnProperty属性查找重写原型对象原型动态性原生对象的原型小结前言荒废了好几天,在宿舍闷了几天了,一直想着回家放松,什么也...
分类:
Web开发 时间:
2014-01-28 23:02:24
收藏:
0 评论:
0 赞:
0 阅读:
611
例如一个字符串:s1 = ABCD 和 s2 = ACBD检查一个字符串s1 是不是 由 s2
循环移位得到的思路如下: 可以变化字符串s1 为 ABCDABCD这样判断s2 是不是 s1
的字串那么,我们可以用前面写的KMP匹配算法来判断一个字符串是否是另一个字符串的字串#例如一个字符串aaabb...
分类:
其他 时间:
2014-01-28 23:01:34
收藏:
0 评论:
0 赞:
0 阅读:
615
1:本人西电通院2013届毕业硕士,根据今年找工作的情况以及身边同学的汇总,总结各大公司的待遇如下,吐血奉献给各位学弟学妹,公司比较全,你想去的公司不在这里面,基本上是无名小公司了;但无名小公司有时也很给力。以下绝对是各大公司2013届校招的数据,少数几个是2012
2011的数据,都已经特别注明,...
分类:
其他 时间:
2014-01-28 22:59:54
收藏:
0 评论:
0 赞:
0 阅读:
883
1.
在VirtualBox中新建一个MSDOS虚拟机。2.下载一个MSDOS软盘镜像。3.启动虚拟机,提示选择安装盘时,选择步骤2下载过来的MSDOS镜像。4.正常启动进入DOS命令行,用FDISK程序来给虚拟硬盘分区,建两个主分区(C,D),一个用来装dos,一个用来装minix。5.分区完成后...
分类:
其他 时间:
2014-01-28 22:59:04
收藏:
0 评论:
0 赞:
0 阅读:
816
1、下载python3.3,默认设置,安装。2、完成后,在开始-程序中运行python
IDLE。我在运行时出现了应用程序运行异常,原因是与其他软件内存发生冲突,如.net
framework等。3、下载pywin32-218.win32-py3.3.exe,安装。若是217版本则会出现版本不兼容问...
分类:
编程语言 时间:
2014-01-28 22:58:14
收藏:
0 评论:
0 赞:
0 阅读:
597
http://blog.csdn.net/androideveloper/article/details/17090879http://www.eoeandroid.com/thread-40017-1-1.html
分类:
Web开发 时间:
2014-01-28 22:57:24
收藏:
0 评论:
0 赞:
0 阅读:
984
对正则表达式很头疼,是不是?每次看到都觉得像看天书似的,别说让人自己整一个出来了。下面这个网站可以帮你生成正则表达式,而且还可以根据不同的语言生成不同的代码示例,很强大。
http://www.txt2re.com/index.php3打开上面那个网页,你会看到有三步。第一步,输出你想匹配的一个文本...
分类:
其他 时间:
2014-01-28 22:51:34
收藏:
0 评论:
0 赞:
0 阅读:
534
NameNode内存优化基于缓存相同文件名的方法Namenode heap
optimizationreuse objects for commonly used file names
分类:
其他 时间:
2014-01-28 22:49:54
收藏:
0 评论:
0 赞:
0 阅读:
774
题目来源:http://community.topcoder.com/tc?module=ProblemDetail&rd=15836&pm=12908
参考:http://apps.topcoder.com/wiki/display/tc/SRM+603
这题做的时候完全没思路,看了这里之后才懂了,搞懂这题关键是要想到 在每个点的状态是无记忆性的,即在每个点赢的概率与之前游戏的情况无...
分类:
其他 时间:
2014-01-28 23:30:44
收藏:
0 评论:
0 赞:
0 阅读:
565