acm菜鸟进阶

语法分析，有LL1语法分析，以及自顶向上 2种。 语义分析：全局表 #include<iostream> #include<stdio.h> #include<stack> #include<map> #include<set> #include<vector> #include<queue> #include<string> using namespace std; const int maxn = ..

#include<cstdio> #include<cstring> #include<iostream> using namespace std; const int maxn=1e3+10; const int inf = 0x3f3f3f3f; int Map[maxn][maxn],dis[maxn]; int visit[maxn]; int n,m...

利用DFS判断有向图是否有环。 思路过程：利用DFS可以实现深度搜索，即实现以某一结点为开始按照有向图找有向链，在搜索过程中，可以认为所有的链上的结点依次放入栈中如果搜索到最后栈中的数字没有重复，说明这条链没有环可以依次弹出工作栈。如果搜索的某一个结点的下一节点在栈中出现过，也就是可以判断形成了链。利用标记实现栈的功能，color[i]=0,表示i结点没有访问过，color[i]=1，表示i结点压入栈中，color[i]=2，表示i结点弹出栈中。 #mermaid-svg-qo3GzEEP3o5pq616