随笔分类 -  Uva

摘要：已知先序和中序求后序遍历。通过递归的方法，先序找根节点，中序找左右子树，然后递归，最后输出根节点。因为后续遍历是 左子树的后续遍历 + 右子树的后续遍历 + 根题目链接：https://www.luogu.com.cn/problem/UVA536 1 #include <iostream> 2 # 阅读全文

摘要：如果是环状可以复制一份变直线求字符串最小表示法，如果存在一种，两个字符串相比前面相同，但是到后面不相同，且必然其中一个字典序打一些，那么大的字符串必然不可1-k前的子窜就不能满足条件。 1 #include <iostream> 2 #include <cstring> 3 using namesp 阅读全文

摘要：这还是一个栈的问题。通过给出的表达式，首先声明不会出现（A*B*C）像这样的情况，线性代数不允许这样。所以通过将字母对应的矩阵入栈。当遇到右括号时有唯一匹配，所以可以取出栈顶两个元素运算。 1 #include <iostream> 2 #include <stack> 3 #include <st 阅读全文