作者godspeedlee (妳,我可以)
看板C_and_CPP
標題Re: [討論] 想重新學好資料結構
時間Wed Jan 17 14:48:53 2018
我到覺得現在學資料結構比我 1x 年前唸書時可以
參考的資料多太多了,從最深一堆數學式到一堆插圖都有,
甚至還有小說
如果是我,我會建議先找一本最簡單的,那種一堆插圖漫畫人物
的都沒關係,然後很快把他看完,接著去找幾本大部頭的書當
參考資料深入研究。
比如說下面這本,Introduction to Algorithm 作者之一寫的入門書,
只能說如果當初有這本書,我的成績應該可以再高一些些吧?XD
https://book.douban.com/subject/26696971/
這本書蠻可愛的,不過我買了還沒看
http://www.books.com.tw/products/CN11418953
這位作者寫的 Data Structures and Algorithm Analysis 是我
唸書時的教科書,code 寫得清晰易懂,說起來他算 Knuth 的徒孫
http://users.cs.fiu.edu/~weiss/
Knuth 大弟子 Robert Sedgewick 寫的這一系列也有很多人推
https://goo.gl/EkPnBr
國內李家同、張真誠等教授也有出書,不過小弟沒看過不敢評論
至於要怎麼弄懂演算法,下面這是一個方法,比方排序你可以弄一副紙牌:
https://tinyurl.com/yatavoal
又或者是你可以利用 Excel,把迴圈中每個變數的變化敲進去仔細弄懂
linked-list, tree 這些東西就不用說了,紙筆都畫不出來也不用想寫程式了
還有一個最重要的是遞迴,對初學者來說這不是一個容易習慣的概念,
但是請練到成為身體的一部分,這時用 gdb 一層一層剝開可能比較容易理解,
而且 gdb 有一項特異功能,可以倒著執行回去
最後推薦一本雖然跟資料結構沒關係,對練功卻很有幫助的書:
http://www.books.com.tw/products/0010752714
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.82.50.237
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1516171742.A.98E.html
※ 編輯: godspeedlee (111.82.50.237), 01/17/2018 14:51:46
→ Hazukashiine: 前幾天看到一本有趣的不知道會不會對原原PO來說太EZ 01/17 15:28
→ godspeedlee: 網路上我記得還有人做了動畫,這門科目沒那麼難拉 01/17 17:31
→ godspeedlee: 冼鏡光老師那本C名題百選也可以參考看看 01/17 17:32