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
Dr.Zero:
感謝,有空再更正 最近在忙期末QQ
01-09 08:50
Dr.Zero:
更新完畢,順帶一提,Complete graph是可以n >= 5的喔,wiki提到的是平面圖(edge不重疊)
01-10 16:31