<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[smallnetter的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/smallnetter</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; smallnetter]]></copyright><item><title><![CDATA[华为OD机试C卷 - 会议室占用时间段 - 区间合并 - （Java & C++ & JavaScript & Python）]]></title><link>https://blog.youkuaiyun.com/smallnetter/article/details/153698279</link><guid>https://blog.youkuaiyun.com/smallnetter/article/details/153698279</guid><author>smallnetter</author><pubDate>Tue, 21 Oct 2025 21:04:20 +0800</pubDate><description><![CDATA[摘要：本文介绍了一个会议室占用时间段的合并问题，输入为多个会议的起止时间数组，要求输出合并后的时间段。解题思路是先将会议按开始时间排序，然后遍历合并重叠或相邻的区间。提供了Java、C++、JavaScript和Python四种语言的实现源码，核心算法都是先排序后合并区间，最后按原格式输出结果。]]></description><category></category></item><item><title><![CDATA[华为OD机试C卷 - 国际移动用户识别码(IMSI)匹配 - 递归 - （Java & C++ & JavaScript & Python）]]></title><link>https://blog.youkuaiyun.com/smallnetter/article/details/153531424</link><guid>https://blog.youkuaiyun.com/smallnetter/article/details/153531424</guid><author>smallnetter</author><pubDate>Sat, 18 Oct 2025 21:26:07 +0800</pubDate><description><![CDATA[摘要：本文描述了一个IMSI号码匹配问题，要求根据包含&quot;&quot;和&quot;?&quot;通配符的网络配置规则匹配15位数字的IMSI号码。&quot;&quot;匹配任意数量字符，&quot;?&quot;仅匹配奇数位字符。提供了Java、C++、JavaScript和Python四种语言的递归解决方案，通过回溯算法处理通配符匹配，并输出符合规则的配置列表或&quot;null&quot;。代码实现包括输入处理、递归匹配函数和结果排序输出等功能。]]></description><category></category></item><item><title><![CDATA[华为OD机试C卷 - 绘图机器 - 双指针 - （Java & C++ & JavaScript & Python）]]></title><link>https://blog.youkuaiyun.com/smallnetter/article/details/153349766</link><guid>https://blog.youkuaiyun.com/smallnetter/article/details/153349766</guid><author>smallnetter</author><pubDate>Sat, 18 Oct 2025 20:57:22 +0800</pubDate><description><![CDATA[该题目要求计算绘图机器根据指令绘制图形后形成的封闭区域面积。解题思路是将绘图过程分解为多个区间，每个区间内保持固定的纵坐标高度，计算每个矩形区间的面积并累加。具体步骤为：1) 初始化起始点和高度；2) 遍历指令，计算每个区间宽度与当前高度的乘积；3) 累计各区间面积；4) 处理终点到最后一个指令的区间。提供了Java、C++、JavaScript和Python四种实现方案，核心都是通过遍历指令并累加矩形面积来计算总面积。]]></description><category></category></item><item><title><![CDATA[华为OD机试C卷 - 灰度图存储 - 矩阵 - （Java & C++ & JavaScript & Python）]]></title><link>https://blog.youkuaiyun.com/smallnetter/article/details/152957170</link><guid>https://blog.youkuaiyun.com/smallnetter/article/details/152957170</guid><author>smallnetter</author><pubDate>Fri, 10 Oct 2025 23:04:49 +0800</pubDate><description><![CDATA[【摘要】本文介绍了一种灰度图像压缩存储格式的解码方法。该格式将图像存储为行数、列数及连续的灰度值-数量对。程序需要根据输入的压缩数据恢复原始图像矩阵，并返回指定坐标的灰度值。解题思路是：1）将二维坐标转换为一维索引；2）遍历压缩数据中的灰度值-数量对，计算每个灰度值覆盖的像素范围；3）当目标索引落在当前范围内时返回对应灰度值。文中提供了Java、C++、JavaScript和Python四种语言的实现方案，均采用相同的算法逻辑：读取输入数据，计算目标索引，遍历压缩数据段进行匹配并输出结果。]]></description><category></category></item><item><title><![CDATA[华为OD机试C卷 - 对称美学 - 递归 - （Java & C++ & JavaScript & Python）]]></title><link>https://blog.youkuaiyun.com/smallnetter/article/details/152954225</link><guid>https://blog.youkuaiyun.com/smallnetter/article/details/152954225</guid><author>smallnetter</author><pubDate>Fri, 10 Oct 2025 22:21:47 +0800</pubDate><description><![CDATA[这篇文章描述了一个关于对称字符串的算法问题。题目要求根据递归构造的字符串规律，找出第n个字符串的第k个字符是R还是B。字符串的构造规则是：第i个字符串等于第i-1个字符串取反后拼接上原字符串。解题核心思路是递归分治：通过判断k在前半段（取反）还是后半段（原值）来递归求解。文章提供了Java、C++、JavaScript和Python四种语言的实现代码，都采用了相同递归逻辑，并处理了大数情况。测试用例展示了不同输入对应的正确输出。]]></description><category></category></item><item><title><![CDATA[华为OD机试C卷 - 完美走位 - 滑动窗口 - （Java & C++ & JavaScript & Python）]]></title><link>https://blog.youkuaiyun.com/smallnetter/article/details/152799129</link><guid>https://blog.youkuaiyun.com/smallnetter/article/details/152799129</guid><author>smallnetter</author><pubDate>Thu, 09 Oct 2025 15:03:33 +0800</pubDate><description><![CDATA[本文解决一个游戏走位优化问题：给定由WASD组成的字符串表示移动方向，要求通过替换一段连续子串，使得各方向移动次数相同（完美走位）。算法步骤如下：1）统计各方向总次数；2）计算需要调整的超额量；3）若无超额直接返回0；4）使用滑动窗口寻找包含所有超额字符的最短连续子串。该算法在O(n)时间内解决问题，适用于Java、C++、Python等多种实现。例如输入&quot;AAAASSSS&quot;需替换长度为4的子串（如&quot;AASS&quot;）才能达到平衡。]]></description><category></category></item><item><title><![CDATA[华为OD机试C卷 - 流量波峰 - 暴力搜索 - （Java & C++ & JavaScript & Python）]]></title><link>https://blog.youkuaiyun.com/smallnetter/article/details/152721026</link><guid>https://blog.youkuaiyun.com/smallnetter/article/details/152721026</guid><author>smallnetter</author><pubDate>Wed, 08 Oct 2025 12:39:03 +0800</pubDate><description><![CDATA[该题目要求在一组流量采样数据中寻找满足特定条件的三元组(i,j,k)，其中i&lt;j&lt;k，且nums[i]&lt;nums[j]&gt;nums[k]，目标是找到所有合法三元组中k-i的最小值。若不存在则返回-1。 解题思路是通过枚举每个可能的中间点j，分别向左和向右寻找最近的比nums[j]小的值作为i和k。具体实现时，从j-1向左扫描找到第一个nums[i]&lt;nums[j]的点i，从j+1向右扫描找到第一个nums[k]&lt;nums[j]的点k。若找到则计算k-i并更新最小值。 ]]></description><category></category></item><item><title><![CDATA[华为OD机试C卷 - 滑动窗口最大值 - 滑动窗口 - （Java & C++ & JavaScript & Python）]]></title><link>https://blog.youkuaiyun.com/smallnetter/article/details/152718996</link><guid>https://blog.youkuaiyun.com/smallnetter/article/details/152718996</guid><author>smallnetter</author><pubDate>Wed, 08 Oct 2025 11:31:52 +0800</pubDate><description><![CDATA[摘要：题目要求计算滑动窗口和的最大值。给定一个长度为N的数组和大小为M的窗口，窗口从数组起始位置滑动，每次计算窗口内元素和，找出所有和中的最大值。解题思路利用滑动窗口特性，通过减去左边移出元素和加上右边新元素来优化计算，将时间复杂度降至O(N)。提供了Java、C++、JavaScript和Python的实现代码，核心都是先计算初始窗口和，然后滑动窗口更新和并记录最大值。测试用例验证了算法的正确性。]]></description><category></category></item><item><title><![CDATA[华为OD机试C卷 - 围棋的气 - 数组 - （Java & C++ & JavaScript & Python）]]></title><link>https://blog.youkuaiyun.com/smallnetter/article/details/152716495</link><guid>https://blog.youkuaiyun.com/smallnetter/article/details/152716495</guid><author>smallnetter</author><pubDate>Wed, 08 Oct 2025 11:04:50 +0800</pubDate><description><![CDATA[这篇文章介绍了如何计算围棋中黑棋和白棋的&quot;气&quot;的数量。气是指棋子上下左右相邻的空交叉点，同色棋子共享的气点只计一次。文章提供了输入格式说明（两行坐标数据）、解题思路（标记棋盘、检查相邻空点并使用集合去重）以及Java、C++、JavaScript和Python四种语言的实现代码。所有实现都遵循相同的逻辑：读取坐标、标记棋盘、遍历每个棋子的四个相邻点统计空点（去重），最后输出两色的总气数。]]></description><category></category></item><item><title><![CDATA[华为OD机试C卷 - 找朋友 - 单调栈 - （Java & C++ & JavaScript & Python）]]></title><link>https://blog.youkuaiyun.com/smallnetter/article/details/152667828</link><guid>https://blog.youkuaiyun.com/smallnetter/article/details/152667828</guid><author>smallnetter</author><pubDate>Tue, 07 Oct 2025 22:36:24 +0800</pubDate><description><![CDATA[本文介绍了一个算法问题，要求为站成一队的小朋友找到右侧第一个比自己高的朋友位置。使用单调栈技术，从右向左遍历身高数组，维护一个递减栈。对于每个小朋友，弹出栈中较矮的索引，若栈不空则栈顶即为更高朋友的索引，否则记为0。该算法时间复杂度为O(n)，适用于最多40000个小朋友的场景，比暴力解法更高效。提供了Java、C++、JavaScript和Python的实现代码示例。]]></description><category></category></item><item><title><![CDATA[华为OD机试C卷 - 园区参观路径 - 动态规划 - （Java & C++ & JavaScript & Python）]]></title><link>https://blog.youkuaiyun.com/smallnetter/article/details/152667190</link><guid>https://blog.youkuaiyun.com/smallnetter/article/details/152667190</guid><author>smallnetter</author><pubDate>Tue, 07 Oct 2025 21:55:01 +0800</pubDate><description><![CDATA[本文介绍了如何计算在矩形园区中从左上角到右下角的不同路径数量，其中0表示可通行，1表示障碍。使用动态规划方法，通过初始化第一行和第一列的路径数，然后根据每个格子的上方和左方格子更新当前格子的路径数。最终输出右下角格子的路径数。提供了Java、C++、JavaScript和Python的实现代码，核心思路相同，通过二维数组记录每个位置的路径数，遇到障碍则路径数为0，否则累加上方和左方的路径数。]]></description><category></category></item><item><title><![CDATA[华为OD机试C卷 - 猴子吃桃 - 二分查找 - （Java & C++ & JavaScript & Python）]]></title><link>https://blog.youkuaiyun.com/smallnetter/article/details/152564957</link><guid>https://blog.youkuaiyun.com/smallnetter/article/details/152564957</guid><author>smallnetter</author><pubDate>Sun, 05 Oct 2025 22:38:41 +0800</pubDate><description><![CDATA[本文探讨了孙悟空在蟠桃园吃桃的最小速度问题。给定N棵蟠桃树和H小时时间限制，要求找到孙悟空能在H小时内吃完所有蟠桃的最小整数速度K。这是一个典型的二分查找问题，通过验证不同K值能否在规定时间内完成来找到最优解。文章提供了Java、C++、JavaScript和Python四种实现方案，核心思路是：1）确定搜索范围；2）使用二分法验证中间值；3）通过计算总耗时与H的比较来调整搜索边界。所有实现都包含输入验证和相同的算法逻辑，最终输出最小可行K值。]]></description><category></category></item><item><title><![CDATA[华为OD机试C卷 - 分披萨 - 贪心 DFS - （Java & C++ & JavaScript & Python）]]></title><link>https://blog.youkuaiyun.com/smallnetter/article/details/152562930</link><guid>https://blog.youkuaiyun.com/smallnetter/article/details/152562930</guid><author>smallnetter</author><pubDate>Sun, 05 Oct 2025 21:44:30 +0800</pubDate><description><![CDATA[摘要：本文解决了一个披萨分配问题，&quot;吃货&quot;和&quot;馋嘴&quot;两人轮流选择披萨块。&quot;吃货&quot;先选任意一块，之后必须从缺口处选择。&quot;馋嘴&quot;总是选择当前最大块。通过动态规划方法，枚举&quot;吃货&quot;第一块的所有可能选择，并使用记忆化搜索计算后续最优解。算法时间复杂度为O(N²)，空间复杂度O(N²)。提供了Java、C++、JavaScript和Python四种实现方案，均采用类似思路解决该博弈问题。]]></description><category></category></item><item><title><![CDATA[华为OD机试C卷 - 分苹果 - 二进制 - （Java & C++ & JavaScript & Python）]]></title><link>https://blog.youkuaiyun.com/smallnetter/article/details/152522164</link><guid>https://blog.youkuaiyun.com/smallnetter/article/details/152522164</guid><author>smallnetter</author><pubDate>Sat, 04 Oct 2025 23:10:09 +0800</pubDate><description><![CDATA[摘要 题目描述两个人分苹果的问题：A采用二进制不进位加法（异或运算）计算，B采用十进制加法。要求满足A的条件下，B获取的苹果重量最大。若无法满足A的条件（所有苹果异或和非零），输出-1；否则，B获取的最大重量为总重量减去最轻苹果的重量。提供Java、C++、JavaScript和Python四种语言的实现代码，均通过读取输入、计算异或和及总重量，并判断条件后输出结果。]]></description><category></category></item><item><title><![CDATA[华为OD机试C卷 - 寻找最大价值矿堆 - DFS - （Java & C++ & JavaScript & Python）]]></title><link>https://blog.youkuaiyun.com/smallnetter/article/details/152520578</link><guid>https://blog.youkuaiyun.com/smallnetter/article/details/152520578</guid><author>smallnetter</author><pubDate>Sat, 04 Oct 2025 22:33:29 +0800</pubDate><description><![CDATA[题目要求在一个由0（空地）、1（银矿）、2（金矿）组成的地图中，找出相邻矿石（上下左右连通）组成的最大价值矿堆。银矿价值1，金矿价值2。采用深度优先搜索（DFS）算法遍历每个矿石格子，标记已访问并计算连通矿堆的总价值，维护全局最大值。最终输出最大矿堆价值。测试用例1输出8，用例2输出15。提供了Java、C++、JavaScript和Python四种实现，核心思路均为DFS遍历连通块并累加价值。]]></description><category></category></item><item><title><![CDATA[mybatis执行sql过程]]></title><link>https://blog.youkuaiyun.com/smallnetter/article/details/147874198</link><guid>https://blog.youkuaiyun.com/smallnetter/article/details/147874198</guid><author>smallnetter</author><pubDate>Sun, 11 May 2025 16:10:30 +0800</pubDate><description><![CDATA[通过理解 MyBatis 的执行原理，可以更好地优化 SQL 性能、定制插件，并快速定位复杂问题（如缓存失效、动态 SQL 错误等）。处理PreparedStatement（预编译，推荐）处理普通Statement（无参数）]]></description><category></category></item><item><title><![CDATA[JDBC执行sql过程]]></title><link>https://blog.youkuaiyun.com/smallnetter/article/details/147851225</link><guid>https://blog.youkuaiyun.com/smallnetter/article/details/147851225</guid><author>smallnetter</author><pubDate>Sat, 10 May 2025 13:17:41 +0800</pubDate><description><![CDATA[/ 实际中连接池会回收而非真正关闭。// 按列名获取 String name = rs.getString(2);// 按索引获取（从 1 开始）Class.forName("com.mysql.cj.jdbc.Driver");// MySQL 驱动类。// 设置参数（索引从 1 开始）conn.commit();​：通过 SPI 机制自动识别驱动类，无需显式调用。// 执行多个 SQL...]]></description><category></category></item><item><title><![CDATA[git将本地项目上传到gitee远程空仓库里]]></title><link>https://blog.youkuaiyun.com/smallnetter/article/details/143377799</link><guid>https://blog.youkuaiyun.com/smallnetter/article/details/143377799</guid><author>smallnetter</author><pubDate>Wed, 30 Oct 2024 23:38:34 +0800</pubDate><description><![CDATA[14. git branch --set-upstream-to=origin/master master --建立追踪，即将本地仓库master分支和远程仓库master分支关联起来。13. git pull origin master --前提是远程分支master已存在，需要手动在远程仓库创建master。11. git remote add origin git@gitee.com:xxxxx.git --添加远程仓库。15. git pull --从远程master分支再拉取一次。]]></description><category></category></item><item><title><![CDATA[vuex状态管理]]></title><link>https://blog.youkuaiyun.com/smallnetter/article/details/142578690</link><guid>https://blog.youkuaiyun.com/smallnetter/article/details/142578690</guid><author>smallnetter</author><pubDate>Thu, 26 Sep 2024 21:55:28 +0800</pubDate><description><![CDATA[login.vue，此事例存储的是token。]]></description><category></category></item><item><title><![CDATA[vue路由]]></title><link>https://blog.youkuaiyun.com/smallnetter/article/details/142578588</link><guid>https://blog.youkuaiyun.com/smallnetter/article/details/142578588</guid><author>smallnetter</author><pubDate>Thu, 26 Sep 2024 21:46:13 +0800</pubDate><description><![CDATA[meta属性可以定义判断路由的key和value,例如：v-show="$route.meta.show"安装路由（vue2）：cnpm install --save vue-router@3。一般放在router文件夹中：router/index.vue。components文件夹放置全局公共组件。pages或views文件夹下放置路由组件。在main.js进行注册。]]></description><category></category></item></channel></rss>