logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

高频必考!质数筛法:从试除到欧拉筛的三次提速

筛法三次提速:试除O(n√n) → 埃氏筛O(nloglogn) → 欧拉筛O(n)。本文用LC.204讲透“从i²开始划”与“遇整除即 break”的原理,并附一个反直觉实测——Python里埃氏筛(切片赋值走C层)反而比理论最优的欧拉筛快7.6倍。

文章图片
#算法#python#java +2
高频必考!KMP算法:主串指针绝不回退,一句话把O(mn)压成O(n+m)

KMP算法:一句话让主串指针永不回退,把O(mn)压成O(n+m)。本文用LC.28讲透核心——最长相等真前后缀如何量化“失配时能滑多远”,next数组为何右移一位,以及“模式串自己匹配自己”的构造原理。

文章图片
#算法#linux#网络
到底了