自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(177)
  • 收藏
  • 关注

原创 在linux系统下检测自己网络的NAT类型

因为对称型NAT非常不利于P2P传输,所以有时候需要知道自己网络的NAT类型。在linux系统下要检测网络的NAT类型需要用到stun工具。Independent Mapping, Address Dependent Filter = 限制锥型NAT。Independent Mapping, Port Dependent Filter = 端口限制锥型NAT。Independent Mapping, Independent Filter = 完全锥型NAT。Dependent Mapping = 对称型。

2023-06-15 17:09:30 5414

原创 mysql.sock.lock文件问题导致mysql不能启动

我本来打算拷贝一个可用的mysql.sock.lock先尝试一下,在对旧文件改名备份之后,数据库竟然就启动成功可以正常登录了,ls查看目录发现mysql已经自动新建了一个mysql.sock.lock,看来进程是在实时检测这个文件。查看业务日志发现数据库连接不上——>手动尝试登录mysql失败——>systemctl发现mysqld服务dead,重启服务无效(但是进程依然在运行没有漰溃)——>查看日志/var/log/mysqld.log(这个根据你自己的my.cnf配置来决定)

2023-05-22 11:48:00 1395

原创 pat basic 1115 裁判机

有一种数字游戏的规则如下:首先由裁判给定两个不同的正整数,然后参加游戏的几个人轮流给出正整数。要求给出的数字必须是前面已经出现的某两个正整数之差,且不能等于之前的任何一个数。游戏一直持续若干轮,中间有写重复或写错的人就出局。本题要求你实现这个游戏的裁判机,自动判断每位游戏者给出的数字是否合法,以及最后的赢家。

2023-02-17 17:27:48 490

原创 pat basic 1114 全素日

以上图片来自新浪微博,展示了一个非常酷的“全素日”:2019年5月23日。即不仅20190523本身是个素数,它的任何以末尾数字3结尾的子串都是素数。本题就请你写个程序判断一个给定日期是否是“全素日”。

2023-02-17 17:23:46 136

原创 pat basic 1113 钱串子的加法

人类习惯用 10 进制,可能因为大多数人类有 10 根手指头,可以用于计数。这个世界上有一种叫“钱串子”(学名“蚰蜒”)的生物,有 30 只细长的手/脚,在它们的世界里,数字应该是 30 进制的。本题就请你实现钱串子世界里的加法运算。

2023-02-17 17:19:13 294

原创 pat basic 1112 超标区间

上图是用某科学研究中采集的数据绘制成的折线图,其中红色横线表示正常数据的阈值(在此图中阈值是 25)。你的任务就是把超出阈值的非正常数据所在的区间找出来。例如上图中横轴 [3, 5] 区间中的 3 个数据点超标,横轴上点 9 (可以表示为区间 [9, 9])对应的数据点也超标。

2023-02-17 17:13:35 75

原创 pat basic 1111 对称日

央视新闻发了一条微博,指出 2020 年有个罕见的“对称日”,即 2020 年 2 月 2 日,按照 年年年年月月日日 格式组成的字符串 20200202 是完全对称的。给定任意一个日期,本题就请你写程序判断一下,这是不是一个对称日?

2023-02-17 17:03:48 113

原创 记一次硬盘坏道问题的处理

平时只有BOINC在运行,没什么重要的东西,所以这块硬盘重装也没关系。解决的办法也不难,就是分一块空分区把坏道给覆盖掉,只使用剩下的分区。前提是硬盘的坏道分布的比较集中,如果是平均分散在硬盘各处,那就没法解决了。这个方法的缺点就是会损失一些硬盘容量。我的硬盘容量932GB,柱面总计121601个,最后的坏道在21614柱面,简单计算一下大概在165GB的附近。选择“不使用此分区”,划分200GB左右的空分区,离坏道远一点,安全一些。我一台长期运行的主机无法启动进入系统了,经过初步判断可能是硬盘出问题了。

