今天来写一下栈在求值表达式里的应用,这部分看了差不多一天了,具体原理基本懂了,代码实现部分只实现了无括号情况下的中缀表达式转后缀表达式,因为没找到标准的C代码实现,所以一直自己摸索,今天就来写一写原理以及已经实现...
原理:异或#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int MaxN = 1e5 + 10;int a[MaxN], bit[50]; // bit[i]表示有多少个数的最高位的1在第i......
原理:LCS#include <iostream>#include<cstring>using namespace std;int ctoi(char a){ int b; if(a=='A') b=0; if(a=='C') b=1; if(a=='G') b=2; ...