uy9ko

摘要： 我真纳了闷了 为什么我代码不通过 #include <iostream> #include <set> #include <vector> #include <cmath> #include <algorithm> using namespace std; const int N=300; cons 阅读全文

摘要： 这道题的思路分为三步； 一 根据给出的层序遍历序列建树。 题目中写明是完全二叉树，那么就按照层序遍历的代码，对一些内容进行修改，即可建树，建完后建议写个遍历函数检验一下是否建立对了。 二 写dfs函数从根到叶输出路径 根据输出要求，这种需要设置一个向量vector path，在dfs的过程中向pat 阅读全文

摘要： 做完这套卷子，我差不多明白pat的考察知识点了。 第一二题规律不明显，这套第一题是素数，第二题是模拟，也就是说出题会在数学和模拟这两个方向出。其实也是pat乙级领域的知识。 判别素数这题，我下意识的使用了建立素数表快速找素数的算法，但是却因此掉入陷阱。建素数表的做法只限于10的5次方以内的素数，因为 阅读全文

摘要： 5555还是这门考试，这道30分的题这么简单我是没想到的，还是我下午思维活跃早上思维缓慢？（早上做第一题第二题第三题各花一小时导致没时间做第四题） 第四题的思路： 1.在序列中找出最小值为根 2.运用递归思想，因为中序遍历的缘故，序列中根左边的值属于根的左子树，右边同理。于是写递归函数，每次在序列中 阅读全文

摘要： 今天做了套往年卷子，做的很慢，基本是一小时做一个题，这道题属于第三题，最后的最后我有了思路，但我不知道为什么pat考试时间一过就不允许再提交了，也无法检验我的思路是否正确。在自己的ide上跑了展示用例，是对上了。 对于这题我的思路是 1. 建立邻接矩阵图，按题输入将有联系的点直接距离设置为1 2.对 阅读全文

摘要： 使用递归思想反转二叉树是非常简单的，很容易能想到。写一个递归函数，第一步交换左子树与右子树。第二步分别递归左子树与右子树，即交换左子树的左子树与右子树，交换右子树的左子树和右子树，。。。。如此层层递归直到达到设置的退出条件。 反转二叉树代码如下 void invert(node* root){ if 阅读全文

摘要： 这题的题意是让建一个链表对链表排序，但是我读完题后发现这题链表唯一的用处就是把测试用例中的无效节点过滤掉。至于排序部分，一个map一个vector即可搞定。 #include <iostream> #include <algorithm> #include <map> #include <vecto 阅读全文

摘要： 这道题和上道题就是把学生课程的存储查询，正反来一遍。 上一道题被警示要将名字用数字编号表示，不能用string等，那么就乖乖遵循，写vector。 这道题要注意的点是要给学生编号，并存在一个字符数组中。这样的好处首先是vector里存编号，排序的时候极大地节省了时间，其次是通过字符数组可以直接查询结 阅读全文

摘要： 这道题在读题的时候就注意到它对学生的命名方式特殊，而不是随意一个string。 于是采用正常的思路，使用map和string做出来后，会因为最后一个测试用例数据庞大而超时。 还不能用cin这种比较慢的输入方式。 但是最后一个测试用例就只有两分，如果这是考试，我会果断放弃这两分不要了。 下面就把我用m 阅读全文

摘要： 十进制数用int表示，其他进制用string表示 #include <iostream> #include <algorithm> using namespace std; string cov10to_any(int n,int radix){ //radix指几进制 string res; wh 阅读全文