![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
Bazinga!
这个作者很懒,什么都没留下…
展开
-
PAT1102 Invert a Binary Tree (25 分)记录
题目地址 思路很直接,从根开始,递归地交换左子树和右子树,然后进行层序和后序遍历。后来能通过题目给的用例,但是提交后只通过最后一个测试点。而且有个地方很奇怪,在VS运行所给的用例,能输出正确答案,但是在PAT的测试区却不行,而且输出一些很奇怪的数字: 后来发现invertBinaryTree函数非空情况未返回node指针(没写return),修改后AC。 经验: 出现奇怪的数字,有一种可能是本应该是有效数据却为空。 递归函数在开头处理特殊/终止情况,这里要考虑清楚,容易出错。 代码如下: #incl原创 2021-02-04 21:23:40 · 113 阅读 · 0 评论 -
PAT甲级1081 Rational Sum (20分)记录
题目 我的结果 第一次提交,通过1、2、3测试点,4运行超时,5浮点错误 改正:每加一次就对分数进行化简,而不是所有都加完后再化简。 第二次提交,1、2、3、4通过,5运行超时 没调试出来,而且发现存在输出负号在分母上的bug 我的代码如下 #include<iostream> #include<vector> using namespace std; struct node { long long numerator, denominator; }; //计算两个分数相加原创 2021-01-30 11:49:14 · 132 阅读 · 0 评论