随笔分类 -  数据结构--杂项

codeforces - 1216F WIFI（单调队列+DP）
摘要：传送门 题意：有n个房间，需要把n个房间全部连上网，可以使用i的代价直接将第i个房间连上网。有一些房间可以放路由器，代价也是他的标号i，路由器可以使得i-k，到i+k之间所有房间通上网，求最小代价使得全部房间通网。 分析：从1到n+k枚举路由器区间右端点，如果i-k是可以放路由器的房间，可以覆盖到i 阅读全文
posted @ 2019-09-22 10:37 千摆渡Qbd 阅读(636) 评论(0) 推荐(0)
【7-10 PAT】树的遍历
摘要：给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1个 阅读全文
posted @ 2019-03-29 11:31 千摆渡Qbd 阅读(575) 评论(0) 推荐(0)
是否完全二叉搜索树 （30 分)
摘要：是否完全二叉搜索树 （30 分) 将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。 输入格式： 输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。 输出格式： 阅读全文
posted @ 2019-03-24 16:35 千摆渡Qbd 阅读(968) 评论(0) 推荐(0)
链表去重
摘要：给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。 阅读全文
posted @ 2019-03-24 12:26 千摆渡Qbd 阅读(555) 评论(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 阅读(340) 评论(0) 推荐(0)
玩转二叉树
摘要：7-11 玩转二叉树 （25 分) 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍 阅读全文
posted @ 2019-03-20 23:56 千摆渡Qbd 阅读(333) 评论(0) 推荐(0)