今天呢,將剩餘的碼題集的習題搞完了,在這幾個題中,雖然大部分是一些暴力是可以解決的,
但是,幾乎所有的題都需要你考慮時間複雜度,將具體的程式碼進行最佳化,例如今天我學會了一個
名為線性篩(尤拉篩)的一個為素數尋找計算的演算法知識具體的程式碼實現如下:
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!!
9月15日總結
相關文章
- 3月15日總結
- 每日總結5月15日
- 4月15日每日總結
- 2024年10月15日總結
- 4.15總結
- 月日總結
- 9.21日總結
- 9.29日總結
- 7.25日總結
- 9.13日總結
- 3.15每日總結
- 6.10日總結
- 9.20日總結
- 9.22日總結
- 10.1日總結
- 五日研究總結
- rsyslog日誌總結
- Flutter七日總結Flutter
- MySQL的日誌總結MySql
- 兩日培訓總結
- 4月26日總結
- 5月7日總結
- 4月28日總結
- 4月29日總結
- 4月30日總結
- 5月16日總結
- 3月8日總結
- 3月18日總結
- 9月20日總結
- 9月30日總結
- 10月6日總結
- 10月16日總結
- 3月21日總結
- 3月22日總結
- 7.4日BootlLoad總結boot
- 7月7日總結
- 7.9日工作總結
- 9月11日 總結