Dio大菠萝-优快云博客

题目链接：https://leetcode.cn/problems/ransom-note/题目链接：https://leetcode.cn/problems/4sum-ii/题目链接：https://leetcode.cn/problems/3sum/题目链接：https://leetcode.cn/problems/4sum/思路：枚举左半边数组和，用右边数组和判断是否存在满足条件的差存在于哈希表中。另一个思路是使用字符数组来存储次数，会比map更快一些。

2024-11-27 15:45:52 170

原创算法打卡Day6-哈希表：有效的字母异位词、两个数组的交集、快乐数、两数之和

【代码】算法打卡Day6-哈希表：有效的字母异位词、两个数组的交集、快乐数、两数之和。

2024-11-11 21:13:26 125

原创算法打卡Day4-链表：两两交换链表中的节点、删除倒数第N个节点、链表相交、环形链表II

【代码】算法打卡Day4：链表：两两交换链表中的节点、删除倒数第N个节点、链表相交、环形链表II。

2024-11-03 21:36:43 305

原创算法打卡Day3-链表：移除链表元素、设计链表、翻转链表

【代码】算法打卡Day3-链表：移除链表严肃、设计链表、翻转链表。

2024-11-03 21:17:20 162

原创算法打卡Day2-数组：长度最小的子数组、螺旋矩阵II、区间和、开发商购买土地

【代码】算法打卡Day2-数组：长度最小的子数组、螺旋矩阵II、区间和、开发商购买土地。

2024-10-31 22:35:29 159

原创算法打卡Day1-数组：二分查找、移除元素、有序数组的平方

【代码】算法打卡Day1-数组：二分查找、移除元素、有序数组的平方。

2024-10-30 20:54:59 223 1

原创 408知识框架总结——计算机网络

考研计网知识框架图个人复习用，有用自取，欢迎转载，标明出处即可。

2022-10-29 21:05:46 2366

原创 408知识框架总结——操作系统

考研操作系统知识框架图个人复习用，有用自取，欢迎转载，标明出处即可。

2022-10-28 16:45:16 1633

原创 408知识框架总结——计算机组成原理

考研计组知识框架图个人复习用，有用自取，欢迎转载，标明出处即可。

2022-10-24 23:01:34 3072

原创 408知识框架总结——数据结构

考研数据结构知识框架图个人复习用，有用自取，欢迎转载，标明出处即可。

2022-10-23 19:56:55 2178

原创 PTA基础题目集 6-9 统计个位数字 (15 分)

本题要求实现一个函数，可统计任一整数中某个位数出现的次数。例如-21252中，2出现了3次，则该函数应该返回3。函数接口定义：int Count_Digit ( const int N, const int D );其中N和D都是用户传入的参数。N的值不超过int的范围；D是[0, 9]区间内的个位数。函数须返回N中D出现的次数。裁判测试程序样例：#include <stdio.h>int Count_Digit ( const int N, const int D

2021-11-24 08:49:53 497

原创 PTA基础题目集 6-8 简单阶乘计算 (10 分)

本题要求实现一个计算非负整数阶乘的简单函数。函数接口定义：int Factorial( const int N );其中N是用户传入的参数，其值不超过12。如果N是非负整数，则该函数必须返回N的阶乘，否则返回0。裁判测试程序样例：#include <stdio.h>int Factorial( const int N );int main(){ int N, NF; scanf("%d", &N); NF = Factorial

2021-11-24 08:46:31 587

原创 PTA基础题目集 6-7 统计某类完全平方数 (20 分)

本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。函数接口定义：int IsTheNumber ( const int N );其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。裁判测试程序样例：#include <stdio.h>#include <math.h>int IsTheNumber ( const int N );int main(){ int

2021-11-24 08:44:52 422

原创 PTA基础题目集 6-6 求单链表结点的阶乘和 (15 分)

