自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(103)
  • 收藏
  • 关注

原创 Linux 命令完全总结

本文总结了Linux常用命令,分为系统信息查看和文件操作两大类。系统信息命令包括uname(查看内核)、hostname(主机名)、top(实时监控)、free(内存)、df(磁盘)和lsblk(分区)。文件操作命令涵盖cd(切换目录)、ls(列出内容)、mkdir(创建目录)、rm(删除)、cp(复制)、mv(移动/重命名)、touch(创建文件)和ln(创建链接)。每个命令提供语法、选项说明和实用示例,适合快速查询和日常使用。

2025-10-07 16:21:46 1093

原创 MySQL 语法完全总结

MySQL语法完全总结涵盖了数据库操作、表操作和数据类型三大核心内容。数据库操作包括创建、查看、切换、修改和删除数据库;表操作涉及表的创建、查看、修改结构和删除;数据类型部分详细介绍了数值、字符串和日期时间三大类。文章提供了丰富的语法模板和实际示例,如创建支持emoji的数据库、设计学生表结构、添加外键约束等,是MySQL数据库操作的实用速查手册。

2025-10-07 16:11:53 768

原创 2024 睿抗机器人开发者大赛CAIP-编程技能赛-本科组(省赛)RC-u3题解

题目要求在一个N×M矩阵中找出可能隐藏暖炉的空格,使得所有水豚状态合法。暖炉能温暖附近3×3范围内的水豚,最多只有一个异常水豚(无暖炉却显示暖的状态)。解题步骤包括:解析矩阵元素,定位已知暖炉和水豚;检测异常水豚;若存在异常,则在其3×3范围内搜索合法空格;若无异常则检查所有空格是否能放置暖炉使所有水豚符合状态条件。最终输出所有可能的空格位置或"Too cold!"(无解)。算法需处理边界条件,并按行优先顺序输出结果。

2025-06-05 17:18:45 511

原创 第十三届蓝桥杯大赛软件赛决赛Java 研究生组I题

给定一个长度为n的数列,进行m次修改操作,每次修改后需要计算当前数列到"好等差数列"的距离。"好等差数列"是指公差为整数的等差数列,距离定义为最少需要修改的元素数量使数列变为好等差数列。该解法通过暴力枚举和频率统计,能够正确处理小规模数据(n≤1000),但对于更大规模的数据可能需要更优化的算法。

2025-04-27 15:15:07 349

原创 第十三届蓝桥杯大赛软件赛决赛Java 研究生组E题

