前沿拓展:
深度搜
1、打開深度萬能種子搜索,在編輯框內(nèi)輸入你想要搜索的內(nèi)容,點擊【搜索】按鈕即可。
2、搜索完成后,雙擊任意選項即可打開磁力鏈接,**到下載器中即可下載。
深度優(yōu)先搜索算法(Depth-First-Search,DFS)是一種圖的搜索算法,它遍歷或者搜索樹、圖,沿著一條路或者一個分支一路遍歷下去,直到最深的分支節(jié)點或者路的盡頭,再往**溯,遍歷其他的分支或者其他路,直到找到目標為止。
遍歷一課樹的流程,從頂點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é)點都遍歷完,遍歷結束。
遍歷的完整順序是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為障礙物,.為可以走的方格。遍歷的方向為右左上下進行,迷宮下面的正方形圖代表的是進入遞歸的坐標;
(1)從圖的(0,0)開始進行遍歷,(2)當前方格可以往右走,(0,1)進入遞歸函數(shù),(3)標記已經(jīng)是走過的方格,(4)走到(0,1),(5)當前方格可以往右走,(0,2)進入遞歸函數(shù);
(6)標記已經(jīng)是走過的方格,(7)走到(0,2),(0,2)往右走超出圖,往左走是障礙物,往上超出圖,往下走是障礙物,當前方格已經(jīng)是盡頭,(8)回溯到上一次走過的方格(0,1),(9)當前方格右邊已經(jīng)遍歷,左邊是開始位置,往下可以走,(10)標記已經(jīng)是走過的方格;
(11)走到(1,1),(12)當前位置右左上都是障礙,只能往下走,(13)標記已經(jīng)是走過的方格,(14)往右走是終點,程序結束。
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、啟信寶基于投資關系、司法涉訴關系、股東關系等多類企業(yè)關系進行關聯(lián),通過啟信寶獨有的數(shù)據(jù)庫和分析算法找到疑似關系,剖析目標企業(yè)的關聯(lián)信息,深度挖掘企業(yè)間錯綜復雜的關系。
2、在海量數(shù)據(jù)中以毫秒級別的速度進行多個維度的搜索,股東、法人、董監(jiān)高、商標、電話、地址等多達37個維度的智能、深度、組合查詢。同時利用高效的分詞技術,提供有效的模糊查詢。
3、實時推送關注企業(yè)的工商變更信息、**判決信息、關聯(lián)企業(yè)信息、司法拍賣信息、失信信息等,對供應鏈進行全方位**。
官方服務
官方網(wǎng)站官方網(wǎng)站
原創(chuàng)文章,作者:九賢生活小編,如若轉載,請注明出處:http:///26274.html