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