9月15日總結

真的不会qiao代码發表於2024-09-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!!