- 博客(35)
- 收藏
- 关注
RSS订阅原创 第十五届蓝桥杯java大学A组省赛答案整理
小蓝正在玩拼图游戏，他有 73851378887217385137888721 个 2×22×2 的方块和 1047024510470245 个 1×11×1 的方块，他需要从中挑出一些来拼出一个正方形，比如用 33 个 2×22×2 和 44 个 1×11×1 的方块可以拼出一个 4×44×4 的正方形，用 99 个 2×22×2 的方块可以拼出一个 6×66×6 的正方形，请问小蓝能拼成的最大的正方形的边长为多少。
2025-03-16 21:07:27
814
原创 第十四届蓝桥杯省赛java大学A组答案整理
图中圆形表示的是暂存的输出结果，取值只可能是 00 或 11，为了便于表示我们用 arr[i][j]arr[i][j] 表示第 i(0≤i≤4)i(0≤i≤4) 行第 j(0≤j≤i)j(0≤j≤i) 个圆形的值。现在已知输入为 In[0]=1,In[1]=0,In[2]=1,In[3]=0,In[4]=1In[0]=1,In[1]=0,In[2]=1,In[3]=0,In[4]=1，小蓝想要使得最终的输出 OutOut 的值为 1， 请问一共有多少种不同的门电路组合方式？
2025-03-07 09:38:35
721
原创 第十三届蓝桥杯省赛大学A组Java答案整理
小蓝有一个裁纸刀，每次可以将一张纸沿一条直线裁成两半。小蓝用一张纸打印出两行三列共 6 个二维码，至少使用九次裁出来，下图给出了一种裁法。在上面的例子中，小蓝的打印机没办法打印到边缘，所以边缘至少要裁 4 次。另外，小蓝每次只能裁一张纸，不能重叠或者拼起来裁。如果小蓝要用一张纸打印出 20 行 22 列共 440 个二维码，他至少需要裁多少次？
2025-03-05 20:05:12
840
原创 第十二届蓝桥杯大学A组java省赛答案整理
小蓝有一个超大的仓库，可以摆放很多货物。现在，小蓝有 nn 箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。小蓝希望所有的货物最终摆成一个大的长方体。即在长、宽、高的方向上分别堆 LL、WW、HH 的货物,满足 n=L×W×Hn=L×W×H。给定 nn，请问有多少种堆放货物的方案满足要求。
2025-03-04 16:26:32
1019
1
原创 快速幂，矩阵快速幂，快速乘
在算法设计中，快速幂和矩阵快速幂是两个非常重要的技术，尤其在解决涉及大规模计算的问题时表现出色。本文将总结这两种方法的原理及其在Java中的实现。
2025-02-20 15:41:56
440
原创 状态压缩动态规划问题，矩阵快速幂
#### **1. 状态转移方程的构建**- **状态定义**：明确问题的状态表示。例如在方格填色问题中，每一列的颜色分布可以用一个二进制数表示（称为状态掩码）。- **转移条件**：根据问题约束定义状态之间的合法转移。例如：- **约束1**：左右相邻格子不能同为白色 → 同一行的相邻状态掩码不能有相邻的1。- **约束2**：相邻两列不能全为黑色 → 相邻状态掩码不能同时为全0。
2025-02-20 15:21:37
723
原创 线段树，懒标记
离开时间：out[1]=5, out[2]=4, out[4]=3, out[5]=4, out[3]=5。- **解决**：通过**DFS遍历**记录每个节点的“进入时间”和“离开时间”，将子树转化为连续区间。- 节点2的子树对应区间 `[in[2], out[2]] = [2,4]`，包含节点2、4、5。进入时间：in[1]=1, in[2]=2, in[4]=3, in[5]=4, in[3]=5。- **线段树**是一种数据结构，可以快速处理**区间查询**和**区间更新**。
2025-02-20 14:43:23
767
原创 java竞赛优化输入输出效率
在编程竞赛中，输入输出效率至关重要。Java 的 `Scanner` 和 `System.out.println` 虽然简单，但在处理大规模数据时会严重拖慢速度。以下是 **竞赛专用输入输出模板** 及其原理详解，助你轻松应对高频 I/O 场景。
2025-02-20 10:46:17
1057
原创 javaWeb项目分享---校园二手书交易后台管理平台
因为是刚学完javaweb就做的这个项目，所以基本很多东西都不熟悉，好多都是裁缝别人分享的代码。项目也不成熟，本来是想写了拿来做课设的，后来熟悉了之后又写了一个新的，这个就没用了。于是分享出来，大家可以看看想用可以用。页面展示：代码链接：GitHub - lbxpx/sec-book-server: 大学web课设
2024-12-11 22:16:53
160
原创 山东大学2024web技术期末考试回忆版
35道选择题基本是题库里的，有5-6道不是。3.简要描述JavaScript的对象类型。2.登录，Ajax或axios实现请求。4.简要说明Ajax的异步请求原理。四道简答题也全是题库里的：分别是。1.简述web设计原则。
2024-12-05 23:30:35
165
原创 leetcode刷题技巧积累（自用）
看到环就考虑到0和n-1这种边界情况，我第一想法就是把这个环给拉成直线，即扩展colors数组，把0和1对应的值copy到n和n+1；但看了官方题解一个处理环很好的办法--------取mod。
2024-11-26 14:56:42
185
原创 leetcode刷题笔记--Kruskal算法
并查集真是个很有用的东西，之前觉得写一个并查集代码太多了，现在看这个方法其实就很容易感觉到并查集在理解题意和解决方面的优点。先写出并查集经典模板，主要就是找爹和合并爹（寻找父节点和合并父节点）都是同样的套路。同样先写并查集模板，这里多了个setCount用来检验是否找到有效的MST(也就是。然后就是本题中判断关键边和伪关键边的部分，其实就是判断去掉某条边结果变不变；从最短的边开始一步一步合并边，如果合并到所有节点都包含后就可以退出。因为就写了练了两道最小生成树的题，就记录一下简单想法和理解。
2024-11-25 21:00:04
294
原创 leetcode刷题笔记---单源最短路：Dijkstra算法
这里因为要找到最大的最短路，所有全部遍历返回dist的最大值，如果只是求0-n-1的最短路可在循环中判断找到dist[n-1]就退出。最短路算是图论中的一个经典问题了，而这里的Dijkstra算法是解决这类问题的一个十分好用的模板算法；这几个题算比较简单而且比较纯粹的Dijkstra算法题，如果还想要更多练习可以参考灵神关于图论的题单。这是一道比较简单且经典的使用Dijkstra算法的题目，故由此引出其算法模板和套路。这个建表基本都是一样的，注意这里是个有向图，如果是无向图的话还要加上。
2024-11-25 19:34:04
422
原创 记录路由params传参时遇到的问题
它莫名其妙在我前面加了个blogdetail,导致url变成/blogdetail/api/blogs/{id}在页面中const blogId = route.params.id;我试图用params路由传参，然后另一个页面路由这样设置接收。几番调试发现就是把path中的blogdetail加入了。但后面我发起别的api请求时不知道为什么。后面就改用query传参就正常了。
2024-11-17 00:09:11
168
原创 前后端一体化打包遇到的问题和解决
因为web项目是前后端分离开发出来的，但课设提交要求前后端一体化打成jar包上传，所以在这里记录一下打包过程中可能遇到的问题
2024-11-16 23:59:14
584
原创 leetcode刷题--数组
代码实现一个模拟种花的过程，flowerbed[i]==flowerbed[i+1]==flowerbed[i-1]==0就能在i处种花，但注意边界情况i==0和i==len-1时要特殊考虑。假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。，能否在不打破种植规则的情况下种入。
2024-11-12 11:57:54
140
1
原创 leetcode刷题笔记--字符串
这是一道简单题，但其实也没那么简单，可以拿这道题熟悉一下字符串的api方法。自身连接 1 次或多次）时，我们才认定 “
2024-11-12 11:32:20
231
原创 leetcode刷题笔记--滑动窗口2
你可以选择字符串中的任一字符，并将其更改为任何其他大写英文字符。将中间的一个'A'替换为'B',字符串变为 "AABBBBA"。这个题目有点特别的是要加一个maxCnt来记录最大连续重复数。子串 "BBBB" 有最长重复字母, 答案为 4。这里可能会使区间内超过k但不会影响最大结果。用两个'A'替换为两个'B',反之亦然。可能存在其他的方法来得到同样的结果。包含相同字母的最长子字符串的长度。在执行上述操作后，返回。
2024-11-11 19:38:45
253
原创 leetcode刷题笔记--最大滑动窗口
是的，这个写法维护的是一个只能单调变长的窗口。这种窗口经常出现在寻求”最大窗口“的问题中：因为要求的是”最大“，所以我们没有必要缩短窗口，于是代码就少了缩短窗口的部分；从另一个角度讲，本题里的。你可以选择字符串中的任一字符，并将其更改为任何其他大写英文字符。将中间的一个'A'替换为'B',字符串变为 "AABBBBA"。用两个'A'替换为两个'B',反之亦然。可能存在其他的方法来得到同样的结果。题解里找到的一个大佬的写法。包含相同字母的最长子字符串的长度。在执行上述操作后，返回。还是有可能增长的）。
2024-11-11 19:08:24
389
原创 happy茶
首先，计算初始的ans时，利用了整数除法的性质。因为T对sum取余之后，T的值就变成了0到sum-1之间的一个数，这样在后续的计算中可以直接利用这个余数，而不需要再次进行除法运算，避免了不必要的复杂计算。现在青春广场有编号从1到n的n个happy茶摊位，按顺序围成了一圈（n和1、n-1相邻），每个摊位都无限供应happy茶，但每个摊位的happy价格可能不一样，第i个摊位每杯happy茶的价格为a[i]元。1.从1号摊位开始买，按顺序转圈圈经过1,2，...，n-1，n，1，2，...号摊位；
2023-12-16 23:52:25
366
1
vue+elementplus表单提交时页面刷新
2024-10-06
博弈论，蓝桥云课，驯服灵兽
2023-12-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人