- 博客(5)
- 收藏
- 关注
原创 KMP算法的思考
通过模式串中的有效字符信息来消除主串指针的回溯,提高算法匹配效率主串指针回溯:出现在BF算法中,每次匹配不成功使i=i-j+1;j=0;匹配太过繁琐有效字符信息:部分字符的重复信息即存在一个最大值k(可能有多个,取max),使得t[0] - t[k-1] = t[j-k] - t[j-1] 令next[j] = k;求next[ ]数组 1 public static int[] getNext...
2018-07-07 14:17:47 141
原创 枚举
public enum Season { SPRING,SUMMER,AUTUMN,WINTER}public class HelloWorld { public static void main(String[] args) { Season season = Season.SPRING; switch (season) { case SPR...
2018-07-03 21:33:07 105
原创 单例模式
有些东西有且仅有一个,即使复制也是一样的比如F4,他们都是一个类,4个对象指向那个类,但无论你怎样都是一样的不像克隆模式,一队5个螳螂,但每个螳螂属性并不相同,属于一个类,但并不具有“唯一性”所以单例模式的存在就是创造某些类,只要用这个类指向对象,生成的对象都是一样的单例模式又叫做 Singleton模式,指的是一个类,在一个JVM里,只有一个实例存在。那么如何达到目的呢?普通类的对象是在main...
2018-07-03 21:27:42 154
原创 对象,类属性初始化,
1-对象属性初始化对象属性初始化有3种1. 声明该属性的时候初始化 2. 构造方法中初始化3. 初始化块代码比较复制代码1234567891011121314151617package charactor; public class Hero { public String name = "some hero"; //声明该属性的时候初始化 protected float hp; ...
2018-07-03 20:40:39 888
原创 修饰符,类属性,类方法
成员变量有四种修饰符 private 私有的 package/friendly/default 不写 protected 受保护的 public 公共的类和类之间的关系有如下几种:以Hero为例自身:指的是Hero自己同包子类:ADHero这个类是Hero的子类,并且和Hero处于同一个包下不同包子类:Support这个类是Hero的子类,但是在另一个包下同包类: GiantDragon 这个类和...
2018-07-03 15:46:18 401
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人