[請益] 如何將演算法/資料結構融入程式能力

[jack1218 (赤城我老婆)]

版上的大大你們好
我現在是大二資工學生
已經修過了資料結構和演算法
學得還行
算是最高分通過

但是在自己寫程式的時候
演算法依然直觀使用暴力法
資料結構陣列或容器無腦做

有時候覺得這裡應該有更好的演算法或是資料結構
但是要多次思考之後才能使用
沒辦法快速的用出來

請問如何將演算法和資料結構融入寫程式的能力呢

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.140.47.161
※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1520073827.A.A8F.html
推 gn01838335: 應該去想什麼問題要用什麼資料結構和演算法吧
→ jcaosola: 習慣比個線上演算法競賽就慢慢對什麼問題該用什麼算法
→ jcaosola: 有感覺了
推 lNishan: 推薦 Codeforces 題目比較有品質 而且都會有賽後解說
推 yamakazi: 課金刷leetcode  不然就從codilty的免費教學做起
→ lNishan: 非面試不推 leetcode ，上面題目 spec 都沒寫清楚
→ lNishan: 比如說如果數字範圍不超過 10^6 排序就能考慮 counting
→ lNishan: sort ，但是 LeetCode 上都不會提供這些資訊
→ pttworld: 現在流行Codility，這個代考收費的。
→ lNishan: 真的在面試的時候也會建議 spec 問清楚再下去解
推 oopFoo: https://summerofcode.withgoogle.com/
→ oopFoo: practice, practice. 還有mentor. 找個你喜歡的project
→ oopFoo: 還可賺錢。
3/13才能開始嗎
推 obamina48: 推 GSoC ! 裡面蠻多很棒的 project，可惜學生時還不知
→ obamina48: 道這種活動 QQ
※ 編輯: jack1218 (223.140.47.161), 03/03/2018 21:30:20
→ lNishan: GSoC 是暑期 project (美國的暑期 所以日期會衝到)
→ lNishan: 3/13 開始是 Project Proposal  要自己上去看有哪些開源
→ lNishan: 組織底下的 project 是你喜歡的，然後提出自己的計劃
→ lNishan: 計畫如果被開源組織審核過了  5 月中才真的開始寫 code
→ lNishan: mentor 由開源組織提供，薪資 Google 贊助
→ lNishan: 五月中會切到一點學期末的時間，所以那時候會有點忙
→ lNishan: 這個 program 跟演算法 資結比較無關，但是建議考慮看看
codeforce我用過 不過不想寫leetcode
這個專案我研究看看
台灣學生也能申請吧
※ 編輯: jack1218 (223.140.47.161), 03/03/2018 22:04:05
→ lNishan: 可以
→ ThxThx: GSoC搶蠻凶的
→ ThxThx: 聽說都是已經對那個專案有貢獻(發過PR那種)才會上
→ ThxThx: 當然還是可以去試試看啦...
推 jj0321: ACM程式解題阿 玩這個才知道什麼叫真正DS/ALOG
→ jj0321: 往這方面找資源來練, 練到畢業肯定有成長
→ jj0321: 最有名的訓練課程是USACO 可以註冊學看看
這我有帳號
→ jj0321: 如果想中文教材,可以找中國的劉汝佳出的書
我有他的書
但是我聽說leetcode沒什麼用？
推 jj0321: http://zh.lucida.me/blog/on-learning-algorithms/
→ jj0321: 這位高手也可參考,不是ACM出身,但透過專案的執行
→ jj0321: 開發出有效率的程式,曾在GOOGLE工作,現在在FB
→ jj0321: 台灣的VGOD的文章也參考看看~
※ 編輯: jack1218 (223.140.47.161), 03/04/2018 15:51:54
※ 編輯: jack1218 (223.140.47.161), 03/04/2018 15:52:20
推 jj0321: 每種解題系統有它的程度,普遍ACM解題系統由淺到深
→ jj0321: leetcode對於面試練習蠻有用的,加強DS/ALOG基本觀念
→ jj0321: 如果有USACO或劉的書, 先選一個來K吧, 途中卡關了就可以
→ jj0321: 找其他書籍、網路解法做參考, 練到熟能生巧
→ jj0321: 再補充一個我之前的練法,先做uhunt等級分類的題目
→ jj0321: 從簡單(lev0-1)且每個單元都做過,慢慢升級(lev2~5)做
→ jj0321: uhunt團隊也很厲害,其中一位曾是新加坡大學ACM國手,
→ jj0321: 現在在GOOGLE
→ jj0321: 總而言之,訂定一個目標去實踐它,成果自然會有
我考慮看看
我手邊有這本
https://i.imgur.com/iWEYHDI.jpg
之前嘗試挑戰過整本寫完
但是題目實在太多了 做一點點而已
請問您有什麼建議的讀法嗎
※ 編輯: jack1218 (223.140.47.161), 03/04/2018 16:58:48
→ lNishan: 如果你認真想要參與程式競賽 我這邊整理的資源應該很夠用
→ lNishan: github.com/lnishan/awesome-competitive-programming
→ lNishan: 但比賽能力的水平會遠遠高於學校課程的範疇
感謝 我參考看看
不過我不是程式比賽的料：(
有看過強者 和我差太多了XD

我主要是想內化ds/algorithm到程式能力當中
※ 編輯: jack1218 (223.140.47.161), 03/04/2018 17:26:11
→ pttworld: 我先當你在寫系統，你要做的是想好再動手
→ pttworld: 如果程式夠大一定能產出SA文件，把文件轉化成SD文件
→ pttworld: 過程中自然就思考了最佳的做法，工作不會逼你立馬有答案
推 jk21234: 演算法的課堂上的只是基本的 其他的後續就是各種分領域會
→ jk21234: 學到
推 lovdkkkk: 先直觀的寫完 然後一直想哪裡可以更好去改進它 就醬 @@
→ lovdkkkk: Codility 很多題目可以免費練吧? 去年拿了幾十題滿分 :D
→ lovdkkkk: 不對是前年初