前沿拓展:
深度搜
1、打開深度萬(wàn)能種子搜索,在編輯框內(nèi)輸入你想要搜索的內(nèi)容,點(diǎn)擊【搜索】按鈕即可。
2、搜索完成后,雙擊任意選項(xiàng)即可打開磁力鏈接,**到下載器中即可下載。
深度優(yōu)先搜索算法(Depth-First-Search,DFS)是一種圖的搜索算法,它遍歷或者搜索樹、圖,沿著一條路或者一個(gè)分支一路遍歷下去,直到最深的分支節(jié)點(diǎn)或者路的盡頭,再往**溯,遍歷其他的分支或者其他路,直到找到目標(biāo)為止。
遍歷一課樹的流程,從頂點(diǎn)a先遍歷左節(jié)點(diǎn)b,再往b的左節(jié)點(diǎn)d遍歷,節(jié)點(diǎn)d往下沒(méi)有節(jié)點(diǎn),往**溯到節(jié)點(diǎn)b,再遍歷節(jié)點(diǎn)b的右節(jié)點(diǎn)e,節(jié)點(diǎn)e往下沒(méi)有節(jié)點(diǎn),往**溯到節(jié)點(diǎn)b,節(jié)點(diǎn)b的子節(jié)點(diǎn)都已經(jīng)遍歷完,再往**溯到節(jié)點(diǎn)a,遍歷節(jié)點(diǎn)a的右節(jié)點(diǎn)c,往下遍歷節(jié)點(diǎn)c的左節(jié)點(diǎn)f,節(jié)點(diǎn)f往下沒(méi)有節(jié)點(diǎn),回溯到節(jié)點(diǎn)c,再遍歷節(jié)點(diǎn)c的右節(jié)點(diǎn)g,節(jié)點(diǎn)g往下沒(méi)有節(jié)點(diǎn),回溯到節(jié)點(diǎn)c,節(jié)點(diǎn)c的子節(jié)點(diǎn)都遍歷完,回溯到節(jié)點(diǎn)a,節(jié)點(diǎn)a的子節(jié)點(diǎn)都遍歷完,遍歷結(jié)束。
遍歷的完整順序是a,b,d,e,c,f,g
struct Node
{
Node(char a) {
c = a;
left = nullptr;
right = nullptr;
}
char c;
Node* left;
Node* right;
};
void DFS(Node* phead) {
if(phead == nullptr) {
return ;
}
// 打印節(jié)點(diǎn)
printf("%c ", phead->c);
if(phead->left != nullptr) {
DFS(phead->left);
}
if(phead->right != nullptr) {
DFS(phead->right);
}
}
遍的歷圖,S為開始的位置,E為迷宮的出口,X為障礙物,.為可以走的方格。遍歷的方向?yàn)橛易笊舷逻M(jìn)行,迷宮下面的正方形圖代表的是進(jìn)入遞歸的坐標(biāo);
(1)從圖的(0,0)開始進(jìn)行遍歷,(2)當(dāng)前方格可以往右走,(0,1)進(jìn)入遞歸函數(shù),(3)標(biāo)記已經(jīng)是走過(guò)的方格,(4)走到(0,1),(5)當(dāng)前方格可以往右走,(0,2)進(jìn)入遞歸函數(shù);
(6)標(biāo)記已經(jīng)是走過(guò)的方格,(7)走到(0,2),(0,2)往右走超出圖,往左走是障礙物,往上超出圖,往下走是障礙物,當(dāng)前方格已經(jīng)是盡頭,(8)回溯到上一次走過(guò)的方格(0,1),(9)當(dāng)前方格右邊已經(jīng)遍歷,左邊是開始位置,往下可以走,(10)標(biāo)記已經(jīng)是走過(guò)的方格;
(11)走到(1,1),(12)當(dāng)前位置右左上都是障礙,只能往下走,(13)標(biāo)記已經(jīng)是走過(guò)的方格,(14)往右走是終點(diǎn),程序結(jié)束。
void DFS(char* pMap, int x, int y, int nWidth, int nHeight, bool& bFlag) {
if(bFlag) {
return ;
}
int nStep[][2] = {{1,0}, {-1,0}, {0,-1}, {0,1}};
for(int i=0; i<4; i++) {
int nNewx = x + nStep[i][0];
int nNewy = y + nStep[i][1];
if((nNewx >= 0 && nNewx < nWidth) && (nNewy >= 0 && nNewy < nHeight)) {
int s = nNewx + nNewy * nWidth;
if(pMap[s] == '.') {
pMap[s] = 'X';
DFS(pMap, nNewx, nNewy, nWidth, nHeight, bFlag);
}
else if(pMap[s] == 'E') {
bFlag = true;
return ;
}
}
}
}
拓展知識(shí):
深度搜
1、啟信寶基于投資關(guān)系、司法涉訴關(guān)系、股東關(guān)系等多類企業(yè)關(guān)系進(jìn)行關(guān)聯(lián),通過(guò)啟信寶獨(dú)有的數(shù)據(jù)庫(kù)和分析算法找到疑似關(guān)系,剖析目標(biāo)企業(yè)的關(guān)聯(lián)信息,深度挖掘企業(yè)間錯(cuò)綜復(fù)雜的關(guān)系。
2、在海量數(shù)據(jù)中以毫秒級(jí)別的速度進(jìn)行多個(gè)維度的搜索,股東、法人、董監(jiān)高、商標(biāo)、電話、地址等多達(dá)37個(gè)維度的智能、深度、組合查詢。同時(shí)利用高效的分詞技術(shù),提供有效的模糊查詢。
3、實(shí)時(shí)推送關(guān)注企業(yè)的工商變更信息、**判決信息、關(guān)聯(lián)企業(yè)信息、司法拍賣信息、失信信息等,對(duì)供應(yīng)鏈進(jìn)行全方位**。
官方服務(wù)
官方網(wǎng)站官方網(wǎng)站
原創(chuàng)文章,作者:九賢生活小編,如若轉(zhuǎn)載,請(qǐng)注明出處:http://m.xiesong.cn/26274.html