08 2020 档案

PAT 7-4 Cartesian Tree (30分)
摘要：5555还是这门考试，这道30分的题这么简单我是没想到的，还是我下午思维活跃早上思维缓慢？（早上做第一题第二题第三题各花一小时导致没时间做第四题） 第四题的思路： 1.在序列中找出最小值为根 2.运用递归思想，因为中序遍历的缘故，序列中根左边的值属于根的左子树，右边同理。于是写递归函数，每次在序列中 阅读全文
posted @ 2020-08-31 15:46 uy9ko 阅读(169) 评论(0) 推荐(0)
PAT（甲级）2019年冬季考试 7-3 Summit (25分)
摘要：今天做了套往年卷子，做的很慢，基本是一小时做一个题，这道题属于第三题，最后的最后我有了思路，但我不知道为什么pat考试时间一过就不允许再提交了，也无法检验我的思路是否正确。在自己的ide上跑了展示用例，是对上了。 对于这题我的思路是 1. 建立邻接矩阵图，按题输入将有联系的点直接距离设置为1 2.对 阅读全文
posted @ 2020-08-31 14:55 uy9ko 阅读(230) 评论(0) 推荐(0)
PAT 1102 Invert a Binary Tree (25分) 反转二叉树
摘要：使用递归思想反转二叉树是非常简单的，很容易能想到。写一个递归函数，第一步交换左子树与右子树。第二步分别递归左子树与右子树，即交换左子树的左子树与右子树，交换右子树的左子树和右子树，。。。。如此层层递归直到达到设置的退出条件。 反转二叉树代码如下 void invert(node* root){ if 阅读全文
posted @ 2020-08-22 16:23 uy9ko 阅读(119) 评论(0) 推荐(0)
PAT 1052 Linked List Sorting (25分)
摘要：这题的题意是让建一个链表对链表排序，但是我读完题后发现这题链表唯一的用处就是把测试用例中的无效节点过滤掉。至于排序部分，一个map一个vector即可搞定。 #include <iostream> #include <algorithm> #include <map> #include <vecto 阅读全文
posted @ 2020-08-20 20:33 uy9ko 阅读(94) 评论(0) 推荐(0)
PAT 1047 Student List for Course (25分)
摘要：这道题和上道题就是把学生课程的存储查询，正反来一遍。 上一道题被警示要将名字用数字编号表示，不能用string等，那么就乖乖遵循，写vector。 这道题要注意的点是要给学生编号，并存在一个字符数组中。这样的好处首先是vector里存编号，排序的时候极大地节省了时间，其次是通过字符数组可以直接查询结 阅读全文
posted @ 2020-08-11 20:49 uy9ko 阅读(76) 评论(0) 推荐(0)
PAT 1039 Course List for Student (25分)
摘要：这道题在读题的时候就注意到它对学生的命名方式特殊，而不是随意一个string。 于是采用正常的思路，使用map和string做出来后，会因为最后一个测试用例数据庞大而超时。 还不能用cin这种比较慢的输入方式。 但是最后一个测试用例就只有两分，如果这是考试，我会果断放弃这两分不要了。 下面就把我用m 阅读全文
posted @ 2020-08-11 20:11 uy9ko 阅读(98) 评论(0) 推荐(0)
c++ 十进制和十进制以下任意进制互相转换代码实现
摘要：十进制数用int表示，其他进制用string表示 #include <iostream> #include <algorithm> using namespace std; string cov10to_any(int n,int radix){ //radix指几进制 string res; wh 阅读全文
posted @ 2020-08-11 17:06 uy9ko 阅读(596) 评论(0) 推荐(0)
PAT 1044 Shopping in Mars (25分)
摘要：因为是按算法笔记的章节刷到这一题，也知道它考察的是二分查找法，就有了一个想法，根据输入的数组a[n]建立一个数组b[n+1]，即是递加的值。如下所示： a[n] 3 2 1 5 4 6 8 7 16 10 15 11 9 12 14 13 b[n+1] 0 3 5 6 11 15 21 29 36 阅读全文
posted @ 2020-08-10 21:38 uy9ko 阅读(79) 评论(0) 推荐(0)