2022-10-27 17:52:56 1650

原创 做链表翻转之类的操作最少要几个指针?(C语言)

起因是最近刷了一道链表操作的题目,把K个节点作为一个整体叫做区块,在此基础上做翻转操作。本来以前针对单个节点翻转的时候都已经比较熟练直接上3指针的,这次做区块翻转的时候居然忘了……因为无论是对单节点,还是多个节点作为一个整体的区块,当两个指针把一前一后的两个部分翻转了之后,它们就无法仅仅通过自己往链表后面走了,因为“链”已经断掉了,必须有第三个指针在前面带路。这就是最少要3个指针的原因,如果哪位朋友知道更好的算法望告知。这里说的链表仅限于单向链表。

2022-09-25 22:23:36 330

原创 pat basic 1110 区块反转

给定一个单链表 L,我们将每 K 个结点看成一个(链表最后若不足 K 个结点,也看成一个区块),请编写程序将 L 中所有区块的链接反转。例如:给定 L 为 1→2→3→4→5→6→7→8,K 为 3,则输出应该为 7→8→4→5→6→1→2→3。

2022-09-25 10:09:26 203

原创 pat basic 1109 擅长C

当你被面试官要求用 C 写一个“Hello World”时,有本事像下图显示的那样写一个出来吗?

2022-09-24 15:32:39 95

原创 pat basic 1108 String复读机

给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按(注意区分大小写)这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按String的顺序打印,直到所有字符都被输出。例如gnirtSSs要调整成StringS输出,其中s是多余字符被忽略。

2022-09-18 15:03:44 74

原创 pat basic 1107 老鼠爱大米

翁恺老师曾经设计过一款 Java 挑战游戏,叫“老鼠爱大米”(或许因为他的外号叫“胖胖鼠”)。每个玩家用 Java 代码控制一只鼠,目标是抢吃尽可能多的大米让自己变成胖胖鼠,最胖的那只就是冠军。因为游戏时间不能太长,我们把玩家分成 N 组,每组 M 只老鼠同场竞技,然后从 N 个分组冠军中直接选出最胖的冠军胖胖鼠。现在就请你写个程序来得到冠军的体重。

2022-09-17 20:04:49 104

原创 pat basic 1106 2019数列

把 2019 各个数位上的数字 2、0、1、9 作为一个数列的前 4 项,用它们去构造一个无穷数列,其中第 n(>4)项是它前 4 项之和的个位数字。例如第 5 项为 2, 因为 2+0+1+9=12,个位数是 2。本题就请你编写程序,列出这个序列的前 n 项。

2022-09-17 18:49:07 84

原创 pat basic 1105 链表合并

给定两个单链表 L1​=a1​→a2​→⋯→an−1​→an​ 和 L2​=b1​→b2​→⋯→bm−1​→bm​。如果 n≥2m,你的任务是将比较短的那个链表逆序,然后将之并入比较长的那个链表,得到一个形如 a1​→a2​→bm​→a3​→a4​→bm−1​⋯ 的结果。例如给定两个链表分别为 6→7 和 1→2→3→4→5,你应该输出 1→2→7→3→4→6→5。

2022-09-12 20:02:13 77

原创 pat basic 1104 天长地久

天长地久数”是指一个 K 位正整数 A,其满足条件为:A 的各位数字之和为 m,A+1 的各位数字之和为 n,且 m 与 n 的最大公约数是一个大于 2 的素数。本题就请你找出这些天长地久数。

2022-09-10 16:42:04 168

原创 利用at实现linux延迟启动任务

最近遇到这么一个场景,客户停电恢复之后,我们的服务不好使了,因为我方服务器A依赖于客服的服务器B,但是客户服务器B比我方服务器A启动得慢。所以想找一个延迟服务启动的办法来解决这个问题。搜索了一下,整理了一个合适我们的解决办法,利用linux的at命令来实现延迟启动。要实现任务的延迟启动还需要一个条件,就是把上面的语句放到linux开机启动的任务里。虽然也可以手动直接vim编辑/etc/rc.local这个文件,但是写成语句的好处是方便后续做批量部署,需要延迟的时间也可以改成用变量传参来实现。

