我要好好当个计院狗

题目：一直有两个等长的非降序序列S1，S2，设计函数求S1，S2并集的中位数。有序序列A0、A1、……An-1的中位数是指A(n-1)/2。方法一：开设一个新数组来求两个序列的并集，然后再去求新的序列的中位数。但是这种做法增加了空间的开销。我们在求两个序列的并集中位数并不需要保存整个并集，只需要比较两个序列当前的数字，当所取到的第N个数即是两个序列并集的中位数。/*求两个集合并集的中位数方法一：先求并集，然后求中位数*/#include<bits/stdc++.h>..

习题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..

题目链接：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

题目链接：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

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805400954585088首先分析一下这道题目的考点：1.获取一个数字的各个位数2.排序3.循环4.用最简单的整数输出就可以解决问题，如果将其转化为字符串再转换回来，比较麻烦。建议用前者。那么这道题目有哪些陷进：1.对于很多人说的...

附上题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805495863296000这道题目主要考察两个知识点：1.如何判断一个数是一个素数2.如何进行进制之间的转化注意：题目中给的数不管是二进制还是十进制，都是以十进制的格式输入的，所以我们需要得到N在任意进制下的各个位数，再将各个位上的数颠倒，...

题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805317546655744这道题比较简单，但是自己的做法稍微复杂了一点：先将100000范围的素数都找出来保存在数组prime[]中，然后再用循环去判断。看了晴神的做法，自己确实有点傻逼，哈哈哈#include<bits/stdc++.h&...