摘要：
将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。 输入格式： 输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。 输出格式： 将输入的N个正整数顺序插入一个初始 阅读全文
posted @ 2018-03-29 15:03
Pretty9
阅读(327)
评论(0)
推荐(0)
摘要：
A 跳台阶 D psd面试 E 回旋星空 G 旋转矩阵 I 填空题 J 强迫症的序列 L 用来作弊的药水 阅读全文
posted @ 2018-03-24 20:26
Pretty9
阅读(187)
评论(0)
推荐(0)
摘要：
微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序， 阅读全文
posted @ 2018-03-23 22:26
Pretty9
阅读(309)
评论(0)
推荐(0)
摘要：
一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。 这里我们来考察某一 阅读全文
posted @ 2018-03-23 21:49
Pretty9
阅读(179)
评论(0)
推荐(0)
摘要：
新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。 输入格式： 输入首先在第一行给出某用户的关注列表，格式如下： 人数N 用户 阅读全文
posted @ 2018-03-23 21:10
Pretty9
阅读(280)
评论(0)
推荐(0)
摘要：
社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。 输入格式： 输入第一行给出一个正整数N（2 <= N <= 10 阅读全文
posted @ 2018-03-23 20:49
Pretty9
阅读(203)
评论(0)
推荐(0)
摘要：
学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。 输入格式： 输入第一行给出3个正整数N（3< N <= 104，学生总数）、k（3<= k <= 阅读全文
posted @ 2018-03-23 20:30
Pretty9
阅读(262)
评论(0)
推荐(0)
摘要：
火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序 阅读全文
posted @ 2018-03-23 20:00
Pretty9
阅读(850)
评论(0)
推荐(0)
摘要：
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。 输入格式： 输入在第一行给出两个整数N（0 < N <= 阅读全文
posted @ 2018-03-23 19:08
Pretty9
阅读(224)
评论(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 chi 阅读全文
posted @ 2018-03-22 18:13
Pretty9
阅读(238)
评论(0)
推荐(0)
浙公网安备 33010602011771号