随笔分类 - 树
摘要：Problem 考察算法：后缀表达式建树，优化。 题目简述 读入一个后缀表达式，由 \(\&，\mid，！\) 三种运算和操作数构成。 有 \(q\) 次询问，每次输入一个下标 \(i\) ，表示要取反 \(x_i\) 的值。每次求表达式的值。 暴力 每次重新建表达式树，计算。 时间复杂度：\(O(
阅读全文
摘要：Problem 考察算法：后缀表达式计算、建表达式树、\(DFS\)。 题目简述 给你一个中缀表达式，其中只有 \(\&\) 和 \(\mid\) 两种运算。 求：\(\&\) 和 \(\mid\) 运算中的“最短路”次数各出现了多少次。 最短路的定义为： 在 \(a\) \(\&\) \(b\)
阅读全文
摘要：Problem 题目简述 给你一个二叉树，求前序遍历。 输入的方法为左右孩子表示法。 思路 这道题的话可以DFS。定义一个结构体 \(node\), 存储 \(3\) 个信息： \(fa ,l,r\) 分别表示父亲、左子树、右子树。然后下标就是字母的 \(ACSII\) 码。 然后每次将左子树、右子
阅读全文
