美女大香蕉网站,人妻日韩精品中文字幕,四虎一。影院

前沿拓展：

深度搜

1、打開深度萬能種子搜索，在編輯框內(nèi)輸入你想要搜索的內(nèi)容，點擊【搜索】按鈕即可。

2、搜索完成后，雙擊任意選項即可打開磁力鏈接，**到下載器中即可下載。

深度優(yōu)先搜索算法(Depth-First-Search，DFS)是一種圖的搜索算法，它遍歷或者搜索樹、圖，沿著一條路或者一個分支一路遍歷下去，直到最深的分支節(jié)點或者路的盡頭，再往**溯，遍歷其他的分支或者其他路，直到找到目標(biāo)為止。

遍歷一課樹的流程，從頂點a先遍歷左節(jié)點b，再往b的左節(jié)點d遍歷，節(jié)點d往下沒有節(jié)點，往**溯到節(jié)點b，再遍歷節(jié)點b的右節(jié)點e，節(jié)點e往下沒有節(jié)點，往**溯到節(jié)點b，節(jié)點b的子節(jié)點都已經(jīng)遍歷完，再往**溯到節(jié)點a，遍歷節(jié)點a的右節(jié)點c，往下遍歷節(jié)點c的左節(jié)點f，節(jié)點f往下沒有節(jié)點，回溯到節(jié)點c，再遍歷節(jié)點c的右節(jié)點g，節(jié)點g往下沒有節(jié)點，回溯到節(jié)點c，節(jié)點c的子節(jié)點都遍歷完，回溯到節(jié)點a，節(jié)點a的子節(jié)點都遍歷完，遍歷結(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é)點
printf("%c ", phead->c);
if(phead->left != nullptr) {
DFS(phead->left);
}
if(phead->right != nullptr) {
DFS(phead->right);
}
}

遍的歷圖，S為開始的位置，E為迷宮的出口，X為障礙物，.為可以走的方格。遍歷的方向為右左上下進(jìn)行，迷宮下面的正方形圖代表的是進(jìn)入遞歸的坐標(biāo)；

(1)從圖的(0,0)開始進(jìn)行遍歷，(2)當(dāng)前方格可以往右走，(0,1)進(jìn)入遞歸函數(shù)，(3)標(biāo)記已經(jīng)是走過的方格，(4)走到(0,1)，(5)當(dāng)前方格可以往右走，(0,2)進(jìn)入遞歸函數(shù)；

(6)標(biāo)記已經(jīng)是走過的方格，(7)走到(0,2)，(0,2)往右走超出圖，往左走是障礙物，往上超出圖，往下走是障礙物，當(dāng)前方格已經(jīng)是盡頭，(8)回溯到上一次走過的方格(0,1)，(9)當(dāng)前方格右邊已經(jīng)遍歷，左邊是開始位置，往下可以走，(10)標(biāo)記已經(jīng)是走過的方格；

(11)走到(1,1)，(12)當(dāng)前位置右左上都是障礙，只能往下走，(13)標(biāo)記已經(jīng)是走過的方格，(14)往右走是終點，程序結(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 ;
}
}
}
}

拓展知識：

深度搜

1、啟信寶基于投資關(guān)系、司法涉訴關(guān)系、股東關(guān)系等多類企業(yè)關(guān)系進(jìn)行關(guān)聯(lián)，通過啟信寶獨(dú)有的數(shù)據(jù)庫和分析算法找到疑似關(guān)系，剖析目標(biāo)企業(yè)的關(guān)聯(lián)信息，深度挖掘企業(yè)間錯綜復(fù)雜的關(guān)系。
2、在海量數(shù)據(jù)中以毫秒級別的速度進(jìn)行多個維度的搜索，股東、法人、董監(jiān)高、商標(biāo)、電話、地址等多達(dá)37個維度的智能、深度、組合查詢。同時利用高效的分詞技術(shù)，提供有效的模糊查詢。
3、實時推送關(guān)注企業(yè)的工商變更信息、**判決信息、關(guān)聯(lián)企業(yè)信息、司法拍賣信息、失信信息等，對供應(yīng)鏈進(jìn)行全方位**。

官方服務(wù)

官方網(wǎng)站官方網(wǎng)站

原創(chuàng)文章，作者：九賢生活小編，如若轉(zhuǎn)載，請注明出處：http://xiesong.cn/26274.html