【解决递归爆栈问题】

【强制扩栈】

【C++(放在头文件前面)】

#pragma comment(linker, "/STACK:1024000000,1024000000") 

 

【G++(放在主函数)】和系统有关 HDU,POJ,以及基于HUSTOJ的都可用

int __size__ = 256<<20;
char *__p__ = (char *)malloc(__size__)+__size__;
__asm__("mov %0,%%esp\n"::"r"(__p__));
 

 

【模拟栈(通用方法)】

比如这个dfs可以修改成如下模拟栈

void dfs(int u, int fa)
{
    for(int i = head[u]; ~i; i = edge[i].next)
    {
        int v = edge[i].v;
        if(v == fa) continue;
        int st = sum(v-1);
        dfs(v, u);
        ans[v] = sum(v-1)-st;
        update(v,1);
    }
}


 

void dfs(int p)
{
    stack s;
    s.push(p);
    clc(vis,0);
    while(!s.empty())
    {
        int u = s.top();
        if(vis[u])//返回这个节点时
        {
            s.pop();
            ans[u] = sum(u-1)-st[u];
            update(u,1);
            continue;
        }
        //第一次访问这个节点
        vis[u] = true;
        st[u] = sum(u-1);
        //printf("%d\n", u);
        for(int i = head[u]; ~i; i = edge[i].next)
        {
            int v = edge[i].v;
            if(!vis[v])//这里不是第一次访问的时候
                s.push(v);
        }
    }
}


 

你可能感兴趣的:(ACM小技巧,模版)