心空之上-CSDN博客

原创 SpringBoot3项目构建Docker镜像记录帖

SpringBoot3项目构建Docker镜像的记录帖，网上搜到的信息大部分都是使用废弃的基础镜像进行构建，而此次在官方镜像仓库使用新的java官方镜像进行构建，此次构建过程参考了不少资料，也遇到一些问题，所以记录成博客以供后续参考。

2024-01-16 00:49:36 945

安卓设备在Fastboot模式下连接电脑时，可能会出现的提示，此时需要安装Google USB驱动，本人经过一系列繁琐的手动安装驱动后，发现有微软提供的DPInst驱动安装工具，只需要将DPInst驱动安装程序放到跟INF格式的驱动文档同一个目录下，点开DPInst.exe就可以安装当前目录的驱动程序了。为了找到DPInst的官网下载地址，搜了挺多网页，最后发现这个是在微软的Windows驱动程序工具程序包WDK提供的工具，所以记录一下这次搜索的结果。

2024-01-11 23:18:45 380

原创 PAT乙级练习题1045 快速排序

题目：著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定 N=5, 排列是1、3、2、4、5。则：1 的左边没有元素，右边的元素都比它大，所以它可能是主元；尽管 3 的左边元素都比它小，但其右边的 2 比它小，所以它不能是主元；尽管 2 的右边元素都比它大，但其左边的 3 比它大，所以它不能是主元；类似原

2021-09-12 09:36:09 218

原创 PAT乙级练习题1040 有几个PAT

题目：字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位(P)，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个 PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含 P、A、T 三种字母。输出格式：在一行中输出给定字符串中包含多少个 PAT。由于结果可能比较大，只输出对 1000000007 取余数的结果。输入样例：APPAPT输出样例：2

2021-09-10 16:29:00 149

原创 PAT乙级练习题1035 插入与归并

题目：根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。现给定原始序列和由某排序算法产生的中间序列，请你判断该算法究竟是哪种排序算法？输入格式：输入在第一行给出正整数 N (≤100)；随后一行给出原始序列的 N 个

2021-09-09 11:58:29 164

原创 PAT乙级练习题1034 有理数四则运算

题目：输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。输出格式：分别在 4 行中按照有理数1 运算符有理数2 = 结果的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式 k a/b，其中 k 是整数部分，a/b 是最简分数部分；若为负数，则须加括号；若除法分母为 0，则输出 Inf。题目保证正确的输出中没有超过整型范围的整数。输入样例 1：2/3 -4/

2021-09-07 22:00:39 255

原创 PAT乙级练习题1030 完美数列

题目：给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数 N 和 p，其中 N（≤105），是输入的正整数的个数，p（≤109）是给定的参数。第二行给出 N 个正整数，每个数不超过 10 9。输出格式：在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。输入样例：10 82 3 20 4 5 1 6 7 8 9

2021-09-06 15:59:01 171

原创 PAT乙级练习题1028 人口普查

题目：某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数 N，取值在(0,105]；随后 N 行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按 yyyy/mm/dd（即年/月/日）格式给出的生日。题目保证最

2021-09-03 11:43:25 111

原创 PAT乙级练习题1027 打印沙漏

题目：本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。输出格式:首先打印出由给定符号组成的最大的沙

2021-09-02 11:31:58 161

原创 PAT乙级练习题1025 反转链表

题目：给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤105)、以及正整数 K (≤N)，即要求反转的子链结点的个数。结点的地址是 5 位非负整数，NULL 地址用 −1 表示。接

2021-09-01 11:38:37 211

原创 PAT乙级练习题1024 科学计数法

