2021年01月_来老铁干了这碗代码

12月 11月 10月 09月 07月 06月 05月 04月 03月 02月 01月

原创【最新合集】PAT甲级最优题解（题解+解析+代码）

以下每道题均是笔者多方对比后，思考整理得到的最优代码，欢迎交流！ PAT题解目录标题题解分类备注1001 A+B Format (20分)9行代码AC*字符串处理

2021-01-28 20:27:15 5392 9

原创【已解决】TypeError: bind() takes exactly one argument (2 given)

错误代码：server.bind('0.0.0.0', 8000)正确代码：server.bind( ('0.0.0.0', 8000) )两层括号原因：bind函数内应传入元组。外层括号是函数的括号；内层括号是元组的括号

2021-01-31 16:33:04 5095 2

原创【可运行，刘汝佳代码】Trees on the level UVA - 122

立志用最少的代码做最高效的表达Trees are fundamental in many branches of computer science (Pun definitely intended). Current stateof-the art parallel computers such as Thinking Machines’ CM-5 are based on fat trees. Quad- and octal-trees are fundamental to many algorit

2021-01-30 20:30:02 708 2

原创关于华为P40登录谷歌闪退的问题

检查一下手机是否安装了新版本的谷歌框架，也就是Google三件套。如果有的话，把它们卸载，或者安装一个老一点的版本就可以了。

2021-01-30 14:29:28 7130

原创【刘汝佳代码详解】例题6-4破损的键盘(Broken Keyboard,UVa 11988)

立志用最少的代码做最高效的表达You’re typing a long text with a broken keyboard. Well it’s not so badly broken. The only problemwith the keyboard is that sometimes the “home” key or the “end” key gets automatically pressed(internally).You’re not aware of this issue

2021-01-30 11:28:27 763

原创【最新合集】编译原理习题（含答案）_20代码生成_MOOC慕课哈工大陈鄞

代码生成1 在目标代码生成阶段，符号表用于( )。A. 目标代码生成B. 语义检查C. 语法检查D. 地址分配2 经编译得到的目标程序是( )。A. 机器语言程序或汇编语言程序B. 四元式序列C. 三元式序列D. 二元式序列3 ( )不可能是目标代码。A. 中间代码B. 汇编代码C. 绝对指令代码D. 可重定位指令代码4 以下说法不正确的是( )。A. 源程序到目标程序的变换是等价变换，即两者结构不同，但语义是一致的B. 源程序和目标程序是等价关系C. 目标代码生成时，

2021-01-30 10:34:17 1940

原创【最新合集】编译原理习题（含答案）_16-19代码优化_MOOC慕课哈工大陈鄞

代码优化_11 优化可生成（）的目标代码。A. 运行时间较短B. 占用存储空间较小C. 运行时间短但占用内存空间大D. 运行时间短且占用存储空间小2 基本块内的优化为 ( )。A. 代码外提，删除归纳变量B. 删除多余运算，删除无用赋值C. 强度削弱，代码外提D. 循环展开，循环合并3 对一个基本块来说，( )是正确的。A. 只有一个入口语句和一个出口语句B. 有一个入口语句和多个出口语句C. 有多个入口语句和一个出口语句D. 有多个入口语句和多个出口语句4 在程序流图中，我

2021-01-30 10:31:04 3472

原创【解析】spring-boot整合通用mapper

