![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PTA
马会飞
既然航帆已扬起,即便遇见暴雨与海啸,也要驶向彼岸
展开
-
求集合数据的均方差
设计函数求 N 个给定整数的均方差。若将 N 个数 A[ ] 的平均值记为 Avg,则均方差计算公式为:√[(A1 −Avg)2 +(A2 −Avg)2 +⋯+(AN −Avg)2 ]/N 。输入格式:输入首先在第一行给出一个正整数 N(≤104 ),随后一行给出 N 个正整数。所有数字都不超过 1000,同行...原创 2019-10-12 10:25:46 · 2054 阅读 · 0 评论 -
整数的分类处理
给定 N 个正整数,要求你从中得到下列三种计算结果:A1 = 能被 3 整除的最大整数A2 = 存在整数 K 使之可以表示为 3K+1 的整数的个数A3 = 存在整数 K 使之可以表示为 3K+2 的所有整数的平均值(精确到小数点后 1 位)输入格式:输入首先在第一行给出一个正整数 N,随后一行给出 N 个正整数。所有数字都不超过 100,同行数字以空格分隔。输出格式:在一行中顺序输...原创 2019-10-12 09:58:03 · 642 阅读 · 0 评论 -
两个有序序列的中位数
已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0 ,A1 ,⋯,AN−1 的中位数指A(N−1)/2 的值,即第⌊(N+1)/2⌋个数(A0 为第1个数)。输入格式:输入分三行。第一行给出序列的公共长度N(0<N≤100000),随后每行输入一个序列的信息,即N个非降序排列的整数。数字用空格间隔。...原创 2019-10-11 22:04:52 · 393 阅读 · 0 评论 -
单链表分段逆转
题目:给定一个带头结点的单链表和一个整数K,要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3,你需要将链表改造成 3→2→1→6→5→4;如果 K=4,则应该得到 4→3→2→1→5→6。输入样例:61 2 3 4 5 64输出样例:4 3 2 1 5 6我自己写了一份代码,并没有按照题目固定的代码风格,注释和测试数据还是挺详细的,话不...原创 2019-10-11 10:13:02 · 1359 阅读 · 0 评论 -
共享后缀链表
有一种存储英文单词的方法,是把单词的所有字母串在一个单链表上。为了节省一点空间,如果有两个单词有同样的后缀,就让它们共享这个后缀。下图给出了单词“loading”和“being”的存储形式。本题要求你找出两个链表的公共后缀。原创 2019-10-11 10:51:51 · 441 阅读 · 0 评论