- 博客(97)
- 收藏
- 关注
RSS订阅原创 恢复二叉搜索树 Java
① 中序遍历的二叉搜索树得到的数组顺序应是从小到大排列的，所以找到错误的两个节点(非相邻)，互换这两个节点即可复原。② 另一种情况是错误的两个节点是相邻的，那么要注意遍历互换相邻两个即可。
2025-09-02 23:25:40
395
原创 [USACO1.5] 八皇后 Checker Challenge Java
【代码】[USACO1.5] 八皇后 Checker Challenge Java。
2025-05-31 17:40:27
227
原创 独木桥 Java
每两个士兵相遇都回头，换个角度想，其实可以想象成两个士兵无视对方直接穿过去了，这样就变得很简单了。只要遍历每个士兵，求出他们每个人选择向左或向右走时，哪个方向路程最大(最小)，然后求出最后一个士兵离开时的时间，就是离开独木桥的最大(最小)时间了。
2025-05-23 20:34:24
263
原创 字串距离 Java
如果 A 的第 i 个字符和 B 的第 j 个字符匹配，那么 dp[i][j] = dp[i-1][j-1] + |A[i-1] - B[j-1]|。如果 A 的第 i 个字符是空格，那么 dp[i][j] = dp[i-1][j] + K。如果 B 的第 j 个字符是空格，那么 dp[i][j] = dp[i][j-1] + K。
2025-05-13 17:14:40
176
原创 [NOIP 2001 普及组] 最大公约数和最小公倍数问题 Java
这段Java代码的主要功能是计算在给定范围[x, y]内，满足特定条件的整数对(i, j)的数量。具体来说，对于每个整数i，计算j = x * y / i，然后检查i和j的最大公约数（gcd）是否等于x，以及它们的最小公倍数（lcm）是否等于y。如果满足这两个条件，则计数器ans加1。代码中使用了递归方法计算gcd，并通过gcd计算lcm。最终，程序输出满足条件的整数对的数量。
2025-05-11 22:13:11
229
原创 Vue2 两种导航方式
本文介绍了Vue.js中两种常见的导航方式：声明式导航和编程式导航。声明式导航通过<router-link>标签进行页面跳转，支持Query传参，参数通过this.$route.query获取。编程式导航则通过路由配置实现，支持Params传参，参数通过this.$route.params获取。总结指出，Query传参适用于临时参数（如搜索、分页），而Params传参更适合固定资源路径（如用户ID、文章标题）。
2025-05-10 19:56:24
876
原创 [NOI2000] 青蛙过河 Java
假设0个石墩，m片荷叶，每片荷叶最多站一只，出发点A石墩上还能站一只，那么总共能站m + 1只青蛙。假设1个石墩，就要在之前基础上多一个中转站的情况，把该情况分解为：① 从石墩A到中转站最多能过多少只青蛙；② 从中转站到终点D石墩最多能过多少青蛙。
2025-05-08 11:02:25
333
原创 [USACO1.1] 坏掉的项链 Broken Necklace Java
【代码】[USACO1.1] 坏掉的项链 Broken Necklace Java。
2025-05-05 22:51:15
265
原创 [IOI 1994] 数字三角形 Number Triangles Java
【代码】[IOI 1994] 数字三角形 Number Triangles Java。
2025-05-05 21:00:41
416
原创 [蓝桥杯 2023 国 Python B] 划分 Java
这题其实很简单，就是要分成两组，然后分别对两组求和，让求出的两个和乘积最大。假如所有数分成A和B两组，那么A和B的乘积最大值就是 ((A + B) / 2) * 2，意思就是找到一组的和最接近所有数之和的一半，也就是 (A + B) / 2，那么这它与另一组数之和相乘即可得到最大乘积。
2025-05-02 00:10:17
1181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人