题目：科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [±][1-9].[0-9]+E[±][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A，请编写程序按普通数字表示法输出 A，并保证所有有效位都被保留。输入格式：每个输入包含 1 个测试用例，即一个以科学计数法表示的实数 A。该数字的存储长度不超过 9999 字节，且其指数的绝对值不超过 9999。输出格式：对每

2021-08-30 22:27:55 176

原创 PAT乙级练习题1020 月饼

题目：月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以及5万吨第3种月饼，获得 72 + 45/2 = 94.5（亿元）。输入格式：每个输入包含1个测试

2021-08-30 11:31:41 173

原创 PAT乙级练习题1019 数字黑洞

题目：给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766 – 6677 = 10899810 – 0189 = 96219621 – 1269 = 83528532 – 2358 = 61747641 – 1467 = 6174… …现给定任意4位正整数，请编写

2021-08-29 23:54:35 554

原创 PAT乙级练习题1017 A除以B

题目：本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入格式：输入在一行中依次给出 A 和 B，中间以 1 空格分隔。输出格式：在一行中依次输出 Q 和 R，中间以 1 空格分隔。输入样例：123456789050987654321 7输出样例：17636684150141093474 3思路：A最高位可以有1000位，常见的数据类型都存储不下，因此不能用两个数字直接相除的方法获得商和余数。需要

2021-08-29 01:08:23 247

原创 PAT乙级练习题1016 部分A+B

题目：输入格式：输出格式：输入样例 1：3862767 6 13530293 3输出样例 1：399输入样例 2：3862767 1 13530293 8输出样例 2：0思路：将输入的数字用字符串接收，再把字符串和字符比较，有符合的字符则进行拼接，再转换为数字。代码：#include <iostream>#include <cstring>#include <string>#include <stdlib.h>

2021-08-28 20:23:48 85

原创 PAT乙级练习题1015 德才论

题目：宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第1行给出3个正整数，分别为：N（<=105），即考生总数；L（>=60），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不低于此线的被定义为“才德全尽

2021-08-28 11:50:28 335

原创 PAT乙级练习题1014 福尔摩斯的约会

题目：大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同的字符是 E ，那是第 5 个英文字母，代表一天里的第 14 个钟头（于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母 A 到 N

2021-08-27 23:18:10 91

原创 PAT乙级练习题1013 数素数

题目输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输出格式：输入样例：5 27输出样例：11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103踩坑：输出的是第m个素数到第n个素数，不是数m到n之间的素数输出格式为数与数之间有空格，每行的结尾没有空格，每10个数换行，同时最后一行要换行。由于素数数量没有限制，所以自行设置素数上限会导致输出错误。代码：#include <i

2021-08-25 11:35:25 88

原创 PAT乙级练习题1012 数字分类

题目输入格式：每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N，随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。输出格式：输入样例 1：13 1 2 3 4 5 6 7 8 9 10 20 16 18输出样例 1：30 11 2 9.7 9输入样例 2：8 1 2 4 5 6 7 9 16输出样例 2：N 11 2 N 9踩坑：按照题意逻辑输出即可，但开始审题不清，以为第一个数字也是要计算的数字，结果程序输出错了。

2021-08-25 10:05:05 203

原创 PAT乙级练习题1010 一元多项式求导

题目：输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0踩坑：“零多项式”是指原多项式第一项指数为零，即第一项为常数项，这样求导后整个多项式都是0，最后输出“0 0”。其他情况的常数项输出一

2021-08-24 21:34:28 156

原创 PAT乙级练习题1008 数组元素循环右移问题

题目输入格式：每个输入包含一个测试用例，第1行输入N ( 1<=N<=100)、M（M>=0）；第2行输入N个整数，之间用空格分隔。输出格式：在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。输入样例：6 21 2 3 4 5 6输出样例：5 6 1 2 3 4思路：之前看过这道题，思考一会后想出来了。先将数组全部逆转，再逆转前m部分，最后逆转后n-m部分。可以考虑直接输出，先输出n-m号元素到n-1号元素，再输出0到n-m-1

2021-08-24 16:32:07 121

原创 PAT乙级练习题1007 素数对猜想

题目输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4思路：判断给定数范围内的所有数是否为素数，将邻近的两个素数存入结构体中，后续判断这两个素数是否满足条件。踩坑：用输入数据的迭代次数会超时，用输入数据的平方根次迭代则不会。找了一下资料好像分为埃氏筛法和欧式筛法。。具体就不细究了。#include <iostream>#include <cmath>using namespace s

2021-08-24 10:48:40 102

原创 PAT乙级练习题1006 换个格式输出整数

题目让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12…n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。输出格式：每个测试用例的输出占一行，用规定的格式输出 n。输入样例：234输出样例：BBSSS1234分析：一开始的想法就是将输入数字的各个数位

2021-08-23 22:38:51 90

原创 PAT乙级练习题1005 继续(3n+1)猜想

题目卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键数”，如果 n 不能被数列中的其他数字

2021-08-23 21:53:30 64

原创 PAT乙级练习题1004 成绩排名

题目读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名学号成绩第 3 行：第 2 个学生的姓名学号成绩 ... ... ...第 n+1 行：第 n 个学生的姓名学号成绩其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式：对每个

2021-08-22 11:15:46 75

原创 PAT乙级练习题1003 我要通过！

题目“ 答案正确 ”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“ 答案正确 ”大派送 ——只要读入的字符串满足下列条件，系统就输出“ 答案正确 ”，否则输出“ 答案错误 ”。得到“ 答案正确 ”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“ 答案正确 ”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字

2021-08-21 21:14:43 266

Snapdragon123的博客