问题描述：Caused by: java.sql.SQLSyntaxErrorException: You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for the right syntax to use near ‘order ( id,total_num,total_money,pay_money,pay_type,create_time,updat

2021-01-30 09:51:43 654

原创【已解决】it clone 操作出现 fatal:index-pack failed

此错误为当前克隆文件夹属性只读，将只读取消

2021-01-30 09:48:14 3046

原创 linux安装软件报错：有未能满足的依赖关系

依赖关系不成立解决方法：更新linux内核

2021-01-30 09:45:43 1650

原创 Thrall’s Dream HRBUST - 2048【BFS or 强连通分量】

立志用最少的代码做最高效的表达We never paid any heed to the ancient prophecies, like fools we clung to the old hatreds, and fought as we had for generations. Until one day the sky rained fire, and a new enemy came upon us. We stand now upon the brink of destruction, f

2021-01-29 20:18:40 705

原创【简单数论】H - A^X mod P_HRBUST - 2049_31行代码AC

立志用最少的代码做最高效的表达It’s easy for ACMer to calculate A^X mod P. Now given seven integers n, A, K, a, b, m, P, and a function f(x) which defined as following.f(x) = K, x = 1f(x) = (a*f(x-1) + b)%m , x > 1Now, Your task is to calculate(A(f(1))+A(f(2))+A

2021-01-29 16:15:18 1282

原创 1002 A+B for Polynomials (25分)_29行代码AC

立志用最少的代码做最高效的表达PAT甲级最优题解——>传送门this time, you are supposed to find A+B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomi

2021-01-28 23:11:18 955

原创 1001 A+B Format (20分)——12行代码AC

立志用最少的代码做最高效的表达PAT甲级最优题解——>传送门Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification:Each input file contains one t

2021-01-28 20:48:55 1261

原创【简便解法】1035 插入与归并 (25分)_37行代码AC

立志用更少的代码做更高效的表达PAT乙级最优题解——>传送门根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。现给定原始序列和由某排序算法产生的中间序列，请你判断该算法究竟是哪种排序算法？输入格

2021-01-25 14:59:59 1506 1

原创【简便解法】1089 狼人杀-简单版 (20分)_25行代码AC

立志用最少的代码做最高效的表达PAT乙级最优题解——>传送门以下文字摘自《灵机一动·好玩的数学》：“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，1 号玩家说：“2 号是狼人”，2 号玩家说：“3 号是好人”，3 号玩家说：“4 号是狼人”，4 号玩家说：“5 号是好人”，5 号玩家说：“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色，有 2 人说的不是实话，有狼人撒谎但并不是所有狼人都在撒谎。扮演狼人角色的是哪两号玩家？本题是这个问题的升级版：已知 N 名玩家

2021-01-25 11:23:36 2505

原创【解析】Alice and Bob_24行代码AC

立志用最少的代码做最高效的表达Alice and Bob like playing games very much.Today, they introduce a new game.There is a polynomial like this: (a0x(20)+1) * (a1 * x(21)+1)…*(an-1 * x(2(n-1))+1). Then Alice ask Bob Q questions. In the expansion of the Polynomial, Given a

2021-01-24 20:33:25 722

原创【最优解法】1030 完美数列 (25分)_23行代码AC

立志用最少的代码做最高效的表达PAT乙级最优题解——>传送门给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数 N 和 p，其中 N（≤10^5）是输入的正整数的个数，p（≤10^9）是给定的参数。第二行给出 N 个正整数，每个数不超过 10^9。输出格式：在一行中输出最多可以选择多少个数可以用它们

2021-01-24 16:58:53 531

原创【详解！思路清晰】1095 解码PAT准考证 (25分)

立志用最少的代码做最高效的表达PAT乙级最优题解——>传送门 PAT 准考证号由 4 部分组成：第 1 位是级别，即 T 代表顶级；A 代表甲级；B 代表乙级；第 2~4 位是考场编号，范围从 101 到 999；第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位；最后 11~13 位是考生编号，范围从 000 到 999。现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。输入格式：输入首先在一行中给出两个正整数 N（≤10^4）和 M（≤

2021-01-24 15:26:27 1009

原创关于sscanf与结构体不能联用的问题

sscanf对空间的开辟是连续的。举个例子：如果结构体中定义一个s1[10]，再定义一个s2[3]，输入s1后，通过sscanf对s2赋值，这时，s2的空间就会开辟在s1后面，如果我们输入的s1正好10个字母，那么接下来输出s1时，就会连带着s2一起输出。如下代码段：include<bits/stdc++.h>using namesapce std;struct student{ char s1[10], s2[3]; };int main { student

2021-01-24 15:14:39 1523

原创 1003 我要通过！ (20分)_26行代码AC

立志用最少的代码做最高效的表达PAT乙级最优题解——>传送门“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；如果 aPbTc 是正确的，那么 aPbATca

2021-01-24 11:06:47 2118 4

原创 1094 谷歌的招聘 (20分)_25行代码AC

立志用最少的代码做更高效的表达PAT乙级最优题解——>传送门2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数 e 是一个著名的超越数，前面若干位写出来是这样的：e = 2.71828182845904523536028747135

2021-01-24 11:06:37 1649

原创【简洁易懂】为什么判断素数时只需要循环到该数的平方根

首先举个例子， n = 10000 ，开平方为100。10000的每对儿因子，必定一个小于100，一个大于100。如：2和5000， 5和2000， 10和1000等。因此，我们只需判断1-100中是否有10000的因子。如果没有，那么大于100的数中，也不会有10000的因子。推广到所有数中，可得结论：若要判断x是否为素数，只需判断1-根号x中是否有它的因子即可。懂了没~ 懂了扣666，没懂的扣眼珠子(...

2021-01-24 11:05:08 3923 15

原创【简单解法】1093 字符串A+B (20分)_16行代码AC

立志用更少的代码做更高效的表达PAT乙级最优题解——>传送门给定两个字符串 A 和 B，本题要求你输出 A+B，即两个字符串的并集。要求先输出 A，再输出 B，但重复的字符必须被剔除。输入格式：输入在两行中分别给出 A 和 B，均为长度不超过 10^6 的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。输出格式：在一行中输出题面要求的 A 和 B 的和。输入样例：This is a sample testto sh

2021-01-23 17:16:29 914 1

原创 1092 最好吃的月饼 (20分)_24行代码AC

立志用最少的代码做最高效的表达PAT乙级最优题解——>传送门月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。输入格式：输入首先给出两个正整数 N（≤1000）和 M（≤100），分别为月饼的种类数（于是默认月饼种类从 1 到 N 编号）和参与统计的城市数量。接下来 M 行，每行给出 N 个非负整数（

2021-01-23 17:00:44 489

原创 java思考笔记——遍历Map-key的几种方法

//通过map.keySet()方法//方法一：通过得到key的值，然后获取value;for(String key : map.keySet()){　　String value = map.get(key);　　System.out.println(key+" "+value);}//使用迭代器，获取key;Iterator<String> iter = map.keySet().iterator();while(iter.hasNext()){　　String key=it

2021-01-23 13:26:26 924

原创【代码+解析】有理数的类封装

将数据和对数据的操作封装在类中。分数是有理数(Rational)，我们经常做分数的四则运算得到的是小数，这里要求我们运行分数的四则运算想要得到分数。有理数有两个重要的成员，即分子(numerator)和分母(denominator)，另外还有重要的四则运算。Rational类应该具有以下属性（成员变量）和功能（方法）：成员变量：int型变量numerator(分子)、denominator(分母)方法（分数的四则运算）：提供Rational add(Rational r)方法，即有理数调用该方.

2021-01-23 13:24:14 1480

原创监控磁盘步骤和方法

1 在受控主机上/cd /etc/zabbix/zabbix_agentd.d/下写入配置文件2 在文件内写入UserParameter=iotps,iostat | awk ‘/^sda/{print $2}’然后保存退出3 写完之后我们要查看下磁盘的运行状况这里是需要安装的要不然是用不了命令查看yum -y install sysstat 安装完成之后，可以用iostat查看（当然这这个步骤不是测试，只是查看磁盘状况）4 写完配置文件之后可以在受控主机上查看下使用 zabbix_ag

2021-01-23 13:21:24 1726 3

原创【最新合集】IDEA 快捷键整理

【常规】Ctrl+Shift + Enter，语句完成“！”，否定完成，输入表达式时按 “！”键Ctrl+E，最近的文件Ctrl+Shift+E，最近更改的文件Shift+Click，可以关闭文件Ctrl+[ OR ]，可以跑到大括号的开头与结尾Ctrl+F12，可以显示当前文件的结构Ctrl+F7，可以查询当前元素在当前文件中的引用，然后按 F3 可以选择Ctrl+N，可以快速打开类Ctrl+Shift+N，可以快速打开文件Alt+Q，可以看到当前方法的声明Ctr

2021-01-23 13:17:13 875

原创 Python里面对于嵌套列表的查询

在学习Python的过程中，学习到了用in和not in来判断指定列表中是否存在要查询的元素，但是这样的判断仅限制于普通列表，如下：判断是否存在in：判断指定数据在某个列表序列，如果在返回True，否则返回False # not in：判断指定数据不在某个列表序列，如果不在返回True，否则返回False# in：判断指定数据在某个列表序列，如果在返回True，否则返回Falsename_list = ['Tom', 'Lily', 'Rose']# 结果：Trueprint('Lily' i

2021-01-23 13:16:07 2634

原创【已解决】关于python中“morphology”包的调用的问题

在使用import matplotlib.pyplot as plt 进行图像处理时，显示图像并设置图像显示的颜色块时，使用以下代码：ax1.imshow(gradient, cmap=plt.cm.spectral, interpolation='nearest')但是报错，错误如：module 'matplotlib.cm' has no attribute 'spectral'解决方法为把源代码改为：ax1.imshow(gradient, cmap=plt.cm.nipy_spectr

2021-01-23 13:13:23 1733 3

原创【简便解法】1091 N-自守数 (15分)

立志用更少的代码做更高效的表达PAT乙级最优题解——>传送门如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×92^2=25392，而 25392 的末尾两位正好是 92，所以 92 是一个 3-自守数。本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。输入格式：输入在第一行中给出正整数 M（≤20），随后一行给出 M 个待检测的、不超过 1000 的正整数。输出格式：对每个需要检测的数字，如果

2021-01-23 13:11:20 907

原创 string所有函数详解——史上最全，最贴心

简介区别于#include<string.h>头文件，#include<string>头文件中的函数专门用于处理C++中string字符串。而前者是用来处理C语言中char数组的头文件。常用函数一、运算符： +、=、[]1、在C++中，string重载了+、=、和[]，可以让我们十分方便的对字符串进行运算。#include<iostream>#include<string> using namespace std;int main() {..

2021-01-23 12:25:50 9537 2

原创【简便解法】1090 危险品装箱 (25分)_33行代码AC

立志用更少的代码做更高效的表达PAT乙级最优题解——>传送门集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。输入格式：输入第一行给出两个正整数：N (≤10^4) 是成对的不相容物品的对数；M (≤100) 是集装箱货品清单的单数。随后数据分两大块给出。第一块有 N 行，每行给出一对不相容的物品。第二块有 M

2021-01-22 21:32:35 944

原创【测试点分析】1088 三人行 (20分)_29行代码AC

立志用最少的代码做最高效的表达PAT乙级最优题解——>传送门子曰：“三人行，必有我师焉。择其善者而从之，其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是 2 位正整数；把甲的能力值的 2 个数字调换位置就是乙的能力值；甲乙两人能力差是丙的能力值的 X 倍；乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”，谁比你弱应“改之”。输入格式：输入在一行中给出三个数，依次为：M（你自己的能力值）、X 和 Y。三个数字均为不超过 1000 的正整数。输出格

2021-01-22 11:34:34 950

原创【最优解法】1087 有多少不同的值 (20分)_17行代码AC

立志用最少的代码做最高效的表达PAT乙级最优题解——>传送门当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。）输入格式：输入给出一个正整数 N（2≤N≤104）。输出格式：在一行中输出题面中算式取到的不同值的个数。输入样例：2017输出样例：1480分析我采用的是打表法，从小至大，每一个数字的结果建立在前一个数字之上。

2021-01-22 09:44:23 912 1

原创【最简便解法】1086 就不告诉你 (15分)_13行代码AC

立志用最少的代码做最高效的表达PAT乙级最优题解——>传送门做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。输入格式：输入在第一行给出两个不超过 1000 的正整数 A 和 B，其间以空格分隔。输出格式：在一行中倒着输出 A 和 B 的乘积。输入样例：5 7输出样例：53后两个测试点：不能输出前导0，如输入100 100，输出1#include

2021-01-22 09:06:57 1025

原创【最详细解析+难点分析】1085 PAT单位排行 (25分)

立志用最少的代码做最高效的表达PAT乙级最优题解——>传送门每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式：输入第一行给出一个正整数 N（≤10^5），即考生人数。随后 N 行，每行按下列格式给出一个考生的信息：准考证号得分学校其中准考证号是由 6 个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是 [0, 100] 区间内的整数；学校是由不超过 6 个英文字母组成的单位码（大小写无关）。

2021-01-21 20:40:19 868

原创【简便解法】1084 外观数列 (20分)_24行代码AC

立志用更少的代码做更高效的表达PAT乙级最优题解——>传送门外观数列是指具有以下特点的整数序列：d, d1, d111, d113, d11231, d112213111, …它从不等于 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，所

2021-01-21 19:48:14 819

原创【简便解法】1083 是否存在相等的差 (20分)_14行代码AC

立志用更少的代码做更高效的表达PAT乙级最优题解——>传送门给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？输入格式：输入第一行给出一个正整数 N（2 ≤ N ≤ 10 000），随后一行给出 1 到 N 的一个洗牌后的排列，第 i 个数表示正面写了 i 的那张卡片背面的数字。输出格式：按照“差值重复次数”的格式从大到小输出重复的差值及其

2021-01-21 19:20:57 823