- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 也谈KMP算法
看毛片算法,念书时学过,几年下来也就只记得个名字了。前几天偶然遇到,顺道捡起来摸一摸,还是那手感…… ^_^ 言归正传,这是个模式匹配算法(好吧,正传第一句居然是废话~)。谈它之前,先说说最简单直观的模式匹配算法——朴素匹配。 朴素匹配,就是不动脑子去匹配的算法: 源串S[0…n-1] 模式串P[0…m-1] 很显然,n > = m 源串和模式串分别有一个指针标记
2013-01-25 01:49:13 305 1
原创 Java初始化块及构造函数调用顺序
Java类中的初始化块,可以有静态和非静态两种。 静态初始化块中的语句,在类首次被加载时执行。 非静态初始化块中的语句,如同写在类的每一个构造函数的开始处,因此当调用构造函数时,非静态初始化块中的语句会被执行到。 使用非静态初始化块,可以简化构造函数的编写,不必在每个构造函数中写入同样的语句。 下面谈谈继承结构下的构造函数调用以及成员初始化。 J
2013-01-21 15:51:49 1017
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人