t0ur1st 5 年前 STL 树 【蓝桥杯】BASIC-28 Huffman树 题目描述: Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和 […] C++, 蓝桥杯 3.76k 0 1
t0ur1st 5 年前 树 【蓝桥杯】ALGO-8 操作格子 题目描述: 有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值;2.求连续一段格子权值和;3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。 输入描述: 第一行2个整数n,m(1 <= n,m <= 100000)。接下来一行 […] C++, 蓝桥杯 3.02k 0 0
t0ur1st 6 年前 树 【GPLT】L2-006 树的遍历 题目描述: 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入描述: 输入第一行给出一个正整数N(N≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出描述: 在一行中输出该树的层序遍历的序列 […] C++, GPLT 3.18k 0 0
t0ur1st 6 年前 树 【GPLT】L2-011 玩转二叉树 题目描述: 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入描述: 输入第一行给出一个正整数 N(N≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其 […] C++, GPLT 2.99k 0 0