![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm
文章平均质量分 81
跳岩企鹅
这个作者很懒,什么都没留下…
展开
-
0 前言 关于数学基础以及如何入门算法学习
初学者如何入门算法学习的一点建议原创 2022-06-14 18:41:31 · 222 阅读 · 0 评论 -
初等数论四大定理(威尔逊定理,欧拉定理,费马小定理,中国剩余定理)
初等数论四大定理(威尔逊定理,欧拉定理,费马小定理,中国剩余定理)的推导和算法模板及分析,例题原创 2022-06-14 18:04:13 · 967 阅读 · 0 评论 -
[数学基础] 3 筛法(欧拉筛&埃氏筛)
欧拉筛,埃氏筛模板及分析原创 2022-06-14 18:01:00 · 199 阅读 · 0 评论 -
[数学基础] 2 组合数
多种方法求组合数,组合数相关定理原创 2022-06-14 17:59:30 · 222 阅读 · 0 评论 -
傻子也能看懂的KMP算法
傻子也能看懂的kmp算法网上的几个博客,因为太笨,看了之后没有看懂。感谢有大佬手把手教了我kmp,拯救了一个傻子……为了避免我又忘了,在这里写一个博客记录下。这是我能写出来的最通俗易懂的kmp算法了,如果有代码错误的地方请告诉我,不胜感激!作用:找到主串中有几个串和模式串匹配。主要思想:按照最糟糕的遍历,每次匹配失败s都回溯到i+1,mt都回溯到0,时间复杂度为O(N*M)(N为主串长度,M为模式串长度),具体的不再细说。如果想要改进,那么就减少回溯。怎么减少回溯呢?当模式原创 2021-04-11 23:31:31 · 123 阅读 · 0 评论