lab
文章平均质量分 57
辛梓Paula
睁开眼睛,看看世界。
展开
-
lab23 村落的广度
题目描述Description本题要求使用二叉链表实现。在华夏大地上曾存在一个古村落群,因其每一个村落内的住宅都按照树形分布,所以又被称为古树村落群。可想而知,整个村落中的住宅分布层次分明,其中每一层有些位置有住宅,有些位置没有住宅。其中每一层中,最左和最右的住宅之间的长度被定义为该层的广度,而村落的广度被定义为该村落所有层的最大广度。小明无意间在古籍中查阅到了古树村落群的资料,里面记载了每一个村落的地图。你能帮帮小明计算出每一个村落的广度吗?如下所示是一个村落的地图(满二叉树表示为[1原创 2021-12-03 23:23:45 · 73 阅读 · 0 评论 -
lab24 天南地北
题目描述:Description本题要求使用二叉链表实现。在华夏大地上曾存在一个古村落群,因其每一个村落内的住宅都按照树形分布,所以又被称为古树村落群。其中村落内相隔最远(指从一个住宅到另一个住宅的路径的最大长度,并且住宅与住宅之间相连时才能通过,且不一定经过根节点)的两个住宅可以作为一对,被称为“天南”与“地北”。同一个村落内可能存在多对的天南与地北,天南与地北也有可能是同一个住宅。天南与地北的距离被称为一个村落的天地距。小明无意间在古籍中查阅到了古树村落群的资料,里面记载了每一个村落原创 2021-12-03 22:51:29 · 88 阅读 · 0 评论 -
统计叶子结点 21
统计叶子结点数量原创 2021-11-28 10:46:22 · 323 阅读 · 0 评论 -
小明的offer
一、题目描述Description紧张刺激的秋招刚刚结束,虽然小明没有参加,但是明年他就要参加了,所以他收集了很多同学的offer信息,想知道大家都拿到了什么样的package,因为有一些大佬的原因,所以平均数不具有代表性,所以他想统计中位数。现在有两个操作,一个是他又打听到了一个同学的offer信息,一个是请你帮他算一下现在已知信息里的中位数是多少。Input输入第一行为n,表示操作总数量接下来n行,第一个数为0则后面会再跟一个数t,表示收集到了一个价值为t的信息,t不超过1000原创 2021-11-27 19:13:44 · 161 阅读 · 0 评论 -
解码ip题解
一、题目描述:Description小明是一个解密爱好者,有一天他正在学校图书馆阅读《计算机网络》,突然书中掉落出一张纸片,上面写着一串数字,小明灵机一动猜想这有可能是一串ipv4地址。《计算机网络》书中介绍到:一个有效的ipv4地址正好有4个整数(每个整数由0到255之间的整数组成,并且不能含有前导0),整数之间用“。”分隔。例如“0.1.201.2”和“192.168.2.1”是有效的地址,但是“0.0.01.02”和“299.12&1.1”是无效的地址。同学们能帮帮小明将这原创 2021-11-27 11:09:42 · 1181 阅读 · 0 评论