算法
文章平均质量分 62
Maybe______
这个作者很懒,什么都没留下…
展开
-
CODEVS 1029 二叉树遍历(已知前序和后序遍历,求中序遍历的可能的序列数)
题目描述Description 我们都很熟悉二叉树的前序、中序、后序遍历,在数据结构中常提出这样的问题:已知一棵二叉树的前序和中序遍历,求它的后序遍历,相应的,已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序,你却不能确定其中序遍历序列,考虑如下图中的几棵二叉树: 所有这些二叉树都有着相同的前序遍历和后序遍历,但中序遍历却不相同。 输入描述Input Description 输入文件共2行,第一行表示该树的前序遍历结果...转载 2021-01-16 14:52:58 · 303 阅读 · 0 评论 -
远亲不如近邻
题目链接 时间限制:C/C++ 3秒,其他语言6秒空间限制:C/C++ 256M,其他语言512M热度指数:1372 题目描述 牛牛最近搬到了一座新的城镇,这个城镇可以看成是一个一维的坐标系。城镇上有n个居民,第i个居民的位置为a_iai。现在牛牛有m个搬家方案,在第i个方案中他会搬到位置x_ixi。 俗话说的好,远亲不如近邻。现在牛牛想知道,对于每个搬家方案,搬家后与最近的居...原创 2020-05-05 06:22:22 · 658 阅读 · 0 评论