本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。函数接口定义：int FactorialSum( List L );其中单链表List的定义如下：typedef struct Node *PtrToNode;struct Node { int Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode List; /* 定义单链表类

2021-11-24 08:42:46 330

原创 PTA基础题目集 6-5 求自定类型元素的最大值 (10 分)

本题要求实现一个函数，求N个集合元素S[]中的最大值，其中集合元素的类型为自定义的ElementType。函数接口定义：ElementType Max( ElementType S[], int N );其中给定集合元素存放在数组S[]中，正整数N是数组元素个数。该函数须返回N个S[]元素中的最大值，其值也必须是ElementType类型。裁判测试程序样例：#include <stdio.h>#define MAXN 10typedef float ElementT

2021-11-24 08:29:15 476

原创 PTA基础题目集 6-4 求自定类型元素的平均 (10 分)

本题要求实现一个函数，求N个集合元素S[]的平均值，其中集合元素的类型为自定义的ElementType。函数接口定义：ElementType Average( ElementType S[], int N );其中给定集合元素存放在数组S[]中，正整数N是数组元素个数。该函数须返回N个S[]元素的平均值，其值也必须是ElementType类型。裁判测试程序样例：#include <stdio.h>#define MAXN 10typedef float Elemen

2021-11-24 08:21:45 264

原创 PTA基础题目集 6-3 简单求和 (10 分)

本题要求实现一个函数，求给定的N个整数的和。函数接口定义：int Sum ( int List[], int N );其中给定整数存放在数组List[]中，正整数N是数组元素个数。该函数须返回N个List[]元素的和。裁判测试程序样例：#include <stdio.h>#define MAXN 10int Sum ( int List[], int N );int main (){ int List[MAXN], N, i; scanf(

2021-11-24 08:18:41 192

原创 PTA基础题目集 6-2 多项式求值 (15 分)

本题要求实现一个函数，计算阶数为n，系数为a[0]...a[n]的多项式在x点的值。函数接口定义：double f( int n, double a[], double x );其中n是多项式的阶数，a[]中存储系数，x是给定点。函数须返回多项式f(x)的值。裁判测试程序样例：#include <stdio.h>#define MAXN 10double f( int n, double a[], double x );int main(){ i..

2021-11-22 19:42:51 484

原创 PTA基础题目集 6-1 简单输出整数 (10 分)

本题要求实现一个函数，对给定的正整数N，打印从1到N的全部正整数。函数接口定义：void PrintN ( int N );其中N是用户传入的参数。该函数必须将从1到N的全部正整数顺序打印出来，每个数字占1行。裁判测试程序样例：#include <stdio.h>void PrintN ( int N );int main (){ int N; scanf("%d", &N); PrintN( N ); return

2021-11-22 19:39:05 433

原创 PTA基础题目集 7-38 数列求和-加强版 (20 分)

给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1,N=3时，S=1+11+111=123。输入格式：输入数字A与非负整数N。输出格式：输出其N项数列之和S的值。输入样例：1 3输出样例：123刚开始做的时候没考虑到这个数非常大，直接用整形变量写得，结果不对，又看了看题发现最后结果可能比长整型都大，搜了下大家的代码，发现可以用数组来写，思路来源放在代码里了。代码如下：#inc.

2021-11-19 14:37:57 351 1

原创 PTA基础题目集 7-37 整数分解为若干项之和 (20 分)

将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0<N≤30)。输出格式：按递增顺序输出N的所有整数分解式子。递增顺序是指：对于两个分解序列N1={n1,n2,⋯}和N2={m1,m2,⋯}，若存在i使得n1=m1,⋯,ni=mi，但是ni+1<mi+1,则N1序列必定在N2序列之前输出。每个式子由小到大相加，式

2021-11-19 14:32:12 492

原创 PTA基础题目集 7-36 复数四则运算 (15 分)

本题要求编写程序，计算2个复数的和、差、积、商。输入格式：输入在一行中按照a1 b1 a2 b2的格式给出2个复数C1=a1+b1i和C2=a2+b2i的实部和虚部。题目保证C2不为0。输出格式：分别在4行中按照(a1+b1i) 运算符 (a2+b2i) = 结果的格式顺序输出2个复数的和、差、积、商，数字精确到小数点后1位。如果结果的实部或者虚部为0，则不输出。如果结果为0，则输出0.0。输入样例1：2 3.08 -2.04 5.06输出样例1：(2.0+3.1i) +

2021-11-19 14:27:49 569

原创 PTA基础题目集 7-35 有理数均值 (20 分)

本题要求编写程序，计算N个有理数的平均值。输入格式：输入第一行给出正整数N（≤100）；第二行中按照a1/b1 a2/b2 …的格式给出N个分数形式的有理数，其中分子和分母全是整形范围内的整数；如果是负数，则负号一定出现在最前面。输出格式：在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。输入样例1：41/2 1/6 3/6 -5/10输出样例1：1/6输入样例2：24/3 2/3输出样例2：

2021-11-19 14:24:45 315

原创 PTA基础题目集 7-34 通讯录的录入与显示 (10 分)

通讯录中的一条记录包含下述基本信息：朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。本题要求编写程序，录入N条记录，并且根据要求显示任意某条记录。输入格式：输入在第一行给出正整数N（≤10）；随后N行，每行按照格式姓名生日性别固话手机给出一条记录。其中姓名是不超过10个字符、不包含空格的非空字符串；生日按yyyy/mm/dd的格式给出年月日；性别用M表示“男”、F表示“女”；固话和手机均为不超过15位的连续数字，前面有可能出现+。在通讯录记录输入完成后，最后一行给出正整数K，并

2021-11-19 14:15:27 1110 2

原创 PTA基础题目集 7-33 有理数加法 (15 分)

本题要求编写程序，计算两个有理数的和。输入格式：输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整形范围内的正整数。输出格式：在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。输入样例1：1/3 1/6输出样例1：1/2输入样例2：4/3 2/3输出样例2：2代码如下：#include<stdio.h>int main(){.

2021-11-19 14:12:56 385

原创 PTA基础题目集 7-32 说反话-加强版 (20 分)

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。输出格式：每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。输入样例：Hello World Here I Come输出样例：Come I Here World Hello代码如下：.

2021-11-19 14:07:43 299

原创 PTA基础题目集 7-31 字符串循环左移 (20 分)

输入一个字符串和一个非负整数N，要求将字符串循环左移N次。输入格式：输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。输出格式：在一行中输出循环左移N次后的字符串。输入样例：Hello World!2输出样例：llo World!He代码如下：#include<stdio.h>#include<string.h>int main(){ char s[101]; char

2021-11-19 14:01:19 702 2

原创 PTA基础题目集 7-30 字符串的冒泡排序 (20 分)

我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（<N），输出扫描完第K遍后的中间结果序列。输入格式：输入在第1行中给出N和K（1≤K<N≤100），此后N行，每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。输出格式：输出冒泡排序法扫描完第K遍后的中间结果序列，每行包含一个字符串。输入样例：6 2bestcateastafreeday输出样例：bestacatdayeast

2021-11-18 14:21:46 865

原创 PTA基础题目集 7-29 删除字符串中的子串 (20 分)

输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例：Tomcat is a male ccatatcat输出样例：Tom is a male 最开始的时候使用循环直接删去所有在S1中出现的S2的字符，结果发现会删多，学习了下别人的，发现一个很好的代

2021-11-18 14:14:06 634

原创 PTA基础题目集 7-28 猴子选大王 (20 分)

一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？输入格式：输入在一行中给一个正整数N（≤1000）。输出格式：在一行中输出当选猴王的编号。输入样例：11输出样例：7这是一道典型的约瑟夫环问题，建议第一次写这种题先了解一下约瑟夫环，我这里贴一个我觉得特别

2021-11-18 14:01:13 1087

原创 PTA基础题目集 7-27 冒泡法排序 (20 分)

将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。本题要求对任意给定的K（<N），输出扫描完第K遍后的中间结果数列。输入格式：输入在第1行中给出N和K（1≤K<N≤100），在第2行中给出N个待排序的整数，数字间以空格分隔。输出格式：在一行中输出冒泡排序法

2021-11-18 13:27:23 561

空空如也

PTA习题团体程序设计天梯赛-练习集 L1-017 测试点不通过