在一个n×n的棋盘上,有白色格子(用’.'表示)和黑色格子(用数字0-4或’X’表示)。该解法通过回溯和剪枝有效解决了小规模棋盘(n≤5)的点亮问题。:尝试在每个白色格子放置或不放置灯泡。:在放置灯泡时检查是否违反规则。

2025-04-27 14:40:35 227

原创 洛谷:P3283 [SCOI2013] 火柴棍数字Java题解

给定一个由火柴棍组成的数字字符串,可以通过移动最多k根火柴棍来重新构造数字。要求构造的数字尽可能大,且可以在原数字前面添加数字但不能在后面添加。

2025-04-26 16:48:15 319

原创 第十三届蓝桥杯大赛软件赛决赛Java 研究生组B题

给定两个17个字母的排列A和B(字母为a-r中除m外的所有字母),计算从排列A通过"下一个排列"或"上一个排列"操作到达排列B所需的最少操作次数。该算法能够高效计算出两个排列之间的最小转移次数。

2025-04-26 14:55:44 323

原创 第十三届蓝桥杯大赛软件赛决赛Java 研究生组D题

第一个查询计算区间[2,5]×[1,5]中gcd=1的数对,结果为14。第二个查询计算区间[1,5]×[1,5]中gcd=2的数对,结果为3。

2025-04-26 14:21:41 419

原创 第十三届蓝桥杯大赛软件赛决赛Java 研究生组C题

可能的候选初始值为1和2。以1为初始值生成的斐波那契序列为[1,1,2,3,5],与原数组相比有3个元素不同(位置1、3、4),因此需要修改3次。给定一个数组A,我们需要通过最少的修改次数将其变为斐波那契数组。

2025-04-26 14:03:53 1005

原创 第十三届蓝桥杯大赛软件赛决赛Java 研究生组A题

小蓝有300根火柴棒,要用它们拼出数字0-9,每个数字最多拼10次。要求拼出的整数尽可能大,可以不使用完所有火柴棒。

2025-04-25 14:45:16 497

原创 第十五届蓝桥杯大赛软件赛国赛Java 研究生组F题

这道题目要求我们通过循环左移操作,使得n个32位整数的和最大。每个数可以进行不超过m次循环左移操作,每次操作可以选择任意一个数进行循环左移。该解法能够高效处理题目给定的最大数据规模(n, m ≤ 1000),确保在合理时间内完成计算。

2025-04-24 14:13:16 253

原创 第十五届蓝桥杯大赛软件赛国赛Java 研究生组E题

这道题目要求我们通过移除数组中的一个连续子数组,使得剩下的数组中的所有元素都互不相同。我们需要找到移除后能得到的最长特别数组。该解法能够高效处理题目给定的最大数据规模(n ≤ 10^5),确保在合理时间内完成计算。

2025-04-24 11:57:09 574

原创 第十五届蓝桥杯大赛软件赛国赛Java 研究生组D题

这道题目要求我们计算给定n个集合去重后的数量。每个集合可能包含重复元素,我们需要先对每个集合内部去重,然后再对所有集合进行去重。该解法能够高效处理题目给定的最大数据规模(n ≤ 1000),确保在合理时间内完成计算。

2025-04-24 11:43:57 441

原创 第十五届蓝桥杯大赛软件赛国赛Java 研究生组C题

该解法能够高效处理题目给定的最大数据规模(M ≤ 2×10^5),确保在合理时间内完成计算。这道题目要求我们模拟银行账户的存取款操作,并计算每天的利息。

2025-04-24 11:37:59 334

原创 第十五届蓝桥杯大赛软件赛国赛Java 研究生组A题

这道题目要求我们计算在"田"字形排列的9个点中,有多少条直线恰好只经过其中的两个点。我们需要考虑所有可能的点对,并检查是否有其他点也在这条直线上。该解法能够准确计算出"田"字形排列的9个点中恰好只经过两个点的直线数量。

2025-04-24 11:07:28 353

原创 洛谷:P1379 八数码难题Java题解

这道题目要求我们解决经典的八数码问题,即在一个3×3的棋盘上,通过移动数字方块(0代表空格)从初始状态到达目标状态(123804765),并求出最少移动步数。该解法能够高效解决3×3的八数码问题,保证在合理时间内找到最优解。对于更大的棋盘或更复杂的问题,可能需要更高级的启发式搜索算法。

2025-04-20 14:09:30 349

原创 洛谷:P4554 小明的游戏Java题解

这道题目要求我们计算从棋盘起始位置到目标位置的最小移动花费。移动规则是:如果移动到相同类型的格子()费用为0,否则费用为1。我们需要找到从起点到终点的最小总花费。该解法能够高效解决题目要求,保证在合理时间内计算出最小移动花费。

2025-04-20 14:05:55 272

原创 洛谷:P2658 汽车拉力比赛Java题解

这道题目要求我们计算汽车拉力比赛赛道的最小难度系数D,使得所有路标之间可以相互到达,且路径上相邻单元格的海拔高度差不超过D。我们需要找到满足这个条件的最小D值。

2025-04-20 14:01:08 445

原创 洛谷:P2895 [USACO08FEB] Meteor Shower S Java题解

这道题目要求我们帮助贝茜在流星雨中找到一个安全的位置。流星会在特定时间撞击特定坐标,并摧毁该位置及其四个相邻位置。贝茜需要在这些位置被摧毁前逃离,找到永远不会被流星摧毁的安全位置。该解法能够高效处理题目给定的数据规模(M ≤ 50,000,坐标 ≤ 300)。对于更大的数据范围,可能需要进一步优化空间使用。

2025-04-20 13:57:27 482

原创 洛谷:P1506 拯救oibh总部Java题解

这道题目要求我们计算被围墙完全包围的重要区域(用’0’表示)的数量。洪水从外部进入,只有被围墙完全包围的区域才能幸免。我们需要找出这些被保护的重要区域。该解法能够高效处理题目给定的数据规模(n,m ≤ 500)。对于更大的矩阵,可能需要优化内存使用方式。

2025-04-20 13:32:39 313

原创 洛谷:P1332 血色先锋队Java题解

这道题目要求我们模拟瘟疫在n×m矩阵中的扩散过程,计算每个领主被感染的时间。瘟疫从多个感染源同时开始扩散,每小时向四周(上、下、左、右)扩散一次。我们需要使用广度优先搜索(BFS)算法来解决这个问题,因为BFS天然适合模拟这种扩散过程。该解法能够高效处理题目给定的数据规模(n,m ≤ 500)。对于更大的矩阵,可能需要考虑更优化的内存使用方式。

2025-04-19 16:38:05 355

原创 洛谷:P2385 [USACO07FEB] Bronze Lilypad Pond B Java题解

这道题目要求我们计算贝西从起点莲花跳到终点莲花的最少步数。贝西的跳跃方式类似于象棋中的马步,但步长可以自定义(M1和M2)。池塘中有水(0)、莲花(1)、岩石(2)、起点(3)和终点(4)。贝西只能跳到莲花上,不能跳到水里或岩石上。该解法能够高效处理题目给定的数据规模(M,N ≤ 30)。对于更大的池塘,可能需要考虑更优化的算法或数据结构。

2025-04-19 16:35:00 318

原创 洛谷:P1746 离开中山路Java题解

这道题目要求我们在一个n×n的网格地图上找到从起点(x1,y1)到终点(x2,y2)的最短路径。地图中0表示可以通行的马路,1表示不能通过的店铺。只能上下左右移动,每个相邻格子的距离为1。该解法能够高效处理题目给定的数据规模(n ≤ 1000)。对于更大的地图,可能需要进一步优化内存使用。

2025-04-19 16:31:53 408

原创 洛谷:P1747 好奇怪的游戏Java题解

这道题目要求我们计算两匹马(黑马和白马)从各自起始位置到达(1,1)点的最少步数。马可以走"日"字形(象棋中的马走法)和"田"字形(类似象棋中象的走法)。我们需要使用广度优先搜索(BFS)算法来解决这个问题,因为BFS天然适合解决最短路径问题。该解法能够高效处理题目给定的数据规模(坐标≤20)。对于更大的棋盘,可能需要考虑更优化的算法或数据结构。

2025-04-19 16:26:19 301

原创 洛谷:P1443 马的遍历Java题解

这道题目要求我们计算马在棋盘上从初始位置到其他所有位置的最少步数。马走"日"字形,有8种可能的移动方向。我们需要使用广度优先搜索(BFS)算法来解决这个问题,因为BFS天然适合解决最短路径问题。该解法能够高效处理题目给定的数据规模(n,m ≤ 400)。对于更大的棋盘,可能需要考虑更优化的算法或数据结构。

2025-04-19 16:22:58 336

原创 洛谷:P1605 迷宫Java题解

这道题目要求我们在一个N×M的迷宫中,从起点到终点找到所有可行的路径。迷宫中有障碍物不能通过,每个方格最多只能经过一次。我们需要计算所有可能的路径数量。该解法能够高效处理题目给定的数据规模(N,M ≤ 5)。对于更大的迷宫,可以考虑使用BFS或其他优化方法。

2025-04-19 16:20:06 336

原创 洛谷:P1019 [NOIP 2000 提高组] 单词接龙Java题解

这道题目要求我们构建一个最长的单词接龙,每个单词最多使用两次,且相邻单词不能完全包含。我们需要找到以给定字母开头的最长单词链。该解法能够高效处理题目给定的数据规模(n ≤ 20)。对于更大的数据规模,可能需要更优化的算法或剪枝策略。

2025-04-19 16:16:44 343

原创 洛谷:P1025 [NOIP 2001 提高组] 数的划分 Java题解

该解法能够高效处理题目给定的数据规模(n ≤ 200,k ≤ 6)。对于更大的数据规模,可以考虑使用动态规划或其他优化方法。这道题目要求将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。我们需要计算所有不同的分法数量。

2025-04-19 16:12:10 194

原创 洛谷:P1683 入门Java题解

这道题目描述了一个迷宫问题,我们需要计算从起点(标记为’@‘)出发,能够安全走过的最大瓷砖数量。安全瓷砖用’.‘表示,危险瓷砖用’#'表示。只能移动到相邻的安全瓷砖上,且不能重复计数。该解法能够高效处理题目给定的数据规模(W,H ≤ 20)。对于更大的迷宫,可以考虑使用BFS或其他优化方法。

2025-04-19 16:08:14 197

原创 洛谷:P1135 奇怪的电梯 Java题解

这道题目描述了一个特殊的电梯系统,电梯的移动规则与普通电梯不同。我们需要计算从起始楼层A到目标楼层B的最少按键次数。电梯的移动规则是:当前在第i层时,可以向上或向下移动K_i层(K_i是第i层显示的数字)。该解法能够高效处理题目给定的数据规模(N ≤ 200)。对于更大的数据规模,可以考虑使用双向BFS或其他优化方法。

2025-04-19 15:59:59 392

原创 洛谷:P2036 [COCI 2008/2009 #2] PERKET Java题解

题目要求从n种配料中选择至少一种,使得酸度(各配料酸度的乘积)和苦度(各配料苦度的总和)的绝对差最小。这是一个典型的组合优化问题,可以通过深度优先搜索(DFS)来枚举所有可能的配料组合。该解法能够高效处理题目给定的数据规模(n ≤ 10)。对于更大的n,可以考虑使用动态规划或其他优化方法。

2025-04-19 15:57:03 295

原创 洛谷:P1149 [NOIP 2008 提高组] 火柴棒等式Java题解

题目要求使用给定数量的火柴棒拼出形如A+B=C的等式,其中A、B、C都是非负整数(如果非零则首位不能为零)。我们需要计算所有可能的等式数量,其中加号和等号各需要两根火柴棒。该解法能够高效处理题目给定的数据规模(n ≤ 24)。对于更大的n,可能需要调整数字范围的上限或进一步优化计算方式。

2025-04-19 15:53:29 204

原创 洛谷:P2089 烤鸡Java题解

题目要求找出10种配料的所有可能搭配方案,每种配料可以放1到3克,使得总美味程度等于给定的n。这是一个典型的组合问题,可以通过深度优先搜索(DFS)算法来解决。该解法能够高效处理题目给定的数据规模(n ≤ 5000)。对于更大的n,可以考虑进一步优化剪枝条件或使用非递归的实现方式。

2025-04-19 15:50:17 251

原创 洛谷:P1036 [NOIP 2002 普及组] 选数Java题解

题目要求从给定的n个整数中选取k个数,计算它们的和是否为质数,并统计所有满足条件的组合数量。这是一个组合求和与质数判断相结合的问题。

2025-04-19 15:44:00 189

原创 洛谷:P1706 全排列问题Java题解

题目要求输出1到n的所有全排列,每个排列中的数字不能重复使用。这是一个典型的排列组合问题,可以通过深度优先搜索(DFS)算法来解决。该解法能够高效处理题目给定的数据规模(n ≤ 9)。对于更大的n,可以考虑使用非递归的实现方式或更高效的算法。

2025-04-19 15:39:06 309

原创 洛谷:P5736 【深基7.例2】质数筛 Java题解

题目要求我们从一个整数数组中筛选出所有的质数。质数是指大于1的自然数,且只能被1和它本身整除的数。我们需要对输入的每个数进行质数判断,并输出所有质数。该解法能够高效处理题目给定的数据规模(n ≤ 100,a_i ≤ 10^5)。对于更大的数据规模,可以考虑使用更高效的质数筛法,如埃拉托斯特尼筛法。:O(n√m),其中n是输入的整数个数,m是输入的最大数。对于每个数,最坏情况下需要检查到其平方根。:O(n),用于存储质数结果。

2025-04-18 15:29:08 247

原创 洛谷:P1195 口袋的天空Java题解

题目要求将N朵云连接成K个棉花糖,每个棉花糖至少包含一朵云,且总连接代价最小。这实际上是一个图论问题,可以转化为求图的K个连通分量,使得连接这些连通分量的总代价最小。该解法能够高效处理题目给定的数据规模(N ≤ 1000,M ≤ 10000)。对于更大的数据规模,可以考虑使用更高效的排序算法或并行处理。:O(M log M),其中M是边的数量,主要来自排序操作。:O(N + M),用于存储并查集和边。

2025-04-18 15:25:09 340

原创 洛谷:题解:P2820 局域网Java题解

题目要求我们在保持网络连通性的前提下,删除一些边以消除回路,并且要使被删除边的总权重最大。这实际上等价于求图的最小生成树,然后用所有边的总权重减去最小生成树的权重。该解法能够高效处理题目给定的数据规模(N ≤ 100,M ≤ 10000)。对于更大的数据规模,可以考虑使用更高效的排序算法或并行处理。:O(M log M),其中M是边的数量,主要来自排序操作。:O(N + M),用于存储并查集和边。

2025-04-18 15:20:26 226

原创 洛谷:P1547 [USACO05MAR] Out of Hay S Java题解

该解法能够高效处理题目给定的数据规模(N ≤ 2000,M ≤ 10000)。对于更大的数据规模,可以考虑使用更高效的排序算法或并行处理。题目要求我们找到给定农场网络的最小生成树中的最长边的长度。这是一个典型的最小生成树问题,可以使用Kruskal算法来解决。:O(M log M),其中M是边的数量,主要来自排序操作。:O(N + M),用于存储并查集和边。

2025-04-18 15:16:41 470

原创 洛谷:P2347 [NOIP 1996 提高组] 砝码称重Java题解

题目要求我们计算使用给定数量的不同重量砝码,可以称出多少种不同的重量。这是一个典型的多重背包问题,可以使用动态规划来解决。:O(6×1000×max_count),其中6是砝码种类数,1000是最大重量,max_count是每种砝码的最大数量。该解法能够高效处理题目给定的数据规模(总重 ≤ 1000)。对于更大的数据规模,可以考虑进一步优化或使用其他算法。:O(1001),使用一维布尔数组存储状态。

2025-04-18 15:12:09 318

Zotero文献管理神器(附插件)

【科研神器捡漏】Zotero文献管理神器!导师打死不告诉你的论文外挂,读研党!毕业党速抢!含有文献管理、文献一键下载、文献翻译、文献笔记、文献同步等功能!!! **研究生刚需五件套,从此告别学术民工** **文献收割机模式** 一键抓取知网/SCI-Hub全文 自动识别参考文献格式,导师最爱的APA/MLA秒生成 **学术裁缝豪华套餐** 选中段落直接中英对照翻译(自带Nature级术语库) PDF批注自动同步成思维导图,开组会再也不怕导师灵魂拷问 **云端同步黑科技** 实验室电脑→宿舍iPad→手机文献库实时同步 防丢彩蛋:误删文献能像微信聊天记录一样恢复 **血泪警告** 上届用户实测:同门靠它一周肝完3篇综述,现在已被老板钦定读博…

2025-05-02

空空如也

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

TA关注的人

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