12 2020 档案

该文被密码保护。
posted @ 2020-12-28 15:46 Molinchn 阅读(2) 评论(0) 推荐(0)
摘要:KMP算法 对于KMP的讲解,我认为如何更好地理解和掌握 KMP 算法? - 阮行止的回答 - 知乎这篇回答的讲解已经非常细致了,没有必要对这种教程反复造轮子。这篇回答中只有对于next快速构建的一些部分不是很清晰。因此,下面一方面以笔记的性质记录我的理解,另一方面重述关于next构建的部分。 KM 阅读全文
posted @ 2020-12-24 21:44 Molinchn 阅读(186) 评论(0) 推荐(0)
摘要:本想起个题目叫“关于回文串的一切”,但是水平太有限了,还是叫专题总结好了。 视角主要是Leetcode的视角,进行了浅显的总结,如有疏漏错误还请告知。 回文串题目 目前我接触到的回文串题目有两类。 第一类是单纯考寻找或判断以及构造回文串的知识,这种通常比较模板化,比如中心拓展法,Manacher算法 阅读全文
posted @ 2020-12-13 19:56 Molinchn 阅读(559) 评论(0) 推荐(0)
摘要:关于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 阅读全文
posted @ 2020-12-05 16:09 Molinchn 阅读(1529) 评论(0) 推荐(1)