- 博客(2)
- 收藏
- 关注
RSS订阅原创 2020-10-16
KMP算法理解 1.KMP算法来源 KMP算法是由克努斯-莫里斯-普拉特共同创造，KMP分别是这三位名字的开头英文字母。 2.KMP算法和朴素匹配模式算法的时间复杂度比较 朴素匹配模式算法的时间复杂度分析： 假设目标串长度为m，模式串长度为n。最坏的情况下，是每一次匹配到最后一步发现不同， 然后指针回溯，直至匹配到最后。如目标串为"wwwwa" 而模式串为"wwa"。发现每次比较 到最后都不相等直至最后一次比较才相等。 通过归纳总结最坏情况下，每轮比较要比较n次，而要比较m-n+1轮。即时间复杂度为
2020-10-16 19:28:55
401
原创 # **Java中使用接口需要注意的几点**
Java中使用接口需要注意的几点 1.接口没有静态代码块或者构造方法 2.一个类的直接父类是唯一的 但是一个类可以实现多个接口 public class 实现类名 implements 接口名1,接口名2 3.如果实现类实现的多个接口中 存在重复的抽象方法 那么只需要覆盖重写一次即可 4.如果实现类实现的多个接口中 存在重复的默认方法 那么实现类一定要对冲突的默认方法进行覆盖重写 5.如果类的父类和接口当中的默认方法产生了冲突 优先实现父类当中方法 ...
2020-10-16 18:39:55
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人