PCDVD數位科技討論區 - 多數人都修過資料結構嗎?

PCDVD數位科技討論區 (https://www.pcdvd.com.tw/index.php)

- 七嘴八舌異言堂 (https://www.pcdvd.com.tw/forumdisplay.php?f=12)

- - 多數人都修過資料結構嗎? (https://www.pcdvd.com.tw/showthread.php?t=500134)

出個河內塔..大家就吱吱叫了吧

有學過

現在演算法的AVL tree rotation課本寫的好爛:mad:要回頭找資料節構

平平都是原文書也有簡單和的差別呢:p

--

這東西跟數學的關係比較少
你看到的地方應該是performance measurement的部份
反正到最後兩個loop就O(n^2),減一半就取對數
沒有差啦:laugh:

河內塔搬動次數有公式解
證明也是相當簡單 :)

要學資料結構
建議看一本 "資料結構與演算法分析-使用JAva" (翻譯書, 譯得很好)
ISBN 986-7594-19-3
內容寫得有點難懂, 數學概念不好會想把書丟掉 :D
作者 Mark Allen Weiss 是美國的計算機博士 :p

S兄說的沒錯
資料結構比較是徧stack,Link List ,array,Tree這些的
balabala講了一堆
學完到這些後
再去用資料結構學到的這些去實作sort 等
sort就很多了quck ,shell,heap,bubble...等
這是要花點時間
所以蠻難學的
大概是上下二學期的連續的課程

引用:

作者shukae

資料結構要學好其實滿難的
例如隨便舉個Quick Sort好了, 證明平均時間和最差時間, 這就很難
或是證明 shell sort 在實際應用會比 heap sort 快(理論上heap比shell快)
甚至是紅黑樹(沒聽過吧)的實作 :laugh: :laugh: :laugh:
全班大概會死光光 :stupefy:

程式遞回呼叫作前序或後序的語法分析
分析完之後就可以進行返回運算了 :D