2017年03月_FlushHip

12月 11月 10月 08月 05月 04月 03月 01月

原创 PAT - 团体程序设计天梯赛-练习集 - L2-006 - 树的遍历

Problem : 树的遍历Descritption : 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 Solution : 后序遍历的特点就是序列最后一个元素是根，其余的部分连续是左子树和右子树；中序遍历的特点就是序列的中间某个是根，左右分别是其左右子树。我们根据这两个特点，利用后序遍历序列中的根在中序遍历序列中查找，得出其左右子树的规模

2017-03-22 15:42:50 523

原创 PAT - 团体程序设计天梯赛-练习集 - L2-004 - 这是二叉搜索树吗？

Problem : 这是二叉搜索树吗？Description : 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列

2017-03-22 10:38:31 623

原创 51NOD 1091

Problem : 线段的重叠Description : X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。 Solution : 贪心。按线段的左端点升序排序，然后扫描一遍，利用线段的右

2017-03-05 14:48:31 612