字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K...
分类:
编程语言 时间:
2014-10-21 19:08:29
阅读次数:
198
function maxStr(str1,str2){ var arr1=str1.split(""); var arr2=str2.split(""); var maxlen=0; var r1=0; for(var i=0;i<arr1.length;i++){ for(var ...
分类:
其他好文 时间:
2014-10-21 11:48:10
阅读次数:
140
一:程序语言的发展: 机器语言 汇编语言 高级语言 软件开发的基本步骤:分析问题,建立数学模型。 确定数据结构和算法。 编制程序 。 调制程序。 算法的特性:有穷性 确定性 有零个或多个输入 有一个或多个输出 有效性 流程图:其优点是形象直观,简单易懂,便于修改和交流。 结构化程序设计: 顺序结构....
分类:
其他好文 时间:
2014-10-21 11:48:09
阅读次数:
162
函数由一句或多句代码组成,可以实现某个特定的功能。使用函数可以使代码更加易读、易懂,加快编程速度及减少重复代码。过程与函数类似,过程与函数最重要的区别在于,过程没有返回值,而函数能有返回值。 在Delphi 7.0中,已为我们定义好了非常多的函数,大致分类有6种:数据类型转换函数、字符串、数...
推荐一本很好的算法入门书籍:《算法设计与分析基础》(第2版),(美)Anany Levitin著, 潘彦译。除了 《Thinking in Java》,这是我另外一本读过了三分之二内容还希望不断翻阅的书籍。这本书写得很不错,可以感受到作者是尽力去贴近读者,讲解清晰易懂,涉及比较全面,而且有不少在其....
分类:
编程语言 时间:
2014-10-20 21:15:45
阅读次数:
338
操作符优化 IN 操作符 用IN写出来的SQL的优点是比较容易写及清晰易懂,这比较适合现代软件开发的风格。 但是用IN的SQL性能总是比较低的,从ORACLE执行的步骤来分析用IN的SQL与不用IN的SQL有以下区别: ORACLE试图将其转换成多个表的连接,如果转换不成功则先执行IN里面的...
分类:
数据库 时间:
2014-10-20 19:28:16
阅读次数:
150
最近对node开始感兴趣,知乎上朴灵推荐入门书籍,goddy翻译的node beginner。貌似大家对深入浅出node.js评价都不错,以后可以考虑入手看看。一口气看完了node beginner,作者写的很有意思,通俗易懂。http://www.nodebeginner.org/index-zh...
分类:
其他好文 时间:
2014-10-20 19:03:57
阅读次数:
206
一,html+css基础1-1Html和CSS的关系学习web前端开发基础技术需要掌握:HTML、CSS、JavaScript语言。下面我们就来了解下这三门技术都是用来实现什么的:1. HTML是网页内容的载体。内容就是网页制作者放在页面上想要让用户浏览的信息,可以包含文字、图片、视频等。2. CS...
分类:
Web程序 时间:
2014-10-20 17:07:09
阅读次数:
225
java多线程编程中,存在很多线程安全问题,至于什么是线程安全呢,给出一个通俗易懂的概念还是蛮难的,如同《java并发编程实践》中所说:写道给线程安全下定义比较困难。存在很多种定义,如:“一个类在可以被多个线程安全调用时就是线程安全的”。此处不赘述了,首先给出静态变量、实例变量、局部变量在多线程环境...
分类:
编程语言 时间:
2014-10-20 14:54:36
阅读次数:
301
Javaweb、HTML+css知识点总结,浅显易懂,你把这些看完了,HTML和css知识点你也就会了。...
分类:
Web程序 时间:
2014-10-19 10:14:53
阅读次数:
244