我也差點死在廣度優(yōu)先遍歷那。不過我發(fā)現老師講的廣度優(yōu)先遍歷有點麻煩,我的博客里用了非遞歸的方法實現了一下廣度優(yōu)先遍歷,而且感覺看起來好懂一下,供大家參考
https://editor.csdn.net/md/?articleId=103711649
https://editor.csdn.net/md/?articleId=103711649
2019-12-26
這里的遍歷就是八皇后問題用到的剪枝問題,如果沒有下一條邊,就剪枝,返回上一級,繼續(xù)遍歷。理解這個遞歸函數以后,再去寫八皇后問題就簡單一些了
2019-12-25
老師的課是免費的,但是對學生創(chuàng)造的價值卻是無價的。自己自學了好久的數據結構,清華嚴蔚敏的書看過一遍了,看教學ppt也看了,但是一直都是懂概念,不知道怎么用。通過老師的課,把那些概念都一一編碼實現了,自己也跟著編了一遍,感覺理解了很多。感謝老師,您桃李滿天下。
2019-12-18
最新回答 / 國寶阿寶
想明白了。應該以“這一層”和“下一層”的說法來說好理解一些,畢竟以“上一層”來說,是以正在查找的和preVec里的節(jié)點有連接的節(jié)點所構成的一層節(jié)點為參照點,然而這一層節(jié)點是不一定有的。
2019-08-15
最新回答 / 夜木凝冰
????按道理講,創(chuàng)建動態(tài)分配的數組時是不可以初始化的,只能在后續(xù)將其所有元素逐一設置為零。????所以,在構造函數中創(chuàng)建完矩陣數組后,是需要給數組全部元素賦值為零的。否則就是隨機數。????有個便捷函數是:memset(m_pMatrix, 0, m_iCapacity *m_iCapacity * sizeof(int));。教程里面也有的。
2019-08-08
最新回答 / 木木暮
你的意思是在for (int i = 0; i < m_iCapacity; i++)前用?m_pNodeArray[temp].m_bIsVisited?=?true;嗎?這樣效果是一樣的,當把點放進去時就已經用到了,等下加下一個的時候才設置為已訪問有點說不過去
2019-07-27
代碼整理:
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),不應該是edgeCount<m_iCapacity-1,而應該是edgeCount < m_iNodeCount-1。因為以正常理解最小生成樹的邊數是比頂點數少一,而不是這個頂點的容量。頂點的容量是可以實例化的時候設置成更大的,但已經添加的頂點的數目是不變的。
2019-05-31