資料結構筆記

朝輝夕嵐：
推

06-26 00:37

朝輝夕嵐：
系上大三才有這堂課，蠻想修ㄉ

06-26 22:49

班長：
感謝大大...好人一生平安

08-04 05:30

GunRay Synchron：
太感謝大大了......聖經已經念到懷疑人生......

01-09 04:19

GunRay Synchron：
（整併到一篇，若還有發現則砍原本的再重發）
那個......CH15. Heap and Shell Sorts & Comparisons
似乎有怪怪的地方：
「再次與父親比較，發現19<22，交換。」
是「再次與父親比較，發現19<20，交換。」嗎？前面有做過19和22的交換了。


CH16
Complete graph
　　Complete graph的edge數量為n∗(n−2)/2，其中n為node數量。
請問應該是：
　　Complete graph的edge數量為n∗(n−1)/2，且n >= 5，其中n為node數量。
嗎（自己也有畫5、6邊形來確認）？

Check by Wiki: zh.wikipedia.org/wiki/%E5%AE%8C%E5%85%A8%E5%9C%96


CH17. Advanced Graphs
Breadth-first Search
　　範例：從點A使用BSF找出A到I的最短路徑，優先度為英文字母越小的點先跑(ex:B先C後)。

Dijkstra’s algorithm
　　做法：使用BSF的概念，不停搜索和更新起始點到所有點的最短距離。

BSF-->BFS
（繼續認真看）


CH20. Hash Functions
Folding Method
　　Divede number to multiple parts
Divede --> Divide?

01-09 07:56

GunRay Synchron：
22：30非常累就睡，結果到2：00之前醒了3次，一路念到現在。希望能撐到16：00期末結束。大大期末加油～

01-09 09:40

黑輪狗：
推一個

03-11 15:20