PAT
文章平均质量分 78
UESTC_KS
You are responsible for your success.
展开
-
PAT甲级:1064 Complete Binary Search Tree|Python
完全二叉树 (CBT) 定义为除最深层外的其他层的结点数都达到最大个数,最深层的所有结点都连续集中在最左边的二叉树。现在,给定 N 个不同非负整数,表示 N 个结点的权值,用这 N 个结点可以构成唯一的完全二叉搜索树。先将原输入数组排序、再模拟中序遍历、逐个将结果填进去即可的得到层序遍历结果。第二行包含 N 个不同非负整数,表示每个结点的权值。共一行,输出给定完全二叉搜索树的层序遍历序列。请你输出该完全二叉搜索树的层序遍历。第一行包含整数 N,表示结点个数。二叉排序树的中序遍历序列是有序的,......原创 2022-08-16 16:44:47 · 111 阅读 · 0 评论 -
PAT甲级:1063 Set Similarity|Python
全集 = 交集 + A对于B的差异集合(A有B没有)+ B对于A的差异集合(B有A没有)在每次输入一个集合时,我们都对它进行去重,并放入s数组中。用他们两个的交集 / 全集 即为相似度。每次读入需要计算相似度的集合A、B时。都有的数字 / 所有不同的数字。......原创 2022-08-16 16:03:35 · 207 阅读 · 0 评论 -
PAT甲级:1055 The World‘s Richest |Python
再写一个自定义排序的函数来将People这个包含所有Person对象的列表按照题目要求的排序方式进行排序。每次读入一个人的三个属性 就把它定义为一个Person的对象 放入People数组中。最后每次都遍历一次People列表 若当前对象的年龄是在范围内 输出即可。首先需要一个Person类 其中包含三个属性:财富、名字、年龄。.........原创 2022-08-10 18:24:25 · 238 阅读 · 1 评论 -
PAT甲级:1056 Mice and Rice
老鼠和大米是一个编程竞赛的主题,程序员们需要编写代码控制老鼠在给定的地图上移动,每只老鼠的目标都是吃掉尽可能多的大米,从而变成肥老鼠。第三行包含一个 0∼NP−1的排列,表示老鼠的具体参赛顺序,以样例为例,6 号老鼠排在第一个,0 号老鼠排在第二个,以此类推。输出一行 NP 个整数,其中第 i 个整数表示编号为 i 的老鼠的最终排名。为了简单起见,当程序员们提交了代码后,他们的老鼠的最终重量就已经确定了。给定所有老鼠的重量和程序员们的参赛顺序,请你为程序员们排名。所有 NP 只老鼠的编号为 0∼NP−1。.原创 2022-08-08 11:11:03 · 127 阅读 · 0 评论 -
PAT甲级:1049 Counting Ones
给出一个n,求从0到n一共出现几个1。原创 2022-08-06 12:13:56 · 155 阅读 · 0 评论 -
PAT甲级:1045 Favorite Color Stripe
不同的是,对于第i个数字和第j个数字同时出现在子序列的情况,由于a中的数字可以在公子序列中出现多次,当满足b[j] == a[i]时,状态dp[i][j]由dp[i][j - 1]转移而来。其中a子序列中的某个数字可以按照自身的顺序在公共子序列中出现多次。状态转移方式和最长公共子序列问题类似,考虑a的第i个数字以及b的第j个数字是否在子序列中出现分为四种情况进行讨论。状态 dp[i][j] 的集合位对于a前i个数字和b前j个数字所有的公共子序列,其值代表这些子序列的长度最大值。...原创 2022-08-05 12:49:56 · 176 阅读 · 0 评论 -
PAT甲级:1043 Is It a Binary Search Tree
首先根据BST的性质,我们知道对于一颗树的根节点而言,左子树的所有点都比它小,右子树的所有点都比它大。注意:得到后序遍历队列后 我们需要验证一下它的长度是否等于总数N,因为有可能它不是一颗BST或者镜像树,导致上述黑体判断子树部分出错。给定一个序列,问这个序列是否能构成某个二叉搜索树或者其镜像的前序遍历,输出为是否能构成,如果能构成输出后序遍历。这里只讲解是BST的情况,镜像树的情况只需要将BST的判断条件反过来即可。我们分开遍历左右子树,再将根结点放入队列中,得到的就是后序遍历。...原创 2022-08-05 11:35:07 · 225 阅读 · 0 评论 -
PAT甲级:1040 Longest Symmetric String
代码】PAT甲级:1040 Longest Symmetric String。原创 2022-08-04 10:53:11 · 151 阅读 · 0 评论 -
PAT甲级:1038 Recover the Smallest Number
代码】PAT:1038 Recover the Smallest Number。原创 2022-08-04 10:19:41 · 133 阅读 · 0 评论 -
PAT甲级:1020 Tree Traversals
PAT1020TreeTraversals。原创 2022-07-31 12:55:36 · 132 阅读 · 0 评论