2022-09-05 16:44:33 1795

原创 pat basic 1103 缘分数

所谓是指这样一对正整数 a 和 b,其中 a 和它的小弟 a−1 的立方差正好是另一个整数 c 的平方,而 c 正好是 b 和它的小弟 b−1 的平方和。例如 8^3−7^3=169=13^2,而 13=3^2+2^2,于是 8 和 3 就是一对缘分数。给定 a 所在的区间 [m,n],是否存在缘分数?

2022-09-04 21:33:19 241

原创 pat basic 1102 教超冠军卷

教育超市”是拼题 A 系统的一个衍生产品,发布了各种试卷和练习供用户选购。在试卷列表中,系统不仅列出了每份试卷的单价,还显示了当前的购买人次。本题就请你根据这些信息找出教育超市所有试卷中的销量(即购买人次)冠军和销售额冠军。

2022-09-04 12:25:02 111

原创 pat basic 1101 B是A的多少倍

设一个数 A 的最低 D 位形成的数是 ad​。如果把 ad​ 截下来移到 A 的最高位前面,就形成了一个新的数 B。B 是 A 的多少倍?例如将 12345 的最低 2 位 45 截下来放到 123 的前面,就得到 45123,它约是 12345 的 3.66 倍。

2022-09-03 22:23:14 107

原创 pat basic 1100 校庆

2019 年浙江大学将要庆祝成立 122 周年。为了准备校庆,校友会收集了所有校友的身份证号。现在需要请你编写程序,根据来参加校庆的所有人士的身份证号,统计来了多少校友。

2022-09-03 12:26:24 90

原创 pat basic 1099 性感素数

