作者OrzOGC (洞八達人.拖哨天王)
看板Soft_Job
標題[請益] 演算法的相關知識?
時間Sun Oct 10 23:41:01 2021
非本行非本科中年肥宅大叔最近無聊寫一些糞code
無聊寫一個0~N之間有幾個質數
我只會用數學的質數定義寫
一開始用python寫,只要N很大的話就要等到天荒地老
後來學C#,雖然速度可能不如C,但總比python快多了
後來去stackoverflow看才發現
平平都是用python,stackoverflow上的寫法速度根本不在同一個量級
當N差不多在10萬時,我自己的寫法大概泡碗泡麵嗑光都還跑不出來
stackoverflow上的寫法1~2秒就出來了...QQ
不上去看我根本不知道可以這樣解
自認年紀太大可能永遠無法走這行,不過寫些糞code輔助工作還可以
至少天天燒腦寫一點點可以防止老了老年痴呆...
非本科等級的這相關的知識入門可以從哪開始?
先刷leetcode不懂再google嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.232.206.117 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Soft_Job/M.1633880464.A.7EB.html
1F：推 humanfly: 可以啊～你寫leetcode看不懂題目或是看到神解 10/10 23:47
2F：→ humanfly: 從關鍵字就能google到很多演算法筆記了 10/10 23:47
3F：→ j0958322080: 去刷題阿，很多神解 10/10 23:58
4F：推 yamakazi: 人類科技的進步本來就是站在巨人的肩膀上 10/11 00:03
5F：→ yamakazi: 我現在做每件事，都先上issue tracker看有沒有人解過類 10/11 00:04
6F：→ yamakazi: 似的問題 10/11 00:04
7F：→ eduishappy: 站在神人的肩膀上，可以看得更高更遠，才會有更快速解 10/11 00:57
8F：推 mike8469: 每次看討論真的都會發現新大陸XD 10/11 01:39
9F：→ HoloLens: 我覺得可以跑到1兆的Meissel-Lehmer演算法更是神奇XD 10/11 05:08
10F：→ hackfox: call is_prime(n)就好了啊 10/11 09:45
11F：→ lhcdr: 感謝那些神人們無私的分享與貢獻 10/11 10:02
12F：推 zawang727: 可以先把YouTube江蕙如老師的演算法看一遍 再開始練lee 10/11 10:45
13F：→ zawang727: tcode 10/11 10:45
14F：推 brianhsu: 你要有系統和理論的話就是找資料結構與演算法的開放式線 10/11 13:11
15F：→ brianhsu: 上課程啊。要動能實戰那就多刷題沒錯。 10/11 13:11
16F：→ jobintan: 演算法圖鑑可以看一下，小白可以考慮參考下。 10/11 17:55
17F：推 ILYY: 資結 演算法的開放課程先看一看 10/11 18:45
18F：→ newking761: 你在寫的時候，算一下複雜度不是就知道惹嗎？ 10/11 20:28
19F：→ OrzOGC: 會算複雜度我就不會問這種問題了...QQ 10/11 21:04
20F：→ devilkool: 不會算複雜度就是資結從頭讀起 10/11 21:18
21F：→ brucetu: 輔助工作的話可以從爬蟲 excel操作 資料庫等等的開始學， 10/12 04:18
22F：→ brucetu: 刷題資結演算法顯然跟你工作八竿子打不著 10/12 04:18
23F：→ brucetu: 前後端 powershell 找跟你工作可能有關的應用來學 10/12 04:19
24F：推 wulouise: 複雜度很多其實不難算，你還是上上課吧 10/12 18:39
25F：→ Lordaeron: Rabin Miller Primality Test, PUTTY 也在用。 10/12 20:30