摘要:
```cpp //遞歸法求中綴表達式的值 int calc(int l,int r) { for(int i=r,j=0;i>=l;--i) { if(s[i]=='(') ++j; if(s[i]==')') --j; if(j=='0'&&s[i]=='+') return calc(l,i-1)+calc(i+1,r); if(j=='0'&&s[i]=='-') return calc(l 阅读全文
摘要:
基本遍歷: //dfs void dfs(int x) { v[x]=1; for(int i=head[x];i;i=next[i]) { int y=ver[i]; if(v[y]) continue; dfs(y); } } //bfs void bfs(int x) { queue<int> 阅读全文