合集-PAT
摘要：题目链接：https://pintia.cn/problem-sets/994805342720868352/exam/problems/994805344776077312 这题我一开始按照dfs的套路去做了，但是最后一个节点超时了： #include<iostream> #include<que
阅读全文
摘要：一、哈希的整体思想 最简单的哈希表其实就是数组，从数组中取出一个数的时间复杂度是O(1)的。但是数组下标类型是整型的，万一我的下标类型不是整型了该怎么办呢？比如说字符串型，典型的就是我想查找某个单词存不存在。还有些更复杂的数据类型，比如自定义的类型。那么问题就来了，如何满足任意数据类型的索引需求呢？
阅读全文
摘要：刷题经常会遇到与素数有关的问题，这个时候，素数筛和线性筛就是一个很有用的工具了。 素数筛 #include <stdio.h> #include <string.h> #define max_n 200000 int prime[max_n + 5]; int main() { memset(pri
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805342720868352/exam/problems/1478635126488367104 唉，今天的bug出在了下面这条语句。 if (tree[root_key].left * tree[root_key].r
阅读全文
摘要：PAT题目链接：https://pintia.cn/problem-sets/994805342720868352/exam/problems/1478634991737962496 题解代码： #include<iostream> #include<vector> #include<string>
阅读全文
摘要：又是稀碎的一天，真的是写代码10分钟，找bug俩小时（最后一个测试点没过的bug找到了：判断不超过5 minutes，我算的不是总时间total）。 PAT题目链接：https://pintia.cn/problem-sets/994805342720868352/exam/problems/147
阅读全文
摘要：排名表的题目是PAT里很多25分的题型。总体思路非常简单，就是模拟 + 排序. PAT题目链接：https://pintia.cn/problem-sets/994805342720868352/exam/problems/994805345401028608 #include<iostream>
阅读全文
摘要：PAT题目链接：https://pintia.cn/problem-sets/994805342720868352/exam/problems/1478634991737962496 题解代码： #include<iostream> #include<vector> #include<string>
阅读全文
摘要：上次遇到这种一遍过的还是在上次... 递归的思想 发现这题很符合递归的思想，站在当前层的时候，我只需要考虑如何将下一层递归返回得到的结果结合起来。再实现叶子节点这最后一层递归，递归运行的逻辑就自洽了。 PAT题目链接：https://pintia.cn/problem-sets/9948053427
阅读全文
摘要：PAT题目链接：https://pintia.cn/problem-sets/994805342720868352/exam/problems/1478635670373253120 这题踩了太多坑，本来没什么内容，硬是断断续续查了三天的bug： 第一天： 循环的时候内部判断逻辑不要写在for循环里
阅读全文
摘要：PAT题目链接：https://pintia.cn/problem-sets/994805342720868352/exam/problems/1478635841315209216 解题思路：这题用两个栈倒腾倒腾就可以了。 题解代码： #include<iostream> #include<sta
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805342720868352/exam/problems/1478635919459287040 题解代码： #include<iostream> #include<vector> using namespace std
阅读全文
摘要：PAT链接：https://pintia.cn/problem-sets/994805342720868352/exam/problems/1478636026017230848 **解题思路：**给定中序遍历，你就能知道，元素之间是左右子树的关系。对于每一层递归中的根节点来说，左孩子就是左边序列里
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805342720868352/exam/problems/1621700026718310400 题解代码： #include<iostream> #include<string> #include<cmath> usi
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805342720868352/exam/problems/1621700048826490880 题解代码： #include<iostream> #include<set> #include<vector> using
阅读全文
摘要：这题不能用set，因为你无法确保不产生重复数据。可以使用优先队列，内部使用堆来实现。 #include<queue> #include<iostream> #include<climits> using namespace std; int main() { priority_queue<int,
阅读全文
浙公网安备 33010602011771号