摘要: ```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 阅读全文
posted @ 2019-08-13 18:16 xwmwr 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 基本遍歷: //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> 阅读全文
posted @ 2019-08-13 15:27 xwmwr 阅读(219) 评论(0) 推荐(0) 编辑