- 博客(16)
- 收藏
- 关注
原创 星际旅行 第十五届蓝桥杯大赛软件赛省赛Java 大学 B 组
小明国庆节准备去某星系进行星际旅行,这个星系里一共有 n 个星球,其中布置了 m 道双向传送门,第 i道传送门可以连接 ai,bi 两颗星球(ai≠bi 且任意两颗星球之间最多只有一个传送门)。他看中了一款 “旅游盲盒”,一共有 Q个盲盒,第 i个盲盒里的旅行方案规定了旅行的起始星球 xi 和最多可以使用传送门的次数 yi。只要从起始星球出发,使用传送门不超过规定次数能到达的所有星球都可以去旅行。小明关心在每个方案中有多少个星球可以旅行到。
2025-03-19 00:10:22
361
原创 分布式队列 第十五届蓝桥杯大赛软件赛省赛Java 大学 B 组
主/副节点中都各自维护着一个队列,当往分布式队列中添加元素时,都是由主节点完成的(每次都会添加元素到主节点对应的队列的尾部);可以认为主/副节点中的队列是一个长度无限的一维数组,下标为 0,1,2,3…同时副节点中的元素的同步顺序和主节点中的元素添加顺序保持一致。简单来说,分布式队列包含 NN 个节点(编号为 0 至 N−1N−1,其中 0 号为主节点),其中只有一个主节点,其余为副节点。由于副本的同步速度各异,因此为了保障数据的一致性,元素添加到主节点后,需要同步到所有的副节点后,才具有可见性。
2025-03-15 21:55:56
357
原创 第十五届蓝桥杯大赛软件赛省赛Java 大学 B 组 类斐波那契循环数
对于一个有 n 位的十进制数 N=d1d2d3…如果这个数 N会出现在对应的类斐波那契数列 S 中,那么 NN就是一个类斐波那契循环数。197出现在 S 中,所以 197 是一个类斐波那契循环数。请问在 0至 10^7中,最大的类斐波那契循环数是多少?
2025-03-14 09:41:07
235
原创 不完整的算式 第十四届蓝桥杯大赛软件赛国赛Java大学B组
小蓝在黑板上写了一个形如 AopB=CAopB=C 的算式,其中 AA、BB、CC 都是非负整数,opop 是 +、-、*、/+、-、*、/(整除)四种运算之一。不过 AA、opop、BB、CC 这四部分有一部分被不小心的同学擦掉了。给出这个不完整的算式,其中被擦掉的部分(被擦掉的部分是被完整的擦掉,不会出现留下若干位数字的情况)用??代替。请你输出被擦掉的部分。
2025-03-11 12:44:39
381
原创 JAVA 输入一个正整数,计算并输出整数的各位数字之和。
输入一个正整数,计算并输出整数的各位数字之和。如输入12345,结果显示15,如下图所示。
2025-03-09 22:52:10
190
原创 数据结构 : 深度优先遍历(DFS)广度优先遍历(BFS)
详解(建议画图理解):如图从c 开始,假如将c放入队列(先入先出),那么从队列中取出c,将c的邻接节点a,f依次存入队列中,然后从队列中取出a,再把a的邻接节点b,e依次放入队列中,然后从队列中取出f,再将f的邻接节点d放到队列中,然后从队列中取出b,b的邻接节点a已经遍历过了,e也已经在队列中了,所以此时不用放节点到队列中,然后从队列中取出e,此时所有节点已经遍历过或者在队列中了,就不用放节点到队列中了,取出队列内剩下的d节点就完成遍历了。DFS 适合用于寻找连通分量、拓扑排序等问题。
2025-02-27 21:07:53
361
原创 JAVA hasNext() next() nextInt()的应用
作用:sc.hasNext() 是一个布尔类型的方法,用于检查输入源(通常是标准输入,即键盘输入)中是否还有下一个输入项。作用:sc.next() 用于从输入源中读取下一个输入项,它会以空白字符(如空格、制表符、换行符等)作为分隔符,读取到第一个空白字符为止。返回值是一个 String 类型的字符串,表示读取到的输入项。作用:sc.nextInt() 用于从输入源中读取下一个输入项,并将其解析为一个 int 类型的整数。sc.next() 用于读取下一个以空白字符分隔的输入项,返回 String 类型。
2025-02-26 22:19:41
212
原创 C++ 抛出异常代码(try throw catch)
exception :类;what()是exception的一个成员函数(它返回一个指向以null结尾的C风格字符串(const char*),该字符串描述了异常的详细信息或原因。当你捕获一个异常时,通常想要知道发生了什么错误,以便你可以采取适当的措施来处理它。what()函数提供了这种机制)throw:抛出异常。catch:捕捉异常。
2025-02-25 22:20:46
149
原创 Java 数组的用法
4.Arrays.fill():将数组的所有元素填充为指定的值,这里将 array 数组的所有元素都填充为 0。3.Arrays.binarySearch():在排序后的数组中进行二分查找,返回指定元素的索引。2.Arrays.toString():把数组转换成字符串形式,方便输出查看数组的内容。1.Arrays.sort():对数组进行排序,这里将 array 数组按升序排列。
2025-02-24 22:57:24
189
原创 栈的顺序存储(C语言版数据结构)
If(PtrS->Top==MaxSize-1) //入栈的时候先判断栈是否已经满了。printf(“堆栈满“);printf(“栈为空“);#define MaxSize //定义栈的大小。
2024-10-30 21:56:40
767
原创 线性表(C语言版数据结构)
/将 Last 初始化为 -1 通常意味着线性表是空的,因为没有元素被存储在数组中。// Last 通常用于表示线性表(或数组)中最后一个有效元素的索引。if(i<1 || i > PtrL->Last+2) //X可以插在1~MAXSIZE+1位置。//插入操作应先考虑线性表是否满了。//将位置i-1及其后面的位置从后向前的方向依次向后挪一个位置。//线性表结构的指针。//插入一个数,线性表空间位置扩大1个。
2024-10-29 12:39:53
827
原创 C语言 顺序建立链表(带头结点)
/创建一个头结点 malloc:分配一个区域;sizeof(node):一个节点的大小;struct node*:节点类型的指针;在写关于链表的编程题时,最好在纸上画图,清晰理解每一个步骤。//创立节点类型的指针head, tail, p;//如果节点不为空则一直循环下去。//注:“ :”不可以省略。//定义一个节点的数据域。//定义一个节点的指针域。//把首元结点赋给p;//创建一个节点p;
2024-10-10 23:33:00
586
原创 C语言 i++和++i的区别
例如,如果 i 是3,那么表达式 i++的值是3(因为这是在递加之前使用的值),并且之后 i 的值会变成4。例如,如果 i 是3,那么表达式 ++i 的值是4(因为这是在递加之后使用的值),并且之后 i 的值也是4;在c语言中i++和++i都是对变量 i 进行递加操作的表达式,但他们之间有一个。
2024-10-09 23:23:44
1200
原创 C语言条件判断语句:if...if...if..与if... if else...的区别
C语言条件判断语句:if...if...if..与if... if else...的区别
2024-10-09 23:08:12
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人