广州专业网站改版领军企业,如何汉化wordpress插件,小说素材网站,win7建设网站在竞赛中如果系统栈很小的话#xff0c;过深的递归会让栈溢出#xff0c;这个时候我们就要自己手写栈#xff0c;将递归转化成手工栈。 方法其实也很简单。 基本思路上#xff0c;我们就是用栈不断的pop,push。但是何时push#xff0c;何时pop呢#xff1f; 在《算法导论…在竞赛中如果系统栈很小的话过深的递归会让栈溢出这个时候我们就要自己手写栈将递归转化成手工栈。 方法其实也很简单。 基本思路上我们就是用栈不断的pop,push。但是何时push何时pop呢 在《算法导论》上对深度优先遍历树的讲解中在深度遍历中会对每个节点进行染色白色为没有被访问过灰色为被访问过但是该节点的所有子树还没有完成访问黑色节点被访问过而且该节点的所有子树都被完全的访问。 所以我们就通过颜色标记来进行判断了。 整体的框架如下 memset(vis,0,sizeof(vis));
stack S;
S.push(root)
while(!S.empty()){int u S.top();if(vis[u] 1)// if node is gray, then color black{vis[u] 2;// do things after dfs children.S.pop();}else if(vis[u] 0)// if node is white, then color gray {vis[u] 1;// do things before dfs children.for all children vS.push(v);}
} 转载于:https://www.cnblogs.com/dyzll/p/5996119.html
