今天呢,將剩餘的碼題集的習題搞完了,在這幾個題中,雖然大部分是一些暴力是可以解決的,
但是,幾乎所有的題都需要你考慮時間複雜度,將具體的程式碼進行最佳化,例如今天我學會了一個
名為線性篩(尤拉篩)的一個為素數尋找計算的演算法知識具體的程式碼實現如下:
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日總結
相關文章
- javaSE總結(轉+總結)Java
- 「比賽總結」AT ABC 358 總結
- this總結
- 總結?
- 總結
- 樹結構總結
- ISP 連結總結
- JavaScript基礎總結(三)——陣列總結JavaScript陣列
- 團隊總結 - Beta版總結會議
- stylelint總結
- eslint總結EsLint
- 2019總結
- 索引總結索引
- css 總結CSS
- 9.4 總結
- 7.5 總結
- flex總結Flex
- React總結React
- sourcemap總結
- HTTP總結HTTP
- 4.18總結
- linux總結Linux
- 工作總結
- 3.6總結
- 5.9總結
- 5.10總結
- 4.23總結
- 3.28總結
- 5.22總結
- CTF總結
- 3.7總結
- 4.1總結
- 近期總結
- 3.25總結
- 每日總結
- 4.16總結
- 4.15總結
- 3.14總結
- 自我總結