0x20 搜索

Posted mark-x

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了0x20 搜索相关的知识,希望对你有一定的参考价值。

0x21 树与图的遍历

树与图的深度优先遍历

深度优先遍历,就是在每个点(x)上面的的多条分支时,任意选择一条边走下去,执行递归,直到回溯到点x后再走其他的边

int head[N];
bool v[N];
struct edge
{
    int v , next;
}e[N];

inline void dfs( int x )
{
    v[x] = 1;
    for( register int i = head[x] ; i ; i = e[i].next)
    {
        register int y = e[i].next;
        if( v[y] ) continue;
        dfs( y ) ;
    }
    return ;
}

树的DFS序

一般来说,我们在对树的进行深度优先时,对于每个节点,在刚进入递归时和回溯前各记录一次该点的编号,最后会产生一个长度为(2N)的序列,就成为该树的(DFS)

(DFS)序的特点时:每个节点的(x)的编号在序列中恰好出现两次。设这两次出现的位置时(L[x]),(R[x]),那么闭区间([L[x],R[x]])就是以(x)为根的子树的(DFS)

inline void dfs( int x )
{
    a[ ++ tot ] = x; // a储存的是DFS序
    v[ x ] = 1;
    for( register int i = head[x] ; i ; i = e[i].next )
    {
        register int y = e[i].v;
        if( v[y] ) continue;
        dfs( y );
    }
    a[ ++ tot ] = x;
    return ;
}

以上是关于0x20 搜索的主要内容,如果未能解决你的问题,请参考以下文章

A/libc:致命信号 11 (SIGSEGV),代码 1 (SEGV_MAPERR),tid 8890 (RenderThread) 中的故障地址 0x20,pid 8833

名称不能以''字符开头,在c#中使用xml字符串的十六进制值0x20 [重复]

如何在 BottomNavigationView 的片段上打开搜索界面?

CString::find... 迭代使用问题?

26个jQuery代码片段使用技巧

名称不能以c#中的''字符,十六进制值0x20开头使用xml String [duplicate]