随笔分类 - OJ---PTA
摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805351302414336 题意： 给定n个树，依次插入一棵AVL树，按照层序遍历输出，最后判断这棵AVL树是不是完全二叉树。 思路： 这道题过段时间还要再来手搓一发
阅读全文
摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805430595731456 题意： 给定n，问0~n中，1的总个数是多少。 思路： 问的是总个数，所以不需要考虑重复，只用考虑每一位上的贡献就行了。 将数字分成三部分
阅读全文
摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805480801550336 题意： 每一本书有一个id， 书名，作者，至多五个关键字，一个出版社名，出版社年份。 现在根据给定的书名或作者或关键字或出版社名或年份，按
阅读全文
摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805375457411072 题意： 求三维的连通块 思路： 简单bfs
阅读全文
摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805456881434624 题意： 给定n条记录（注意不是n个人的记录），两个人之间的关系的权值为这两个人之间所有电话记录的时间之和。 一个连通块的权值为所有关系权值
阅读全文
摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805389634158592 题意： 给定哈希表的大小和n个数，使用平方探测法解决冲突，为每个数在哈希表中的位置。 如果给定的哈希表的大小不是质数，将其改为最小的比他大
阅读全文
摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805364711604224 题意： 给定一个数n，要求从1~n中找出k个数，使得这些数的p次方之和等于n 思路： 因为n为400，所以dfs加剪枝【本来还在想dp来着
阅读全文
摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805346063728640 题意： 给定一棵二叉搜索树的先序遍历结果，问这棵树是不是一棵红黑树。 思路： 首先需要明确二叉搜索树和红黑树的性质。 二叉搜索树的每个节点
阅读全文
摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805402305150976 题意： n个硬币，每一个有一个特有的价值，一个硬币只有一个，要求选取一些硬币使得他们的价值刚好是m 输出字典序最小的方案。 思路： 最近好
阅读全文
摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805417945710592 题意：对一个栈进行push， pop和找中位数三种操作。 思路： 好久没写题。感觉傻逼题写多了稍微有点数据结构的都不会写了。 pop和pu
阅读全文
摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805358663417856 题意： 给定一个图，每天边上有时间和路程信息。要求找到路程最短且时间最短的路径，和时间最短经过的节点最少的路径。 思路： 和昨天写的那个P
阅读全文
摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805489282433024 题意： 给定一个图，一个目的地和每个节点上的自行车数量。 现在要找到从0到目的地的一条最短路，并且对这条路径上的点的自行车数目进行调度使得
阅读全文
摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805344222429184 题意： 给定几个学生的PAT分数和学校，给这些学校学生的PAT总分排序。 思路： 库函数tolower()和toupper()可以分别把字
阅读全文
摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805343727501312 题意： 给定一个二叉搜索树，以及他的前序遍历序列。 现在有m组询问，对于给定的两个关键字值u，v问他们的最近公共祖先是谁。 思路： 根本跟
阅读全文
摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805387268571136 题意： 模拟高考志愿录取。 考生根据总成绩和高考成绩排名。根据排名往下录取，每个人有k个志愿。 如果他填的学校名额没有满，那么就可以被录取
阅读全文
摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805472333250560 题意： 有k张乒乓球桌，有的是vip桌。有n对玩家来打乒乓，有的玩家是VIP玩家。 当他们到达时，如果没有空桌子他们就排队等待。 这时候如
阅读全文
摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805411985604608 题意： 给定四个字符串。 前两个字符串中第一个相同的大写字母对应星期，第二个相同的数字或大写（A~N）表示小时。 后两个字符串中第一个相同
阅读全文
摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805413520719872 题意： 给定两个数，表示成0.xxxxx*10^k次这样的科学记数法之后，判断小数点后的n位是否相同 思路： 分类大讨论。细节要考虑清楚。
阅读全文
摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805347523346432 题意： 告诉你一个地铁线路图，站点都是用四位数来编号。 现在问你从某一起点到某一终点，经过站数最少的乘车方式是什么？要输出方案。 如果站数
阅读全文
摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805425780670464 题意： 给定一些内存中的节点的地址，值以及下一节点所在地址。 要求对给定的头指针表示的链表进行排序。 思路： PAT的题目小细节真的很多啊
阅读全文
浙公网安备 33010602011771号