![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习记录
北邮渣渣
这个作者很懒,什么都没留下…
展开
-
java基础面试题
1.hascode和equals方法https://www.cnblogs.com/qian123/p/5703507.html2.接口和抽象类的区别https://www.jianshu.com/p/c4f023d02f0c3.重写和重载的区别重写是子类对父类的允许访问的方法的实现过程进行重新编写, 返回值和形参都不能改变。即外壳不变,核心重写!重写的好处在于子类可以根据需要,定义特...原创 2020-04-22 10:37:02 · 138 阅读 · 0 评论 -
关于KMP算法
复习的时候随便写写的,用git太麻烦,就用csdn保存下。KMP算法写起来很短,但是精髓是它的思想不太好理解,主串不用回溯,是因为模式串自己与自己比较匹配可以得出相应的next值,然后模式串向右滑动,例如,模式串abcdxxxxxabcixxxx在第i位失配,只需要模式串滑到d与主串继续比较。。。哎呀表达得不太好,书上这部分内容讲了三大页,毕竟是世界十大伟大算法之一。#include<io...原创 2019-01-12 16:00:24 · 124 阅读 · 0 评论