今天呢,将剩余的码题集的习题搞完了,在这几个题中,虽然大部分是一些暴力是可以解决的,
但是,几乎所有的题都需要你考虑时间复杂度,将具体的代码进行优化,例如今天我学会了一个
名为线性筛(欧拉筛)的一个为素数寻找计算的算法知识具体的代码实现如下:
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!!