自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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

原创 shell语法(1)bash

【代码】shell语法(1)bash。

2024-12-01 21:27:11 367

原创 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

原创 数据结构队列例题二-链表实现

【代码】数据结构队列例题二-链表实现。

2023-11-04 17:29:49 114

原创 数据结构队列例题一顺序实现

【代码】数据结构队列例题一顺序实现。

2023-11-04 16:25:54 174

原创 java中包的概念

java中包是把一些类进行打包,在一个包中所有public的类可以直接使用。如果在别的包中要使用一个类就必须import这个包。friendly类型的方法在同个包中可以使用,在不同包里面不可以访问这个类型的方法。创建一个java项目,在src里面可以包含多个包,一个包可以有多个.java文件,这些文件中public的类可以相互访问,直接定义。在这个包中的另一个.java文件直接定义这个类。在.display中定义的display类。

2023-10-31 10:41:26 100

原创 数据结构栈例题二

【代码】数据结构栈例题二。

2023-10-29 15:22:57 59

原创 数据结构顺序栈例题一

【代码】数据结构顺序栈例题一。

2023-10-29 15:03:20 470

原创 java私有性

在Java中私有数据成员只能在自己的类中直接访问,包括在类中访问本类的对象的私有成员都是可以的。在主函数中也可以直接访问私有数据。在包里面可以访问public的类,一个编译单元只能有一个public的类。

2023-10-29 10:16:27 58

原创 数据结构实验1约瑟夫环

【代码】数据结构实验1约瑟夫环。

2023-10-23 17:05:51 291

原创 数据结构第一章例题2

【代码】数据结构第一章例题2。

2023-10-22 11:34:53 59

原创 数据结构第一章例题

【代码】数据结构第一章例题。

2023-10-10 11:37:15 78

原创 AtCoder Regular Contest 161

AtCoder Regular Contest 161

2023-05-29 09:04:07 114 1

原创 P1802 5 倍经验日

dp

2023-04-02 11:02:54 84

原创 树上dp dfs

dfs

2023-04-02 00:00:05 84

原创 子矩阵的和

蓝桥杯省赛 子矩阵的和

2023-03-28 10:46:21 74

原创 hdu - 1010 dfs + 奇偶剪枝

hdu - 1010

2023-03-22 07:54:35 88

原创 L1-011~L1-015

天梯赛

2023-03-21 07:46:01 66

原创 01背包问题和完全背包问题

背包

2023-03-20 13:48:57 78

原创 L1006~L1010

天梯赛

2023-03-20 07:34:53 80

原创 Codeforces Round 855

cedeforces

2023-03-18 23:46:19 219

原创 L1-001 ~ L1-005

L1-001

2023-03-18 22:51:22 74

原创 WERTYU UVa10082

UVa

2023-03-18 16:08:03 79

原创 TEX Quotes , UVa272

UVa272

2023-03-18 14:35:18 112

原创 洛谷P2058 [NOIP2016 普及组] 海港

模拟题,刚开始准备对每个船用队列进行储存,但是等船离开时每次都会遍历一遍这条船,时间复杂度为o(mn)。

2023-03-14 22:58:43 215

原创 P1981 [NOIP2013 普及组] 表达式求值

P1981 [NOIP2013 普及组] 表达式求值

2023-03-13 23:11:42 75

原创 P2895 [USACO08FEB]Meteor Shower S

搜索

2023-03-08 17:13:14 80

原创 P1443 马的遍历

bfs

2023-03-08 15:26:09 66

原创 P1135 奇怪的电梯

dfs

2023-03-08 15:23:31 68

原创 P1088 [NOIP2004 普及组] 火星人

dfs

2023-03-08 15:17:12 132

原创 洛谷P2392 kkksc03考前临时抱佛脚

dfs

2023-03-08 15:16:27 77

原创 NOIP 2002 普及组第二题

dfs

2023-03-08 15:14:15 389

原创 洛谷P1443 马的遍历

bfs

2023-03-07 13:40:04 57

原创 洛谷P1101 单词方阵

dfs

2023-03-07 13:40:02 60

原创 洛谷P1101 单词方阵

深搜

2023-03-07 12:43:38 43

空空如也

空空如也

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

TA关注的人

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