Chook_lxk的博客

问题描述　　输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。输入格式　　输入一行，包含一个表达式。输出格式　　输出这个表达式的值。样例输入 1-2+3*(4-5) 样例输出 -4 数据规模和约定　　表达式长度不超过100，表达式运算合法且运算过程都在int内进行。思路：两个栈，一个存数字，一个存运算符，扫描字符串，当当前运算符优先级小于栈顶运算符时，对上一次存入进行运

点击打开题目链接 数组实现双向链表模拟操作。 lrj代码技巧是采用了一个标记变量，避免了操作4对所有元素指针的修改，并能统一其他操作。 swap用来处理当op=3时l[x]=y的情况，和后面l[y]=x统一。 代码： #include using namespace std; typedef long long ll; const int maxn = 100000 + 5; in

点击打开题目链接 层序遍历输出二叉树节点值。 存储结构可以是结构体+指针，也可以数组+下标 lrj代码对字符串的处理比较灵活。 代码： #include using namespace std; const int maxn = 256 + 5; const int root = 1; vectorint>ve; int l[maxn], r[maxn]; int cnt; int