[問卦] 寫程式用的演算法是自己想的還是查的?

作者: b1992810129 (pedestrin)   2016-08-18 02:15:07
今天讀高中的堂弟好不容易做完學校電腦課的程式作業之後
跟本魯說:"幹!老師叫我們完成二元樹的中序走訪,不能用遞迴的方式寫,
我還必須上網查才知道方法,而且重點是我做完中序走訪後,前序走訪
我還是不知道要怎麼不用遞迴的方法完成
不像物理或是數學,我做完幾題範例之後,大部分的習題都會做了"
本魯突然想到以前教科書必備的中序式轉後序式問題
各位溫拿大大你們摸著良心說,如果沒人告訴你要用stack解決,還要搭配特定的push
和pop的規則,你們知道要怎麼做嗎?
本魯以前作業都要google查半天,
程式碼剪剪貼貼東修西修才上傳程式檔,期中期末考是筆試沒有上機,有讀書就過關了
之後工作沒用到很特殊的資料結構就全忘光了
本魯想問各位台清交成高材生資料結構演算法90up的溫拿們,
你們碰到問題如果沒有人告訴你該用何種資料結構或演算法,
也不能google,你們還有辦法完成嗎?
就像不用遞迴的二元樹中序走訪,我不上網查我花10天也想不出來
還是這些二元樹的問題對溫拿們來說是基本常識?
作者: gbcowandy (爪爪哥)   2015-08-18 02:15:00
五樓被4x肛到射
作者: LOVEEE5566 (台中劉時鎮)   2015-08-18 02:15:00
用肛的
作者: newforte (心風光)   2015-08-18 02:15:00
solve函數阿 一行就結束了
作者: VdustR (京)   2016-08-18 02:16:00
畢業後根本用不到
作者: andy199113 (Andy)   2016-08-18 02:17:00
作者: HAmakers (罽赭麌碯)   2016-08-18 02:19:00
現在高中就這麼難喔 這林北現在大二作業耶
作者: newforte (心風光)   2016-08-18 02:20:00
看成二元一次
作者: HwaSIn (基佬的小黃瓜)   2016-08-18 02:22:00
高中電腦社本來就比高職科大強啊
作者: dacapo (Dacapo)   2016-08-18 02:24:00
高中嘛 也沒機會教你原理。可能就培養你查資料+運用能力吧
作者: HwaSIn (基佬的小黃瓜)   2016-08-18 02:25:00
沒原理???遞迴這種東西高一就有了高一數學
作者: legendmtg (CLANNAD)   2016-08-18 02:27:00
call現成的
作者: s06yji3 (阿南)   2016-08-18 02:28:00
基本中的基本,放棄吧
作者: DWR (羅傑)   2016-08-18 02:35:00
現在高中就開始玩資結了喔
作者: fuleo   2016-08-18 02:44:00
遞迴 就是系統的call stack 考這種也太無聊
作者: gino0717 (gino0717)   2016-08-18 03:48:00
上stackoverflow抄啊
作者: angel2210 (至死不渝)   2016-08-18 03:57:00
就回到基本的 當你不能用乘法時 就乖乖用加法吧
作者: steve1012 (steve)   2016-08-18 04:12:00
蠻廢的 一個traversal 講得有多屌一樣
作者: Scion (噓噓~~噓噓哥)   2016-08-18 04:16:00
google不會唷

Links booklink

Contact Us: admin [ a t ] ucptt.com