Re: [討論] 刷leetcode的語言選擇

作者: BBSealion (海獅)   2021-02-28 13:21:02
最近剛好有在指導一些學生練習,可以來回應一下這個問題
一般最常見語言有三個:C, JAVA, Python
也是最容易找到範例 code 的三個語言
各有不同優點,可以看你的狀況選擇
首先,如果未來有一天
有想挑戰比較大平台的演算法競賽 (FB, Google 或其他的線上競賽)
C 與 JAVA 會是比較好的選擇
C 就效能王者,JAVA 得利於偉大的 JVM 效能也很扛
而 Python 真的在一些情境下會過慢,搞不好你時間複雜度正確最後還沒過...
加上還有遞迴深度被卡的問題(有些技巧能開大,但總歸是不好用)
另外網路上有聽過一些面試官覺得你都在學習演算法這門斤斤計較效率的學問了
還用 Python 這麼"慢"的語言未免有點好笑
但... 我自己身邊是從沒聽過不給用 Python 解題的...(有版友聽過可以補充)
所以我自己對於目前僅想先入門的人,還是會推薦 Python
寫起來真的硬是可以少別人很多行,又易學,實用性也廣,是個順便學會不吃虧的語言
其特殊的 [] 表示法練熟的話,很多迴圈都省了,也更好懂
當你想題目已經想到頭很痛時,起碼語言上可以讓你舒服一點點
且該有的基本工具,如 map, set, heapq, OrderedDict 等也都還算齊全
Leetcode 上的題基本上寫法對都會過(極少遇到卡 Python 的,出現還會被炎上抗議XD)
另外有個隱形的好處(或壞處?)是 Python 內建大數運算
所以你一開始練習可以不用思考 int, long, double 適用範圍這些事情
就假想數字可以無限大,給他直線幹過去就搞定
當然壞處就是... 你少了這方面的知識,被問到會掛
至於 JAVA 跟 C 比較的話
JAVA 在一般網站開發伺服器比較泛用,C 則是韌體方面較泛用,看你職業選擇
當然,即使不考慮職業,這兩個語言本身也仍然很有學習的價值
不過 C 在函數傳值與傳址的定義上與目前大多主流語言不同
要先把這塊搞清楚,以免變數被傻傻複製好幾次都不知道
而 C 有個很特殊的好處是可以用 typedef & define 創造一堆簡寫給自己用
所以其實是可以寫的簡潔的,但初學者當然不建議這樣搞, 畢竟別人很難看懂
最後,其他常聽到的語言在演算法練習上:
Javascript: 新手不推薦,主要少了一些重要的基礎物件與函式庫,得懂得自己造
Ruby: 優缺點跟 Python 類似,但範例 code 遠少於 Python
C#: 優缺點跟 JAVA 類似,但同樣範例較少
Go: 我不會寫所以不敢說,等版友補充了
作者: stupid0319 (徵女友)   2021-02-28 13:26:00
js可以寫出非常漂亮的程式碼
作者: baobomb (baobomb)   2021-02-28 13:40:00
要漂亮的程式碼的話 感覺Kotlin也行但沒人會用Kotlin刷
作者: art1 (人,原來不是人)   2021-02-28 13:49:00
js 不是改善非常多了嗎?
作者: godddddd (howudoing)   2021-02-28 13:54:00
C#不推 語法糖太多 基礎打好再看比較合適
作者: powerwolf543 (NixonShin)   2021-02-28 14:24:00
都用Swift刷
作者: LordCHTsai (我餓了)   2021-02-28 14:24:00
我都用js做code jam的XD
作者: nubao123 (酷帥小小熊)   2021-02-28 14:26:00
蠻推用C++的
作者: superpandal   2021-02-28 14:57:00
效能是js > python, 真的沒有函式可以自己弄一個出來
作者: lturtsamuel (港都都教授)   2021-02-28 15:06:00
py能用在leetcode的工具哪個js沒有?js還被孤狗爸爸優化過 比py快多了
作者: panbanana (香蕉猴子)   2021-02-28 16:12:00
js 沒有 heap
作者: wulouise (在線上!=在電腦前)   2021-02-28 17:11:00
c++刷leetcode比c簡單太多了吧..
作者: lturtsamuel (港都都教授)   2021-02-28 17:54:00
哭了 還真的沒有heap
作者: a75468 (GB Lin)   2021-02-28 18:24:00
用 Python 打 contest 有時會遇到 top-down DP 不給過但bottom-up 可以的情況,這點算是少數用 Python 寫 Leetcode 的痛點
作者: s9041200 (小明阿)   2021-02-28 18:28:00
Py與c++混著用
作者: summerleaves (內湖全聯先生)   2021-02-28 18:30:00
感謝分享
作者: penril0326   2021-02-28 19:48:00
c++ 寫的好真的難
作者: tenhou (L.F)   2021-02-28 22:50:00
據Antti Laaksonen寫的Competitive Programmer’s Handbook統計,2017年Code Jam的前3000名當中有超過75%都是用C++寫比賽的
作者: GoodFriday (好星期五)   2021-02-28 23:56:00
C# 語法糖有些題目秒解效能排名還很前面要用的話要刻意避免使用語法糖
作者: PS4Pro (很難買喔)   2021-03-01 08:30:00
JavaScript 現在速度和 Java 同等級好嗎 多久沒更新資訊了
作者: x123356 (x123356)   2021-03-01 10:55:00
沒有要戰 但你對那些不推的語言看起來也沒很熟真的推的只有c/c++ 其他都各有優缺
作者: lturtsamuel (港都都教授)   2021-03-01 11:20:00
範例我覺得也沒什麼意思 刷題刷到要直接複製貼上範例這題也是白刷了反而看範例轉譯成別的語言至少每一行都有重新思考
作者: BBSealion (海獅)   2021-03-01 12:58:00
對新手來說,同語言的範例還是滿重要的,當然有一定程度就不該再依賴語言了。JS 不止沒有 heapq,基本的queue 都沒有吧?網路上還一堆誤導人用 unshift 實作..當然自己造一個 queue 並不難,但對新手就是一個額外工至於版友提到JS寫演算法效能能追上JAVA,我會查查看
作者: kingofsdtw (不能閒下來!!)   2021-03-02 00:06:00
c++
作者: siriusu (かがみは俺の嫁。)   2021-03-02 13:16:00
作者: paopaosw (Paos)   2021-03-15 17:03:00
Java 推

Links booklink

Contact Us: admin [ a t ] ucptt.com