12 2020 档案
摘要:KMP算法 对于KMP的讲解,我认为如何更好地理解和掌握 KMP 算法? - 阮行止的回答 - 知乎这篇回答的讲解已经非常细致了,没有必要对这种教程反复造轮子。这篇回答中只有对于next快速构建的一些部分不是很清晰。因此,下面一方面以笔记的性质记录我的理解,另一方面重述关于next构建的部分。 KM
阅读全文
摘要:本想起个题目叫“关于回文串的一切”,但是水平太有限了,还是叫专题总结好了。 视角主要是Leetcode的视角,进行了浅显的总结,如有疏漏错误还请告知。 回文串题目 目前我接触到的回文串题目有两类。 第一类是单纯考寻找或判断以及构造回文串的知识,这种通常比较模板化,比如中心拓展法,Manacher算法
阅读全文
摘要:关于python list乘法的坑 主要和python引用有关: 在python中使用List乘法可以构建重复元素,比如: a = [1]*10 print(a) a[0] = 10 print(a) b = [{'a': 1}] * 10 print(b) b[0]['a'] = 10 print
阅读全文

浙公网安备 33010602011771号