- 博客(48)
- 收藏
- 关注
原创 分解质因数
对于每个正整数 ,按照从小到大的顺序输出其分解质因数后,每个质因数的底数和指数,每个底数和指数占一行。给定 n个正整数 ,将每个数分解质因数,并按照质因数从小到大的顺序输出每个质因数的底数和指数。每个正整数的质因数全部输出完毕后,输出一个空行。接下来 n行,每行包含一个正整数。
2024-12-17 22:48:44
216
原创 全排列 dfs
输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在 1 到 6 之间。给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。,而且给定的字符串中的字母已经按照从小到大的顺序排列。输出这个字符串的所有排列方式,每行一个排列。我们假设对于小写字母有 a<b<…要求字母序比较小的排列在前面。
2024-12-14 22:47:26
296
原创 shell(2) 变量
另外,对于转义字符,可以直接用单引号括起来。按我的理解,这个作用应该是告诉解释器我和你们之前定义的不一样吧,原来是什么意思就按什么意思来。那些需要转义的应该是解释器赋予了他们新的功能,一旦我们加上",就意味着不是按解释器赋予的新的意思执行。对于进程,可以在命令行直接输入bash命令进入一个子进程,输入exit退出这个进程。对于字符串,可以用单引号或者用双引号。双引号中的内容可以执行,可以取变量。对于局部变量,子进程不可访问的变量。对于全局变量,子进程可以访问。单引号中的内容会原样输出。,再输出会输出空行。
2024-12-01 21:52:56
162
1
原创 Kruskal算法求最小生成树
共一行,若存在最小生成树,则输出一个整数,表示最小生成树的树边权重之和,如果最小生成树不存在则输出 impossible。求最小生成树的树边权重之和,如果最小生成树不存在则输出 impossible。的一棵生成树,其中边的权值之和最小的生成树被称为无向图 G。条边的无向图,图中可能存在重边和自环,边权可能为负数。给定一张边带权的无向图 G=(V,E)条边构成的无向连通子图被称为 G。行,每行包含三个整数 u,v,w。表示图中边的集合,n=|V|第一行包含两个整数 n。表示图中点的集合,E。
2024-07-03 10:35:27
191
原创 合并集合题
行,每行包含一个操作指令,指令为 M a b 或 Q a b 中的一种。的两个数所在的集合合并,如果两个数已经在同一个集合中,则忽略这个操作;对于每个询问指令 Q a b,都要输出一个结果,如果 a。在同一集合内,则输出 Yes,否则输出 No。利用并查集,find函数查找这个点的代表元素。,最开始每个数各自在一个集合中。的两个数是否在同一个集合中;Q a b,询问编号为 a。M a b,将编号为 a。个数,编号是 1∼n。
2024-07-03 10:26:39
225
原创 表达式求值
Python中的整除//默认向下取整,因此Python的eval()函数中的整除也是向下取整,在本题中不能直接使用。题目保证符号 - 只作为减号出现,不会作为负号出现,例如,-1+2,(2+2)*(-(1+1)+2) 之类表达式均不会出现。给定一个表达式,其中运算符仅包含 +,-,*,/(加 减 乘 整除),可能包含括号,请你求出表达式的最终值。题目保证表达式在中间计算过程以及结果中,均不超过 231−1。的结果向上取整,例如 5/(1−4)=−1。共一行,为表达式的结果。共一行,为给定表达式。
2024-01-29 09:24:08
495
原创 数据结构实验二停车场
设 n=2,输入数据为:(‘A’,1,5),(‘A’,2,10),(‘D’,1,15),(‘A’,3, 20),一辆车停放在车场的最北端),若车场内已停满 n 辆汽车,则后来的汽车只能在门外的便道。在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第。上等候,一旦有车开走,则排在便道上的第一辆车即可开入;达或离去的时刻,对每一组输入数据进行操作后的输出数据为:若是车辆到达,则输出汽车。需另设一个栈,临时停放为给要离去的汽车让路而从停车场退出来的汽车,也用顺序存。
2023-11-06 16:47:43
602
原创 java中包的概念
java中包是把一些类进行打包,在一个包中所有public的类可以直接使用。如果在别的包中要使用一个类就必须import这个包。friendly类型的方法在同个包中可以使用,在不同包里面不可以访问这个类型的方法。创建一个java项目,在src里面可以包含多个包,一个包可以有多个.java文件,这些文件中public的类可以相互访问,直接定义。在这个包中的另一个.java文件直接定义这个类。在.display中定义的display类。
2023-10-31 10:41:26
100
原创 java私有性
在Java中私有数据成员只能在自己的类中直接访问,包括在类中访问本类的对象的私有成员都是可以的。在主函数中也可以直接访问私有数据。在包里面可以访问public的类,一个编译单元只能有一个public的类。
2023-10-29 10:16:27
58
原创 洛谷P2058 [NOIP2016 普及组] 海港
模拟题,刚开始准备对每个船用队列进行储存,但是等船离开时每次都会遍历一遍这条船,时间复杂度为o(mn)。
2023-03-14 22:58:43
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人