摘要:
对于KMP算法,最重要的是要把握其中的next数组的含义及求法考虑一个模式字符串:b1b2...bn,定义next[s]如下:next[s] is the longest proper prefix of b1b2...bs that is also a suffix of b1b2...bs#in... 阅读全文
摘要:
在C/C++中,当一个块处于另一个块作用域内的时候,内层定义的变量会把外层的变量隐藏,遵循所谓的就近原则。在Java中,在内层定义与外层同名的变量是禁止的!如下:int i = 0;for(int i = 0; i < 20; i++){//do Something}这样的代码在C/C++中是可以的... 阅读全文
摘要:
Java allows the creation of blank finals, which are fields that are declared as final but are not given an initialization value.In all case, the blank... 阅读全文
摘要:
抽象类很简单,就是多了个abstract关键字,可以有(也可以没有)只声明不定义的方法。不能实例化该类。接口比较特殊:无论你加不加public,接口中声明的方法都是public的,还有无论你加不加static final,接口中的成员都由这两个关键字修饰。Fields defined in inte... 阅读全文