摘要: Description下图展示了一种二叉树:这种二叉树的每个叶子节点上都标注了权值,而且具有以下有趣的特性:每个非叶子节点,其左右子树叶子节点的权值之和相等。我们称这种二叉树叫平衡二叉树。我们将一棵平衡二叉树叶子节点的权值从左到右列出来,假如这个权值序列是另一个序列A的子序列,我们称... 阅读全文
posted @ 2018-01-29 18:46 BEYang_Z 阅读(164) 评论(0) 推荐(0) 编辑
摘要: Description让我们定义A 为1, 2, 3,。。。, 2 * N - 1 的一个全排列。定义数列B 为A 的前缀的中位数形成的数列:B[i] 为A[1],A[2],。。。,A[2 * i - 1] 的中位数。注:对于M 个数的中位数(M 是奇数),可以通过排序后取中间的数得... 阅读全文
posted @ 2018-01-29 16:49 BEYang_Z 阅读(181) 评论(0) 推荐(0) 编辑