03 2019 档案

【7-10 PAT】树的遍历
摘要：给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1个 阅读全文
posted @ 2019-03-29 11:31 千摆渡Qbd 阅读(577) 评论(0) 推荐(0)
是否完全二叉搜索树 （30 分)
摘要：是否完全二叉搜索树 （30 分) 将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。 输入格式： 输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。 输出格式： 阅读全文
posted @ 2019-03-24 16:35 千摆渡Qbd 阅读(975) 评论(0) 推荐(0)
链表去重
摘要：给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。 阅读全文
posted @ 2019-03-24 12:26 千摆渡Qbd 阅读(559) 评论(0) 推荐(0)
关于堆的判断
摘要：将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种： x is the root：x是根结点； x and y are siblings：x和y是兄弟结点； x is the parent of y：x是y的父结点； x is a child of y 阅读全文
posted @ 2019-03-21 19:50 千摆渡Qbd 阅读(345) 评论(0) 推荐(0)
玩转二叉树
摘要：7-11 玩转二叉树 （25 分) 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍 阅读全文
posted @ 2019-03-20 23:56 千摆渡Qbd 阅读(339) 评论(0) 推荐(0)
hdu-2795 Billboard（线段树）
摘要：题意：有一块h*w的矩形广告板，要往上面贴广告;然后给n个1*wi的广告，要求把广告贴上去;而且要求广告要尽量往上贴并且尽量靠左;求第n个广告的所在的位置，不能贴则为-1;算法思想：利用线段树可以求区间的最大值;将位置即h用来建树(h<=n,大了没有意义);树中存储的为该位置还拥有的空间;若左子树的 阅读全文
posted @ 2019-03-09 00:42 千摆渡Qbd 阅读(109) 评论(0) 推荐(0)
线段树超级大模版
摘要：建树 单点修改 区间查询 然后是线段数的区间修改以及相应的查询： 区间修改用到了lazy的思想，即当一个区间需要更新时，只递归更新到那一层结点，并将其下层结点所需要更新的信息保存在数组中，然后返回，只有当下次遍历到那个结点（更新过程中或查询过程中），才将那个结点的修改信息传递下去，这样就避免了区间修 阅读全文
posted @ 2019-03-08 22:56 千摆渡Qbd 阅读(238) 评论(0) 推荐(0)