性感素数”是指形如 (p, p+6) 这样的一对素数。之所以叫这个名字,是因为拉丁语管“六”叫“sex”(即英语的“性感”)。(原文摘自 http://mathworld.wolfram.com/SexyPrimes.html)现给定一个整数,请你判断其是否为一个性感素数。

2022-09-02 21:30:26 111 1

原创 pat basic 1098 岩洞施工

要将一条直径至少为 1 个单位的长管道水平送入地形复杂的岩洞中,究竟是否可能?下面的两幅图分别给出了岩洞的剖面图,深蓝色的折线勾勒出岩洞顶部和底部的轮廓。图 1 是有可能的,绿色部分显示直径为 1 的管道可以送入。图 2 就不可能,除非把顶部或底部的突出部分削掉 1 个单位的高度。本题就请你编写程序,判断给定的岩洞中是否可以施工。

2022-09-02 19:34:55 73

原创 pat basic 1097 矩阵行平移

给定一个 n×n 的整数矩阵。对任一给定的正整数 k

2022-09-02 18:16:12 84

原创 pat basic 1096 大美数

若正整数 N 可以整除它的 4 个不同正因数之和,则称这样的正整数为“大美数”。本题就要求你判断任一给定的正整数是否是“大美数”。

2022-08-28 09:55:13 177

原创 pat basic 1095 解码PAT准考证

TAB现给定一系列考生的准考证号和他们的成绩,请你按照要求输出各种统计信息。

2022-08-10 21:45:48 145

原创 pat basic 1094 谷歌的招聘

2004年7月,谷歌在硅谷的101号公路边竖立了一块巨大的广告牌(如下图)用于招聘。内容超级简单,就是一个以.com结尾的网址,而前面的网址是一个10位素数,这个素数是自然常数e中最早出现的10位连续数字。能找出这个素数的人,就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数e是一个著名的超越数,前面若干位写出来是这样的932003059921...其中粗体标出的10位数就是答案。本题要求你编程解决一个更通用的问题。......

2022-07-24 16:37:00 75

原创 pat basic 1093 字符串A+B

给定两个字符串A和B,本题要求你输出A+B,即两个字符串的并集。要求先输出A,再输出B,但。

2022-07-23 12:42:41 61

原创 pat basic 1092 最好吃的月饼

月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种。若想评比出一种“最好吃”的月饼,那势必在吃货界引发一场腥风血雨……在这里我们用数字说话,给出全国各地各种月饼的销量,要求你从中找出销量冠军,认定为最好吃的月饼。...

2022-07-23 11:38:36 60

原创 pat basic 1091 N-自守数

如果某个数K的平方乘以N以后,结果的末尾几位数等于K,那么就称这个数为“N-自守数”。例如3×922=25392,而25392的末尾两位正好是92,所以92是一个3-自守数。本题就请你编写程序判断一个给定的数字是否关于某个N是N-自守数。...

2022-07-23 11:08:58 101

原创 pat basic 1090 危险品装箱

集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。...

2022-07-21 22:57:53 67

原创 pat basic 1089 狼人杀-简单版

以下文字摘自《灵机一动·好玩的数学》“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中,1号玩家说“2号是狼人”,2号玩家说“3号是好人”,3号玩家说“4号是狼人”,4号玩家说“5号是好人”,5号玩家说“4号是好人”。已知这5名玩家中有2人扮演狼人角色,有2人说的不是实话,有狼人撒谎但并不是所有狼人都在撒谎。扮演狼人角色的是哪两号玩家?本题是这个问题的升级版。...

2022-07-21 22:30:35 87

原创 pat basic 1088 三人行

子曰“三人行,必有我师焉。择其善者而从之,其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为甲的能力值确定是2位正整数;把甲的能力值的2个数字调换位置就是乙的能力值;甲乙两人能力差是丙的能力值的X倍;乙的能力值是丙的Y倍。请你指出谁比你强应“从之”,谁比你弱应“改之”。...

2022-07-21 22:18:58 46

原创 pat basic 1087 有多少不同的值

当自然数n依次取1、2、3、……、N时,算式⌊n/2⌋+⌊n/3⌋+⌊n/5⌋有多少个不同的值?(注⌊x⌋为取整函数,表示不超过x的最大自然数,即x的整数部分。)

2022-07-21 21:22:57 48

原创 pat basic 1086 就不告诉你

做作业的时候,邻座的小盆友问你“五乘以七等于多少?”你应该不失礼貌地围笑着告诉他“五十三。”本题就要求你,对任何一对给定的正整数,倒着输出它们的乘积。

2022-07-21 21:17:16 82

原创 pat basic 1085 PAT单位排行

每次PAT考试结束后,考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。

2022-07-21 17:50:54 68

原创 pat basic 1084 外观数列

它从不等于1的数字d开始,序列的第n+1项是对第n项的描述。比如第2项表示第1项有1个d,所以就是d1;第2项是1个d(对应d1)和1个1(对应11),所以第3项就是d111。又比如第4项是d113,其描述就是1个d,2个1,1个3,所以下一项就是d11231。当然这个定义对d=1也成立。本题要求你推算任意给定数字d的外观数列的第N项。......

2022-07-20 22:30:20 77

原创 pat basic 1083 是否存在相等的差

给定N张卡片,正面分别写上1、2、……、N,然后全部翻面,洗牌,在背面分别写上1、2、……、N。将每张牌的正反两面数字相减(大减小),得到N个非负差值,其中是否存在相等的差?

2022-07-20 22:27:48 34

原创 pat basic 1082 射击比赛

本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军;谁差得最远,谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y),请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。...

2022-07-20 22:25:11 73

原创 pat basic 1081 检查密码

本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成,并且只能有英文字母、数字和小数点.,还必须既有字母也有数字。...

2022-07-20 22:23:17 38

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除