課程真的好細(xì)致,當(dāng)初選擇聽這個c++系列和這個系列的課,現(xiàn)在倍感幸運!謝謝老師!
2019-11-02
代碼整理:
https://hubojing.github.io/2019/06/22/%E5%9B%BE/
https://hubojing.github.io/2019/06/22/%E5%9B%BE/
2019-06-23
想說一下其中的While循環(huán),不應(yīng)該是edgeCount<m_iCapacity-1,而應(yīng)該是edgeCount < m_iNodeCount-1。因為以正常理解最小生成樹的邊數(shù)是比頂點數(shù)少一,而不是這個頂點的容量。頂點的容量是可以實例化的時候設(shè)置成更大的,但已經(jīng)添加的頂點的數(shù)目是不變的。
2019-05-31
如果節(jié)點數(shù)組里節(jié)點的排列有順序的話,那么在合并集合時就應(yīng)該對哪個集合合并到哪個集合進(jìn)行處理:應(yīng)該是后面的集合合并到前面的集合中。
2018-12-17
有個疑問,假如圖中B點D點互換位置,那么兩種遍歷方式的結(jié)果會跟現(xiàn)在有些區(qū)別的。那么是不是需要根據(jù)圖中根節(jié)點的孩子左右順序來安排其在矩陣中的位置?還是我想錯了?
2018-12-12