9月15日总结

今天呢,将剩余的码题集的习题搞完了,在这几个题中,虽然大部分是一些暴力是可以解决的,
但是,几乎所有的题都需要你考虑时间复杂度,将具体的代码进行优化,例如今天我学会了一个
名为线性筛(欧拉筛)的一个为素数寻找计算的算法知识具体的代码实现如下:
for(int i = 2;i <= x;i++){
if(!judge[i])
prime[cnt++] = i;
for(int j = 0;prime[j]i <=n;j++){
judge[prime[j]
i] = true;
if(i%prime[j]==0)
break;
return cnt;
}
在学习的过程中,了解到了该代码是在埃氏筛法进行优化过来的,在埃氏筛法中,重复了一些质数,但
在这个欧拉筛法中优化了该问题。
加油加油加油!!!
新的一天结束喽0.0!!

posted @   真的不会qiao代码  阅读(3)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列1:轻松3步本地部署deepseek,普通电脑可用
· 按钮权限的设计及实现
· Apache Tomcat RCE漏洞复现(CVE-2025-24813)
点击右上角即可分享
微信分享提示