※ 引述《alfadick (悟道修行者)》之銘言： : ※ 引述《changyuheng (張昱珩)》之銘言： : 另外我想請問一下 非資工本科系學生 沒學過資料結構/演算法 : 在處理 1. 一般寫程式的情況之下 會需要用到資結/演算法嗎 : 一般就是指譬如寫遊戲, 或者php寫購物車之類的XD : 不是寫driver/寫compiler那麼硬的東西 : 2. 在解 ACM 等題目時 資結/演算法會用到嗎? : (我好像該列出資結/演算法其中的內容一項項來討論比較客觀@@ : 另外我沒解 ACM/zero judge 但把PE(projecteuler)幹了五十題 : 感覺好像沒有用到什麼資結的tree, graph之類的東西?(也可能我沒學過 故看不出來) : 想請問只做PE那個練寫程式的功力夠不夠? 會不會太狹窄? 如果程式複雜度夠低、要處理的資料量夠少的話，可以無視資料結構 +演算法+best practice, 通通用暴力法就好 問題是，要如何判斷「複雜度」是高還是低？那大概要懂些演算法方 面的知識；要如何判斷「資料量」是大還是小？那大概要懂些資料結 構方面的知識，看看怎麼樣操作(manipulate)這些資料是在空間與時 間上最符合需求的 還有許多「眉角」，如 http://en.wikipedia.org/wiki/Fast_inverse_square_root (在這件事被大家傳頌前)，這是課本上不會教的 ============================================================ 我現在來出一題 *看起來* 很簡單的 http://en.wikipedia.org/wiki/Word_square 資料量 *看起來* 不多， 8326 筆而已 http://www.litscape.com/words/length/8_letters/8_letter_words.html 上吧，把所有的 8-letter "word square" 找出來 :D ============================================================ 前兩週 soft_job 也多少在討論「framework vs. 基礎知識」的話題 ，其實，在科技業待久了應該都能體會到，「過分偏食最後會營養失 調，對環境變化的適應力會變弱」 想活久一點的話，就別偏食 :D --

※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 68.4.112.174 ※ 文章網址: http://webptt.com/m.aspx?n=bbs/Programming/M.1411303888.A.5C3.html