----树
文章平均质量分 71
这个好玩吗
Offer已在路上请耐心等待,准备入职的新人
展开
-
PAT(A) - 1119. Pre- and Post-order Traversals
Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder traversal sequences, or preorder and inorder原创 2016-12-09 19:58:05 · 389 阅读 · 0 评论 -
PTA-数据结构 5-29 修理牧场 (25分)
农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要NN块木头,每块木头长度为整数L_iLi个长度单位,于是他购买了一条很长的、能锯成NN块的木头,即该木头的长度是L_iLi的总和。但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20的木头锯成长度为8、7和5的三段,第一次锯木头花费20,将木头锯成12和8;第原创 2016-11-30 10:59:31 · 2081 阅读 · 0 评论 -
PTA-数据结构 5-38 寻找大富翁 (25分)
2015年胡润研究院的调查显示,截至2014年9月,个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数NN(\le 10^6≤106)和MM(\le 10≤10),其中NN为总人数,MM为需要找出的大富翁数;接下来一行给出NN个人的个人资产值,以百万元为单位,为不超过长整型范围的原创 2016-11-29 00:45:27 · 2439 阅读 · 0 评论 -
PTA-数据结构 5-31 笛卡尔树 (25分)
笛卡尔树是一种特殊的二叉树,其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树,即结点左子树的所有K1值都比该结点的K1值小,右子树则大。其次所有结点的K2关键字满足优先队列(不妨设为最小堆)的顺序要求,即该结点的K2值比其子树中所有结点的K2值小。给定一棵二叉树,请判断该树是否笛卡尔树。输入格式:输入首先给出正整数N(\le≤1000),为树中结点的个数。随后N行原创 2016-11-28 12:23:22 · 1228 阅读 · 0 评论 -
MOOC浙大数据结构 — 05-树8 堆中的路径 (25分)
将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数NN和MM(\le 1000≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的NN个要被插入一个初始为空的小顶堆的整数。最后一行给出MM个下标。输出格式:对输入中原创 2016-11-21 10:41:46 · 507 阅读 · 0 评论 -
MOOC浙大数据结构 — 04-树4 是否同一棵二叉搜索树 (25分)
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数NN (\le 10≤10)和LL,分别是每原创 2016-11-21 10:40:47 · 458 阅读 · 0 评论 -
MOOC浙大数据结构 — 03-树1 树的同构 (25分)
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树,请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树原创 2016-11-21 10:38:51 · 473 阅读 · 0 评论 -
CCCC-L3-016. 二叉搜索树的结构
L3-016. 二叉搜索树的结构时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉搜索树。(摘自百度百科)给定一系列互不相等的整数,将它们顺次插...原创 2018-03-18 22:09:06 · 813 阅读 · 0 评论 -
PAT(A) - 1135. Is It A Red-Black Tree (30)
1135. Is It A Red-Black Tree (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThere is a kind of balanced binary search tree named red-black tree in the data structure. It has the followi...原创 2018-03-22 21:18:23 · 171 阅读 · 0 评论 -
PAT(A) - 1147. Heaps (30)
1147. Heaps (30)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIn computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node...原创 2018-03-24 20:13:20 · 476 阅读 · 0 评论 -
NYOJ-55 懒省事的小明
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。原创 2016-11-24 17:51:36 · 380 阅读 · 0 评论 -
算法训练 FBI树
算法训练 FBI树 时间限制:1.0s 内存限制:256.0MB 问题描述 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T,递归的构造原创 2017-01-05 15:43:33 · 496 阅读 · 0 评论 -
PAT(A) - 1110. Complete Binary Tree (25)
Given a tree, you are supposed to tell if it is a complete binary tree.Input Specification:Each input file contains one test case. For each case, the first line gives a positive integer N (<=2原创 2016-11-20 15:53:00 · 295 阅读 · 0 评论 -
PAT(A) - 1098. Insertion or Heap Sort (25)
According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input dat原创 2016-11-20 15:42:10 · 298 阅读 · 0 评论 -
PAT(A) - 1086. Tree Traversals Again (25)
An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the stac原创 2016-09-24 11:17:56 · 322 阅读 · 0 评论 -
PAT(A) - 1094. The Largest Generation (25)
1094. The Largest Generation (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA family hierarchy is usually prese原创 2016-09-23 18:16:06 · 330 阅读 · 0 评论 -
PAT(A) - 1064. Complete Binary Search Tree (30)
1064. Complete Binary Search Tree (30)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA Binary Search Tree (BST) is原创 2016-09-22 09:41:49 · 270 阅读 · 0 评论 -
PAT(A) - 1099. Build A Binary Search Tree (30)
1099. Build A Binary Search Tree (30)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA Binary Search Tree (BST) is r原创 2016-09-22 09:37:49 · 338 阅读 · 0 评论 -
PAT(A) - 1102. Invert a Binary Tree (25)
1102. Invert a Binary Tree (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe following is from Max Howell @twi原创 2016-09-21 23:57:09 · 313 阅读 · 0 评论 -
PAT - 03-树2 List Leaves (25分)
03-树2 List Leaves (25分)Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. F原创 2016-09-21 12:43:55 · 2990 阅读 · 0 评论 -
PAT(A) - 1020. Tree Traversals (25)
1020. Tree Traversals (25)时间限制 400 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueSuppose that all the keys in a binary tree are distinct po原创 2016-07-27 11:04:59 · 369 阅读 · 3 评论 -
PAT(A) - 1143. Lowest Common Ancestor (30)
1143. Lowest Common Ancestor (30)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as ...原创 2018-03-25 20:11:03 · 191 阅读 · 0 评论