HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

PAT_甲级_1123 Is It a Complete AVL Tree

题目大意给定一颗平衡二叉树的插入序列,要求输出它的层序序列并判断是否为完全二叉树。算法思路首先需要对该AVL树进行建树操作(具体不细说,看代码即可),然后对该树进行层序遍历,一边输出层序变量序列,一遍判断该树是否是完全二叉树判断二叉树是否是完全二叉树的方法为:

PAT_甲级_1122 Hamiltonian Cycle

题目大意给定一个无向图,判断查询的路径是否是一个哈密顿圈。算法思路判断一条路径是一个哈密顿圈的方法为1、除了首尾节点其他节点没有重复,不重复的节点数目等于N2、首节点只能重复一次,所有节点数目为N13、首尾节点得相等4、任意两点之间

PAT_甲级_1121 Damn Single

题目大意有一个长度为N的couplelist,列表上每一行的人都互为情侣,现在有M个人来参加晚会,需要按顺序给出没有伴侣的嘉宾算法思路使用一个map记录每一个人的couple,对于输入的所有的客人,只要没有出现在couple中,就说明是单身,添加进single

PAT_甲级_1120 Friend Numbers

题目大意如果两个数字的位数和相同,那么就说明这是一个好友数,现在给定N个数字,要求按照顺序输出不同的好友数算法思路在输入每一个数字的时候计算该数字的位数和,然后添加到set集合中,set集合的大小就是不同的好友数目,最后依次输出set集合中的元素。

C++怎么判断大小端模式

!在这里插入图片描述(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/72a4524e096fea70fd0cc1d269991de1.png)大小端模式:大端模式:先存放最高有效字节,表现为最高有效字节存储在低地址

PAT_甲级_1119 Pre- and Post-order Traversals

题目大意给定一棵二叉树的前序和后序序列,要求判断该树是否唯一并输出中序序列,不唯一的时候输入任意一棵树的中序序列即可算法思路在给定先序和后序序列后,我们只能通过先序第一个节点和后序最后一个节点相等来判断剩余的左右子树的范围,但是对于先序和后序中的左右子树的相对顺

PAT_甲级_1118 Birds in Forest

题目大意现在有N张图片,每一张图片里面有K只鸟,在同一张图片中的鸟属于同一棵树,计算森林中树木的最大数目,并且对于任意一对鸟,判断是否在同一棵树上。算法思路本题考查并查集的应用,我们使用set集合birds保存所有的输入的鸟,并在输入每一张图片的时候,将其中所有

PAT_甲级_1117 Eddington Number

题目大意给定N天中每一天的骑行距离,如果有E天的骑行距离大于E,那么E就称之为艾丁顿数,请找出这个数字(尽可能大)算法思路既然要找到E的最大值,那么在每一天的骑行距离大于N的时候,E取得最大值N,这也是E的初始值。我们可以想到,(数组的下标值1)其实就是第几天

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。