文章浏览阅读136次。#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int N,M;struct node{ vector child;}cube[200];in_1004. counting leaves (30)-pat甲级真题(bfs,dfs,树的遍历,层序遍历)...
admin 2024-01-23
IronmanJay擅长LeetCode,PAT (Basic Level) Practice,基于SpringBoot和Vue的后台管理系统项目系列博客,等方面的知识,IronmanJay关注hive,storm,深度学习,redis,推荐算法,flink,tensorflow,nlp,spark,linux,mysql,自然语言处理,hadoop,etl,centos领域....
admin 2023-10-11
题意:给一个无序的正数数组(各数不同),找出,所有左边的数小于它,所有右边的数大于它,的数。输出符合条件的数,以及其个数。思路:一下子就可以想到,所有左边的数小于它,那就是左边最大的数都比它小。所有右......
admin 2023-10-13
文章浏览阅读117次。这道题的关键在于对底部宽度和高度之间关系的理解,加之题中使用英语给出的关系,特别难以读懂对于max函数,可以直接理解成n1=n3=k<=n2,结合之后的关系式,然后经过画图发现,输出图形的高度=(字符......
admin 2024-01-25
亓官劼擅长LeetCode,东北大学C语言题库答案及C语言期末考试题库,PAT(basic level)practice,等方面的知识,亓官劼关注nlp,自然语言处理领域....
admin 2023-10-13
文章浏览阅读249次。第一遍没有仔细看题目,题干中提到的最终成绩不小于60,不是指Gfinal不小于60,而是计算后的G不小于60,卡了好久了,半天没看出哪里问题,final grade 和Gfinal太误导人了怪自己太菜了≡(▔﹏▔)≡,下面是AC......
admin 2024-01-25
文章浏览阅读1.7k次,点赞2次,收藏7次。L1-8 静静的推荐 (20 分)L2-1 插松枝 (25 分)L2-2 老板的作息表 (25 分)L2-4 大众情人 (25 分)_给定全体参赛学生的成绩和他们的 pat 考试成绩,请你帮静静姐算一算,她最多能向企...
admin 2024-06-19
文章浏览阅读634次。PSI/SI 深入学习BASIC KNOWLEDGE LEARNING OF PSI/SIPSI信息INFORMATION OF PSI"PSI是对单一TS流的描述,是TS流中的引导信息" PSI信息由节目关联表PAT、条件接收表CAT、节目映射表PMT和网络信息表NIT组成。这些表会被插......
admin 2023-11-13
文章浏览阅读724次。PSI/SI 深入学习BASIC KNOWLEDGE LEARNING OF PSI/SIPSI信息INFORMATION OF PSI"PSI是对单一TS流的描述,是TS流中的引导信息" PSI信息由节目关联表PAT、条件接收表CAT、节目映射表PMT和网络信息表NIT组成。这些表会被插......
admin 2024-01-12
此题也是去年考的时候不会。时隔一年才来补一下。这题网上其实很多的讲解了。大概分成三种讲法流派,一种是以柳神为代表的非建树递归找父子关系派;一类是最通俗常规的建树+遍历递归找LCA方法派;还有一类是只贴代码......
admin 2023-10-13
文章浏览阅读219次。再写一个自定义排序的函数来将People这个包含所有Person对象的列表按照题目要求的排序方式进行排序。每次读入一个人的三个属性 就把它定义为一个Person的对象 放入People数组中。最后每次都遍历一次People列......
admin 2024-01-22
文章浏览阅读290次。观察样例,发现A、B、C三人,即使A和C并没有共同爱好,但他们和B都有共同爱好,所以他们也属于同一个集合因此我考虑将有关联的爱好捆绑在一起:合并一个人的所有爱好,只要A和B的爱好有交集,那么他......
admin 2024-01-25
之前考的时候想不到。今日抽空解决一下。题意:N个人各指认一个人是好人还是坏人。其中有两个坏人,剩下的都是好人。而且必然是一个好人和一个坏人说的是谎话。给出他们互相指认的信息,请判断出哪两个是坏人。如果......
admin 2023-10-13
文章浏览阅读7.3k次。链接https://pintia.cn/problem-sets/994805260223102976/problems/994805307551629312题面本体比较长,就少摘录些。详题可以看上面的链接。输入格式输入第一行给出 3 个正整数,分别为:N(≤10^5),即考生总数;L(≥......
admin 2024-06-19
文章浏览阅读99次。完全二叉树 (CBT) 定义为除最深层外的其他层的结点数都达到最大个数,最深层的所有结点都连续集中在最左边的二叉树。现在,给定 N 个不同非负整数,表示 N 个结点的权值,用这 N 个结点可以构成唯一的完......
admin 2024-01-22
题意:分别输入一个先序和后序遍历的序列,给出对应的中序遍历,并判断此中序遍历是否唯一。方法与学习过程:本题就是赤裸裸的如何由先序和后序遍历,进行建树or进行中序遍历。学习了三位博客的内容,我就不献丑赘述......
admin 2023-10-13
题意:给一个N以及序列(不用考虑元素重复情况)。然后根据这个建AVL树,输出AVL树的层序遍历,以及判断此树是否是完全二叉树。难点:这道题没有什么思路。题目很清晰,考点就是AVL建树+层次遍历+完全二叉树的判断。自己......
admin 2023-10-13
友情链接申请要求: 不违法不降权 权重相当 请联系QQ:737597453