- 博客(2)
- 收藏
- 关注
转载 python类中变量加self和不加的区别
转载如果不加self,表示是类的一个属性(可以通过“类名.变量名”的方式引用),加了表示是类的实例的一个属性(可以通过“实例名.变量名”的方式引用)。比如:`In [17]: class Test(object):…: val = 1…:…: def init(self):…: self.val = 2…:…:In [18]: test = Test()In [19]: test.valOut[19]: 2In [20]: Test.valOut[
2021-06-15 16:09:40
2320
原创 KMP模式匹配算法
KMP模式匹配算法今天又看了一遍KMP算法,恰好翻到自己之前写的笔记,果然还是自己的笔记更好懂。po在这里,如果也能帮到别人的话,就更好啦~有理解的不对的地方请批评指正KMP算法的一点理解好马不吃回头草,主串i值不回溯,子串j值回溯至next(j)参考1参考2PMT中的值是字符串的前缀集合与后缀集合的交集中最长元素的长度。List item主字符串在 i 位失配,也就意味着主字符串从 i−j 到 i 这一段是与模式字符串的 0 到 j 这一段是完全相同的。主字符串中 i 指针之前的 P
2021-05-27 22:47:29
82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人