Java递归爆栈异常_【解决递归爆栈问题】

【强制扩栈】

【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);

}

}

}