![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
取名太难保护头发
计院狗,好好学习计算机
展开
-
《浙大数据结构》进阶试验1—3.1两个有序序列的中位数
题目:一直有两个等长的非降序序列S1,S2,设计函数求S1,S2并集的中位数。有序序列A0、A1、……An-1的中位数是指A(n-1)/2。 方法一:开设一个新数组来求两个序列的并集,然后再去求新的序列的中位数。但是这种做法增加了空间的开销。我们在求两个序列的并集中位数并不需要保存整个并集,只需要比较两个序列当前的数字,当所取到的第N个数即是两个序列并集的中位数。 /* 求两个集合并集的中位数 方法一:先求并集,然后求中位数 */ #include<bits/stdc++.h> ..原创 2021-08-22 17:50:50 · 172 阅读 · 0 评论 -
浙大版《数据结构(第2版)》题目集
习题1.8二分查找(20point(s)) 题目地址:https://pintia.cn/problem-sets/434/problems/965458856133562368 题目基本思路:首先查找mid所对应下标的数值和X比较,如果比X小,说明所要查找到数在mid右边;如果相等,则直接返回mid;如果比X大,说明查找的数在mid左边。 Position BinarySearch( List L, ElementType X ) { Position first = 1,mid; w..原创 2021-01-23 20:40:44 · 208 阅读 · 0 评论 -
PAT--陈越、何钦铭-数据结构-起步能力自测题--自测-3 数组元素循环右移问题 (20point(s))
题目链接:https://pintia.cn/problem-sets/17/problems/262 该题的基本思想:先将整个数列全部逆置,然后再将前(n-p)个数逆置,最后将最后p个数逆置。(可以手动模拟一下) #include<bits/stdc++.h> using namespace std; void verse_array(int a[], int start, int end){//将数组中给定的起点和终点之间的数逆置 int temp; for(in原创 2021-01-23 19:32:38 · 76 阅读 · 0 评论 -
PAT--陈越、何钦铭-数据结构-起步能力自测题--自测-1 打印沙漏 (20point(s))
题目链接:https://pintia.cn/problem-sets/17/problems/260 #include<bits/stdc++.h> using namespace std; int main() { int N; char c; cin>>N; cin>>c; int sum = 1,num = 0, count = 1; while(sum <= N) { num++; count = count + 2; su原创 2021-01-23 19:20:53 · 90 阅读 · 0 评论 -
PAT A1069 The Black Hole of Numbers (20 分)
题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805400954585088 首先分析一下这道题目的考点: 1.获取一个数字的各个位数 2.排序 3.循环 4.用最简单的整数输出就可以解决问题,如果将其转化为字符串再转换回来,比较麻烦。建议用前者。 那么这道题目有哪些陷进: 1.对于很多人说的...原创 2019-04-28 20:37:52 · 275 阅读 · 0 评论 -
PAT 1015 Reversible Primes (20 分)
附上题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805495863296000 这道题目主要考察两个知识点: 1.如何判断一个数是一个素数 2.如何进行进制之间的转化 注意:题目中给的数不管是二进制还是十进制,都是以十进制的格式输入的,所以我们需要得到N在任意进制下的各个位数,再将各个位上的数颠倒,...原创 2019-04-29 14:52:02 · 129 阅读 · 0 评论 -
PAT 1007 素数对猜想 (20 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805317546655744 这道题比较简单,但是自己的做法稍微复杂了一点: 先将100000范围的素数都找出来保存在数组prime[]中,然后再用循环去判断。看了晴神的做法,自己确实有点傻逼,哈哈哈 #include<bits/stdc++.h&...原创 2019-04-29 20:10:55 · 92 阅读 · 0 评论