- 博客(469)
- 收藏
- 关注
RSS订阅原创 Leedcode19. 删除链表的倒数第 N 个结点
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。输入：head = [1,2,3,4,5], n = 2。输入：head = [1,2], n = 1。输入：head = [1], n = 1。输出：[1,2,3,5]
2023-08-30 22:36:31
250
原创 Leedcode 15三数之和
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例 2：输入：nums = []输出：[]示例 3：输入：nums = [0]输出：[]排序 + 双指针1、枚举每个数，表示该数nums[i]已被确定，在排序后的情
2022-03-21 01:29:11
249
1
原创 Linux常用命令
1. 常用命令介绍(1) ctrl c: 取消命令，并且换行(2) ctrl u: 清空本行命令(3) tab键：可以补全命令和文件名，如果补全不了快速按两下tab键，可以显示备选选项(4) ls: 列出当前目录下所有文件，蓝色的是文件夹，白色的是普通文件，绿色的是可执行文件(5) pwd: 显示当前路径(6) cd XXX: 进入XXX目录下, cd .. 返回上层目录(7) cp XXX YYY: 将XXX文件复制成YYY，XXX和YYY可以是一个路径，比如../dir_c/a.txt，
2022-01-28 18:33:32
263
原创 Python小游戏（附带详细注释）
import pygamefrom pygame.locals import *import graphicsimport sysimport timeSIZE = 16 #多少条线UNIT = 35BORDER_WIDTH = 50 #边框宽度C_WRITE = (255,255,255)#纯白C_BLACK = (0,0,0)screen = Nonechess_map = []his_stack = []#颜色，X,Y坐标，坐标从(0,0)开始# 获取当前状态#
2022-01-04 13:16:08
3882
原创 递增序列（Python）
读取一系列的整数 X，对于每个 X，输出一个 1,2,…,X的序列。输入格式输入文件中包含若干个整数，其中最后一个为 0，其他的均为正整数。每个整数占一行。对于输入的正整数，按题目要求作输出处理。对于最后一行的整数 0，不作任何处理。输出格式对于每个输入的正整数 X，输出一个从 1 到 X 的递增序列，每个序列占一行。数据范围1≤X≤10输入样例：51030输出样例：1 2 3 4 51 2 3 4 5 6 7 8 9 101 2 3while True: a
2021-12-30 18:21:40
2541
原创 倍数(Python)
读取两个正整数值 A 和 B。如果其中一个是另一个的整数倍，则输出 Sao Multiplos，否则输出 Nao sao Multiplos。输入格式共一行，两个整数 A 和 B。输出格式按题目所述，输出结果。数据范围0<A,B<100输入样例：6 24输出样例：Sao Multiplosa,b = map(int, input().split(' '))if a%b==0 or b%a==0: print ("Sao Multiplos")else:
2021-12-30 17:14:04
2264
原创 最优贸易（SPFA）
C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。商人阿龙来到 C 国旅游。当他得知“同一种商品在不同城市的价格可能会不同”这一信息之后，便决定在旅游的同时，利用商品在
2021-05-13 19:33:05
181
原创 牛的旅行（ 最短路Floyd ）
农民John的农场里有很多牧区，有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区不连通。现在，John想在农场里添加一条路径（注意，恰好一条）。一个牧场的直径就是牧场中最远的两个牧区的距离（本题中所提到的所有距离指的都是最短的距离）。考虑如下的两个牧场，每一个牧区都有自己的坐标：图 1 是有 5 个牧区的牧场，牧区用“*”表示，路径用直线表示。图 1 所示的牧场的直径大约是 12.07106, 最远的两个牧区是 A 和 E，它们之间的最短路径
2021-05-13 17:29:03
746
2
原创 距离(Tarjan算法）
给出 n 个点的一棵树，多次询问两点之间的最短距离。注意：边是无向的。所有节点的编号是 1,2,…,n。输入格式第一行为两个整数 n 和 m。n 表示点数，m 表示询问次数；下来 n−1 行，每行三个整数 x,y,k，表示点 x 和点 y 之间存在一条边长度为 k；再接下来 m 行，每行两个整数 x,y，表示询问点 x 到点 y 的最短距离。树中结点编号从 1 到 n。输出格式共 m 行，对于每次询问，输出一行询问结果。数据范围2≤n≤104,1≤m≤2×104,0&l
2021-05-11 11:09:47
184
原创 祖孙询问（LCA最近公共祖先）
给定一棵包含 n 个节点的有根无向树，节点编号互不相同，但不一定是 1∼n。有 mm 个询问，每个询问给出了一对节点的编号 x 和 y，询问 x与 y 的祖孙关系。输入格式输入第一行包括一个整数 表示节点个数；接下来 n 行每行一对整数 a 和 b，表示 a 和 b 之间有一条无向边。如果 bb 是 −1，那么 a 就是树的根；第 n+2 行是一个整数 m 表示询问个数；接下来 m 行，每行两个不同的正整数 x 和 y，表示一个询问。输出格式对于每一个询问，若 x 是 y 的祖先则输
2021-05-10 01:04:29
207
原创 Python L1-042 日期格式化
世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”，而中国人习惯写成“年-月-日”。下面请你写个程序，自动把读入的美国格式的日期改写成中国习惯的日期。输入格式：输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给出的日期是1900年元旦至今合法的日期。输出格式：在一行中按照“yyyy-mm-dd”的格式给出年、月、日。输入样例：03-15-2017输出样例：2017-03-15s=input().split('-')print(s[2]+'-'
2021-04-28 11:13:46
453
原创 Python L1-010 比较大小(两种写法）
本题要求将输入的任意3个整数从小到大输出。输入格式:输入在一行中给出3个整数，其间以空格分隔。输出格式:在一行中将3个整数从小到大输出，其间以“->”相连。输入样例:4 2 8输出样例:2->4->8s=input().split()a=[]for i in s: a.append(int(i))a= sorted(a)for i in range(3): if i==2: print(a[i]) else:
2021-04-28 11:00:01
363
原创 python小误区
s=input().split()a=[]for i in s: a.append(int(i))a= sorted(a)print(a[0],end='')for i in range(1,3): print('->'+a[i],end='')# 这里数字和字符串不能直接连接输出print('->',a[i],end='')4 2 82-> 4-> 8这样虽然没错，但是输出->之后会给你自动输出个空格 pri
2021-04-28 10:59:27
86
原创 Python L1-018 大笨钟
微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例如在23:00敲钟，就是“当当当当当当当当当当当”，而到了23:01就会是“当当当当当当当当当当当当”。在午夜00:00到中午12:00期间（端点时间包括在内），笨钟是不敲的。下面就请你写个程序，根据当前时间替
2021-04-28 09:29:30
275
原创 Pyyhon 多个数据输入举例
s=input("请输出:\n").split(':')#输入用冒号隔开print(s[2])请输出:sy:qh:ko:pmkos=input("请输出:\n").split()print(s[2])请输出:sy qh ko pmkos=input("请输出:\n")print(s[2])请输出:ascbibacs=input("请输出:\n").split()#s其实是个列表print(int(s[2]))请输出:1 2 3 4 53...
2021-04-28 09:15:04
152
原创 Python L1-022 奇偶分家
给定N个正整数，请统计奇数和偶数各有多少个？输入格式：输入第一行给出一个正整N（≤1000）；第2行给出N个非负整数，以空格分隔。输出格式：在一行中先后输出奇数的个数、偶数的个数。中间以1个空格分隔。输入样例：988 74 101 26 15 0 34 22 77输出样例：3 6n=int(input())cnt1=0cnt2=0temp = input().split()for i in temp: if(int(i)%2==1): cnt1=cn
2021-04-28 08:51:53
553
原创 Python L1-013 计算阶乘和
对于给定的正整数N，需要你计算 S=1!+2!+3!+…+N!。输入格式：输入在一行中给出一个不超过10的正整数N。输出格式：在一行中输出S的值。输入样例：3输出样例：9def f(x): if(x==0): return 1 else: return x*f(x-1)n=int(input())temp=0for i in range(n): temp+=f(i+1)print(temp)...
2021-04-28 08:43:32
233
原创 蓝桥杯历届试题 单词分析(模拟）
小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这个字母出现的次数。输入格式输入一行包含一个单词，单词只由小写英文字母组成。输出格式输出两行，第一行包含一个英文字母，表示单词中出现得最多的字母是哪个。如果有多个字母出现的次数相等，输出字典序最小的那个。第二行包含一个整
2021-04-28 00:19:54
147
原创 关押罪犯(染色法判断二分图,二分）
S 城现有两座监狱，一共关押着 N 名罪犯，编号分别为 1∼N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为 c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为 c 的冲突事件。每年年末，警察局会将本年内监狱中的所有冲突事件按影响力从大到小排成一个列表，然后上报到 S 城 Z 市长那里。公务繁忙的 Z 市长只会去看列
2021-04-27 21:26:24
130
原创 2021天梯赛 L2-039 清点代码库（STL模拟）
上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就懵了，然后就挂了。。。”这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就是功能重复的；其次我们把每个模块的输出都简化为一个整数（在 int 范围内）。于是我们可以设计一系列输入，检查所有功能模块的对应输出，从而查出功能重复的代码。你的任务就是设计并实现这个简化问题的解决方案。输入格
2021-04-27 00:59:22
344
原创 Python格式化输出
x=18.366y=15.656print("{:.2f} {:.2f}".format(x,y))运行结果18.37 15.66
2021-04-26 16:08:21
305
原创 Python L1-014 简单题
这次真的没骗你 —— 这道超级简单的题目没有任何输入。你只需要在一行中输出事实：This is a simple problem. 就可以了。输入样例：无输出样例：This is a simple problem.print('This is a simple problem.')...
2021-04-26 15:11:16
152
原创 2020十一届蓝桥杯(国赛)C/C++ b组 答疑
#include<bits/stdc++.h>using namespace std;typedef long long LL;struct node { int s; int a; int e; long long sum; //每位同学的si ai ei 之和 bool operator<(const node&x)const{ return sum<x.sum; }}stu[1010];int n;int main(){ sc.
2021-04-26 14:58:07
464
1
原创 2021天梯赛L2-038 病毒溯源(DFS)
病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来，并且不存在循环变异的情况。输入格式：输入在第一行中给出一个正整数 N（≤104 ），即病毒种类的总数。于是我们将所有病毒从 0 到 N−1 进行编号。随后 N 行，每行按以下格式描述一种病.
2021-04-26 00:12:40
3165
4
原创 2021天梯赛L2-037 包装机（模拟）
L2-037 包装机 (25 分)一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道，放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时，机械手将抓取筐顶部的一件物品，放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态一种特殊情况是，因为筐的容量是有限的，当筐已经满了，但仍然有某条轨道的按钮被按下时，系统应强制启动
2021-04-25 23:56:20
1871
原创 PAT甲级真题1020 树的遍历
定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 1 5 7 6 41 2 3 4 5 6 7输出样例：4 1 6 3 5 7 2#include <cstring>#inclu
2021-04-23 00:11:50
202
原创 L2-031 深入虎穴(较清晰写法）
著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他，情报就藏在迷宫的最深处。但是这个迷宫太大了，他需要你的帮助 —— 请编程帮他找出距离入口最远的那扇门。输入格式：输入首先在
2021-04-22 09:31:03
826
原创 PAT甲级真题1043 判断二叉搜索树
二叉搜索树 (BST) 递归定义为具有以下属性的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值若它的右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值它的左、右子树也分别为二叉搜索树我们将二叉搜索树镜面翻转得到的树称为二叉搜索树的镜像。现在，给定一个整数序列，请你判断它是否可能是某个二叉搜索树或其镜像进行前序遍历的结果。二叉树的镜像在这输入格式第一行包含整数 N，表示节点数量。第二行包含 N 个整数。输出格式如果给定整数序列是某个二叉搜索树或其镜
2021-04-22 08:26:17
300
原创 PAT甲级真题1110 完全二叉树
给定一个树，请你判断它是否是完全二叉树。输入格式第一行包含整数 N，表示树的结点个数。树的结点编号为 0∼N−1。接下来 N 行，每行对应一个结点，并给出该结点的左右子结点的编号，如果某个子结点不存在，则用 - 代替。输出格式如果是完全二叉树，则输出 YES 以及最后一个结点的编号。如果不是，则输出 NO 以及根结点的编号。数据范围1≤N≤20输入样例1：97 8- -- -- -0 12 34 5- -- -输出样例1：YES 8输入样例2：8- -4
2021-04-22 01:11:09
147
原创 PAT甲级真题1099 构建二叉搜索树
二叉搜索树 (BST) 递归定义为具有以下属性的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值若它的右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值它的左、右子树也分别为二叉搜索树给定二叉树的具体结构以及一系列不同的整数，只有一种方法可以将这些数填充到树中，以使结果树满足 BST 的定义。请你输出结果树的层序遍历。示例如图 1 和图 2 所示。输入格式第一行包含一个正整数 N，表示树的结点个数。所有结点的编号为 0∼N−1，并且编号为 0 的结点是根结
2021-04-22 00:56:24
164
转载 天梯赛 L1-046 整除光棍（模拟）
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 —— 比如，程序
2021-04-20 19:10:13
118
原创 阶乘的非零k位尾数（巧妙做法）
“求 N 阶乘末尾的第一个非零数字”是一道常见的企业笔试题。这里我们略微做个变化，求 N 阶乘末尾的第一个非零 K 位数，同时输出末尾有多少个零。输入格式：输入给出一个不超过 107 的正整数 N 和要求输出的位数 0<K<10。输出格式：在一行中输出 N 阶乘末尾的第一个非零 K 位数（注意前导零也要输出）、以及末尾 0 的个数，其间以 1 个空格分隔。输入样例：18 5输出样例：05728 3思路:对于第一个非零 K 位数，从K比较小（0<K<
2021-04-20 10:12:41
319
原创 520 钻石争霸赛7-5 猜近似数字（模拟）
甲想好了一个 n 位数字让乙来猜，只要猜的数字位数正确，至多有 1 位与谜底不同，且不同的数字相差不超过 1，就算猜对了。例如谜底是 67，若乙猜 66、68、77、57，就都算对了；猜 167 就不能算对。输入格式：输入首先在第一行给出一个不超过 1000 位数的、最高位不是 0 的正整数，是甲给出的谜底。随后若干行，每行给出一个乙猜的数字，都是最高位不是 0 的正整数。直到出现 -1 表示输入结束，这个数字不要做任何处理。题目保证乙至少猜了一次。输出格式：对每一个乙猜的数字，如果猜对了就输出
2021-04-20 09:45:10
236
原创 天梯赛L2-2 三足鼎立(贪心）
当三个国家中的任何两国实力之和都大于第三国的时候，这三个国家互相结盟就呈“三足鼎立”之势，这种状态是最稳定的。现已知本国的实力值，又给出 n 个其他国家的实力值。我们需要从这 n 个国家中找 2 个结盟，以成三足鼎立。有多少种选择呢？输入格式：输入首先在第一行给出 2 个正整数 n（2≤n≤105）和 P（≤109 ），分别为其他国家的个数、以及本国的实力值。随后一行给出 n 个正整数，表示n 个其他国家的实力值。每个数值不超过 109 ，数字间以空格分隔。输出格式：在一
2021-04-20 09:13:49
1533
1
原创 天梯赛L1-069 胎压监测（详解简单方法）
小轿车中有一个系统随时监测四个车轮的胎压，如果四轮胎压不是很平衡，则可能对行车造成严重的影响。让我们把四个车轮 —— 左前轮、右前轮、右后轮、左后轮 —— 顺次编号为 1、2、3、4。本题就请你编写一个监测程序，随时监测四轮的胎压，并给出正确的报警信息。报警规则如下：如果所有轮胎的压力值与它们中的最大值误差在一个给定阈值内，并且都不低于系统设定的最低报警胎压，则说明情况正常，不报警；如果存在一个轮胎的压力值与它们中的最大值误差超过了阈值，或者低于系统设定的最低报警胎压，则不仅要报警，而且要给出可能漏气
2021-04-19 22:19:18
348
原创 地宫取宝（记忆化搜索）
X 国王有一个地宫宝库，是 n×m 个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是 k 件，则这些宝贝就可以送给小明。请你帮小明算一算，在给定的局面下，他有多少种不同的行动方案能获得这 k 件宝贝。输入格式第一行 3 个整数，n,m,k，含义见题目描述。
2021-04-14 01:05:04
102
原创 第21次CCF计算机软件能力认证 期末预测之最佳阈值（前缀和）
考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全，顿顿决定设置一个阈值 θ，以便将安全指数 y 转化为一个具体的预测结果——“会挂科”或“不会挂科”。因为安全指数越高表明小菜同学挂科的可能性越低，所以当 y≥θy≥θ 时，顿顿会预测小菜这学期很安全、不会挂科；反之若 y<θ ，顿顿就会劝诫小菜：“你期末要挂科了，勿谓言之不预也。”那么这个阈值该如何设定呢？顿顿准备从过往中寻找答案。具体来说，顿顿评估了 m 位同学上学期的安全指数，其中第 i（1≤i≤m）位同学的安全指数
2021-04-13 23:16:18
308
原创 选择最佳线路( 最短路)
有一天，琪琪想乘坐公交车去拜访她的一位朋友。由于琪琪非常容易晕车，所以她想尽快到达朋友家。现在给定你一张城市交通路线图，上面包含城市的公交站台以及公交线路的具体分布。已知城市中共包含 n 个车站（编号1~n）以及 m 条公交线路。每条公交线路都是 单向的，从一个车站出发直接到达另一个车站，两个车站之间可能存在多条公交线路。琪琪的朋友住在 s 号车站附近。琪琪可以在任何车站选择换乘其它公共汽车。请找出琪琪到达她的朋友家（附近的公交车站）需要花费的最少时间。输入格式输入包含多组测试数据。每
2021-03-19 00:34:00
24222
原创 蓝桥杯省赛 七段码（DFS加并查集详细解析）
小蓝要用七段码数码管来表示一种特殊的文字。上图给出了七段码数码管的一个图示，数码管中一共有 7 段可以发光的二极管，分别标记为 a, b, c, d, e, f, g。小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符的表达时，要求所有发光的二极管是连成一片的。例如：b 发光，其他二极管不发光可以用来表达一种字符。例如：c 发光，其他二极管不发光可以用来表达一种字符。这种方案与上一行的方案可以用来表示不同的字符，尽管看上去比较相似。例如：a, b, c, d, e 发光，f,
2021-03-18 23:24:17
507
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人