PTA
文章平均质量分 86
小酒窝.
研一菜鸡一只,欢迎来交流讨论,一起进步!
展开
-
2022 PAT 甲级(秋季)
其实还是觉得挺幸运的,因为昨天刚做了夏季的真题,发现考二叉树的三种遍历方式,然后就复习了一下,今天刚好考到了。还有夏季的最后一题,昨天没写出来,看题解发现完全二叉树的父节点和子节点在编号上直接有关系,然后今天刚好用这个来判断。虽然有点遗憾,但尽力就好,不是所有事情都尽如人意的。有个小经验就是,如果有个点没过的话不要死磕,可以先跳过去做后面的,可能回过头来就知道哪里的问题了。后面要努力刷题备战区域赛了!!原创 2022-09-05 00:08:57 · 562 阅读 · 0 评论 -
2022 RoboCom 世界机器人开发者大赛-本科组(省赛)T4, T5
题意把 6 支队伍分成两组,把所有的可能方案按照下面的筛选方式找到最佳方案:思路比较简洁的一个方法是,将每一条方案中的元素都存储到结构体中,然后在结构体中重载运算符,根据给出的筛选策略将所有方案排序,排过序之后的首条方案便是最佳方案。怎么按照筛选策略排序呢?对于一条筛选,在结构体中申请元素表示该筛选条件满不满足,如果满足置为1,否则为0。在重载小于号时,按照该元素从大到小排序。这样满足该条件的就放到了前面,不满足的就在后面。然后还有一个方法就是,一点一点循环判断,如果方案唯一就退出,否则就执行下原创 2022-07-13 17:08:36 · 1106 阅读 · 0 评论 -
PTA - 二叉搜索树的结构 (30 分)——建树,输入处理
二叉搜索树的结构 (30 分)文章目录题意:思路:1. 如何建树?2. 如何解决输入问题?完整Code:经验:题意:定义:二叉搜索树是一棵空树,或者是具有下列性质的二叉树:若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉搜索树。给定一系列互不相等的整数,将它们顺次插入一棵初始为空的二叉搜索树。给出 m 个对结果树的结构的描述,判断给定的描述是否正确。描述有以下6种:A is the原创 2022-04-01 17:29:17 · 2531 阅读 · 0 评论