非本行非本科中年肥宅大叔最近無聊寫一些糞code
無聊寫一個0~N之間有幾個質數
我只會用數學的質數定義寫
一開始用python寫,只要N很大的話就要等到天荒地老
後來學C#,雖然速度可能不如C,但總比python快多了
後來去stackoverflow看才發現
平平都是用python,stackoverflow上的寫法速度根本不在同一個量級
當N差不多在10萬時,我自己的寫法大概泡碗泡麵嗑光都還跑不出來
stackoverflow上的寫法1~2秒就出來了...QQ
不上去看我根本不知道可以這樣解
自認年紀太大可能永遠無法走這行,不過寫些糞code輔助工作還可以
至少天天燒腦寫一點點可以防止老了老年痴呆...
非本科等級的這相關的知識入門可以從哪開始?
先刷leetcode不懂再google嗎?

可以啊～你寫leetcode看不懂題目或是看到神解從關鍵字就能google到很多演算法筆記了

去刷題阿，很多神解

人類科技的進步本來就是站在巨人的肩膀上我現在做每件事，都先上issue tracker看有沒有人解過類似的問題

站在神人的肩膀上，可以看得更高更遠，才會有更快速解

每次看討論真的都會發現新大陸XD

我覺得可以跑到1兆的Meissel-Lehmer演算法更是神奇XD

call is_prime(n)就好了啊

感謝那些神人們無私的分享與貢獻

可以先把YouTube江蕙如老師的演算法看一遍 再開始練leetcode

你要有系統和理論的話就是找資料結構與演算法的開放式線上課程啊。要動能實戰那就多刷題沒錯。

演算法圖鑑可以看一下，小白可以考慮參考下。

資結 演算法的開放課程先看一看

你在寫的時候，算一下複雜度不是就知道惹嗎？

會算複雜度我就不會問這種問題了...QQ

不會算複雜度就是資結從頭讀起

輔助工作的話可以從爬蟲 excel操作 資料庫等等的開始學，刷題資結演算法顯然跟你工作八竿子打不著

複雜度很多其實不難算，你還是上上課吧

Rabin Miller Primality Test, PUTTY 也在用。