摘要:
P1631 序列合并是$M=2$时的简化问题,回到本题,我们可以先求出前$2$序列中任取一个数相加构成的前$N$小和,把这$N$个和作为一个序列,再与第$3$个序列求新的前$N$小和,以此类推,最终得到$M$个序列任取一个数相加构成的前$N$小和。整个算法的时间复杂度为$O(MNlogN)$ 注意点 阅读全文
摘要:
首先,把A和B两个序列分别从小到大排序,变成两个有序队列。这样,从A和B中各任取一个数相加得到N2个和,可以把这些和看成形成了n个有序表/队列: A[1]+B[1] ⇐ A[1]+B[2] ⇐ … ⇐ A[1]+B[N] A[2]+B[1] ⇐ A[2]+B[2] ⇐ … ⇐ A[2]+B[N] … 阅读全文
摘要:
题意 给定一棵二叉树,判断其是否为完全二叉树。如果是的话,同时输出该完全二叉树的最后一个结点编号;否则输出二叉树的根结点编号。 我的思路: 先判断最后一层上面的层是否是满的,最后判断最后一层的结点是否都在最左边。 注意点 一定要注意节点编号可能是两位数,不能用char类型存储。 const int 阅读全文