<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Jessie's blog]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Screaming_Queen</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Screaming_Queen]]></copyright><item><title><![CDATA[寻找两个正序数组的中位数 ——二分查找解法]]></title><link>https://blog.youkuaiyun.com/Screaming_Queen/article/details/154446938</link><guid>https://blog.youkuaiyun.com/Screaming_Queen/article/details/154446938</guid><author>Screaming_Queen</author><pubDate>Wed, 05 Nov 2025 16:35:43 +0800</pubDate><description><![CDATA[困难给定两个大小分别为  和  的正序（从小到大）数组  和 。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为  。示例 1：
示例 2：
提示：这道题的核心思想不是真的去合并数组，而是把问题转化为“寻找一个完美的分割点”。我们试图在两个数组  和  中各找到一个分割点（ 和 ），将所有元素分为“左半部分”和“右半部分”，这个分割点需要满足两个条件：只要我们找到了这个分割点，中位数就自然产生了：我们不必同时寻找  和 。因为“长度条件”把它们绑定了。在代码中， 和  指的是左半部分最后一个]]></description><category></category></item><item><title><![CDATA[区分 ​快照读（Snapshot Read）​​ 和 ​当前读（Current Read）​​]]></title><link>https://blog.youkuaiyun.com/Screaming_Queen/article/details/154031402</link><guid>https://blog.youkuaiyun.com/Screaming_Queen/article/details/154031402</guid><author>Screaming_Queen</author><pubDate>Tue, 28 Oct 2025 21:04:56 +0800</pubDate><description><![CDATA[快照读和当前读是InnoDB中两种不同的数据读取方式。快照读通过一致性读视图获取数据历史版本，在RR隔离级别下保证事务内多次读取结果一致且不会出现幻读。当前读则直接获取最新提交数据并加锁，在RR级别下可能引发幻读问题。InnoDB通过Next-Key Lock（临键锁）机制防止当前读导致的幻读。幻读本质只发生在当前读场景，快照读由于MVCC机制天然免疫幻读。]]></description><category></category></item><item><title><![CDATA[最小栈GO实现]]></title><link>https://blog.youkuaiyun.com/Screaming_Queen/article/details/152741139</link><guid>https://blog.youkuaiyun.com/Screaming_Queen/article/details/152741139</guid><author>Screaming_Queen</author><pubDate>Wed, 08 Oct 2025 22:50:53 +0800</pubDate><description><![CDATA[链接：https://leetcode.cn/problems/min-stack/solutions/2974438/ben-zhi-shi-wei-hu-qian-zhui-zui-xiao-zh-x0g8/通过这种方式，代码将栈的 LIFO (后进先出) 特性转换为队列的 FIFO (先进先出) 特性，并始终保持了高效获取最小元素的能力。这道题就是维护前缀和！我看有的直接用了pair这种组合，但是我这个也可以，就懒得改了。定义 preMin[i] 表示 nums[0] 到 nums[i] 的最小值。]]></description><category></category></item><item><title><![CDATA[二分查找——红蓝染色法]]></title><link>https://blog.youkuaiyun.com/Screaming_Queen/article/details/152652446</link><guid>https://blog.youkuaiyun.com/Screaming_Queen/article/details/152652446</guid><author>Screaming_Queen</author><pubDate>Tue, 07 Oct 2025 11:08:16 +0800</pubDate><description><![CDATA[和。]]></description><category></category></item><item><title><![CDATA[用户下单和支付的业务逻辑]]></title><link>https://blog.youkuaiyun.com/Screaming_Queen/article/details/149888971</link><guid>https://blog.youkuaiyun.com/Screaming_Queen/article/details/149888971</guid><author>Screaming_Queen</author><pubDate>Mon, 04 Aug 2025 00:36:29 +0800</pubDate><description><![CDATA[这个函数实现了电商系统的下单流程，包括：商品查询 → 价格计算 → 订单保存 → 库存扣减 → 购物车清理
2. 商品验证和查询

3. 价格计算

4. 订单基本信息设置

5. 保存订单

6. 保存订单详情

7. 清理购物车

8. 扣减库存

业务逻辑特点
1. 数据一致性

先保存订单，再扣减库存
如果库存不足，订单已保存但会抛出异常

2. 事务处理

整个下单过程应该在一个事务中
任何步骤失败都会回滚

3. 用户体验

清理购物车，避免重复购买
明确的错误提示

可能的改进点
1. 库存预]]></description><category></category></item><item><title><![CDATA[Springboot实现单表的CRUD]]></title><link>https://blog.youkuaiyun.com/Screaming_Queen/article/details/149883472</link><guid>https://blog.youkuaiyun.com/Screaming_Queen/article/details/149883472</guid><author>Screaming_Queen</author><pubDate>Sun, 03 Aug 2025 17:51:51 +0800</pubDate><description><![CDATA[前端参数 → QueryDTO → Page对象 → 数据库查询 → Page结果 → PageDTO → 前端响应。→ Page对象 → 数据库查询 → Page结果 → PageDTO → 前端响应。// 3. AddressQueryDTO.java - 地址查询条件。// 1. PageQuery.java - 分页查询基础类。// 5. AddressVO.java - 地址视图对象。前端请求 → 控制器 → 服务层 → 持久层 → 数据库。支持范围查询：ge(), le()]]></description><category></category></item><item><title><![CDATA[Install Docker Engine on Ubuntu&&MySQL]]></title><link>https://blog.youkuaiyun.com/Screaming_Queen/article/details/149431173</link><guid>https://blog.youkuaiyun.com/Screaming_Queen/article/details/149431173</guid><author>Screaming_Queen</author><pubDate>Thu, 17 Jul 2025 21:26:57 +0800</pubDate><description><![CDATA[摘要：作者分享在Ubuntu上安装Docker和MySQL的踩坑经历，强调遵循官方文档的重要性。通过Docker官方指南三行命令就成功安装，而第三方教程配置镜像源反而失败。使用docker run快速部署MySQL容器并设置开机自启，同时记录IDEA连接数据库时遇到的&quot;Public Key Retrieval&quot;问题解决方法：在高级设置中添加allowPublicKeyRetrieval=true并关闭SSL。最后展示成功连接数据库的截图]]></description><category></category></item><item><title><![CDATA[latex使用记录]]></title><link>https://blog.youkuaiyun.com/Screaming_Queen/article/details/149425898</link><guid>https://blog.youkuaiyun.com/Screaming_Queen/article/details/149425898</guid><author>Screaming_Queen</author><pubDate>Thu, 17 Jul 2025 17:06:49 +0800</pubDate><description><![CDATA[多文献引用格式:[1,2][1-3]只有是三片文献以上才是连字符. \usepackage[numbers,sort&compress]{natbib}我所知道的是这是一种压缩的格式.在双栏文档中，将 figure 环境替换为 figure*，并将浮动参数设为 [t] 或 [b]，以控制图片出现在页面顶部或底部。\begin{figure*}[t] % 使用 figure* 环境，并设置 [t] 或 [b] 控制位置。多文献引用格式:[1,2]. \cite{label1,label2}]]></description><category></category></item><item><title><![CDATA[Github+hexo搭建博客详细记录]]></title><link>https://blog.youkuaiyun.com/Screaming_Queen/article/details/149425811</link><guid>https://blog.youkuaiyun.com/Screaming_Queen/article/details/149425811</guid><author>Screaming_Queen</author><pubDate>Thu, 17 Jul 2025 17:04:17 +0800</pubDate><description><![CDATA[直接去看吧gogo！]]></description><category></category></item><item><title><![CDATA[ffmpeg转dav为mp4]]></title><link>https://blog.youkuaiyun.com/Screaming_Queen/article/details/149425594</link><guid>https://blog.youkuaiyun.com/Screaming_Queen/article/details/149425594</guid><author>Screaming_Queen</author><pubDate>Thu, 17 Jul 2025 17:01:24 +0800</pubDate><description><![CDATA[电脑刷系统了，原本发布在hexo的md文件也没了，那我在这放个链接好了。，本文详细描述了如何配置使用ffmpeg转dav为mp4_。]]></description><category></category></item><item><title><![CDATA[配置mysql]]></title><link>https://blog.youkuaiyun.com/Screaming_Queen/article/details/149425487</link><guid>https://blog.youkuaiyun.com/Screaming_Queen/article/details/149425487</guid><author>Screaming_Queen</author><pubDate>Thu, 17 Jul 2025 16:54:15 +0800</pubDate><description><![CDATA[电脑刷系统了，原本发布在hexo的md文件也没了，那我在这放个链接好了。，本文详细描述了如何配置mysql。]]></description><category></category></item><item><title><![CDATA[安装物理机ubuntu系统]]></title><link>https://blog.youkuaiyun.com/Screaming_Queen/article/details/149425162</link><guid>https://blog.youkuaiyun.com/Screaming_Queen/article/details/149425162</guid><author>Screaming_Queen</author><pubDate>Thu, 17 Jul 2025 16:42:35 +0800</pubDate><description><![CDATA[然后进入安装ubuntu，时区选择上海，分区要好好分，选择手动分区，具体怎么分的我忘了，这里有个我的分区图。我的电脑是512GB。开始安装，设置root，设置用户，记得把自己设置为管理员。将U盘插入主机，开机，dell图标出现，狂狂狂按F2进入bios，boot configuration把U盘启动顺序调至第一位，boot secure关闭，exit。用管理员身份打开rufus，选择iso文件，设置一般保持不变，凭我残存的记忆，记得分区类型和文件类型MBR，FAT，点击开始。How to do?]]></description><category></category></item><item><title><![CDATA[ubuntu启用ssh]]></title><link>https://blog.youkuaiyun.com/Screaming_Queen/article/details/149424185</link><guid>https://blog.youkuaiyun.com/Screaming_Queen/article/details/149424185</guid><author>Screaming_Queen</author><pubDate>Thu, 17 Jul 2025 16:10:46 +0800</pubDate><description><![CDATA[刚安装ubuntu系统时，发现很多命令都无法使用，查询之后，发现是ubuntu系统默认的官方源位于国外，用户访问延时高，因此一般要更换国内的镜像源。清华源：https://mirrors.tuna.tsinghua.edu.cn/help/ubuntu/如果没有启动inactive (dead)]]></description><category></category></item><item><title><![CDATA[RT-DETR源码学习bug记录]]></title><link>https://blog.youkuaiyun.com/Screaming_Queen/article/details/147337450</link><guid>https://blog.youkuaiyun.com/Screaming_Queen/article/details/147337450</guid><author>Screaming_Queen</author><pubDate>Fri, 18 Apr 2025 21:47:12 +0800</pubDate><description><![CDATA[事情是这样的，我最近想学习RT-DETR的源码，那就开始吧！]]></description><category></category></item><item><title><![CDATA[LeetCode——链表合集]]></title><link>https://blog.youkuaiyun.com/Screaming_Queen/article/details/146914122</link><guid>https://blog.youkuaiyun.com/Screaming_Queen/article/details/146914122</guid><author>Screaming_Queen</author><pubDate>Tue, 01 Apr 2025 15:27:51 +0800</pubDate><description><![CDATA[LeetCode——链表合集hot100]]></description><category></category></item><item><title><![CDATA[leetcode——hot100]]></title><link>https://blog.youkuaiyun.com/Screaming_Queen/article/details/146334199</link><guid>https://blog.youkuaiyun.com/Screaming_Queen/article/details/146334199</guid><author>Screaming_Queen</author><pubDate>Tue, 18 Mar 2025 10:08:40 +0800</pubDate><description><![CDATA[输入：matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]输出：[[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[[7,4,1],[8,5,2],[9,6,3]]]]></description><category></category></item><item><title><![CDATA[LeetCode- 轮转数组,除自身以外数组的乘积]]></title><link>https://blog.youkuaiyun.com/Screaming_Queen/article/details/146297439</link><guid>https://blog.youkuaiyun.com/Screaming_Queen/article/details/146297439</guid><author>Screaming_Queen</author><pubDate>Sun, 16 Mar 2025 16:49:04 +0800</pubDate><description><![CDATA[输入: nums = [1,2,3,4,5,6,7], k = 3。输入：nums = [-1,-100,3,99], k = 2。向右轮转 1 步: [7,1,2,3,4,5,6]向右轮转 2 步: [6,7,1,2,3,4,5]向右轮转 3 步: [5,6,7,1,2,3,4]向右轮转 1 步: [99,-1,-100,3]向右轮转 2 步: [3,99,-1,-100]输出: [5,6,7,1,2,3,4]输出：[3,99,-1,-100]]]></description><category></category></item><item><title><![CDATA[LeetCode——560. 和为 K 的子数组]]></title><link>https://blog.youkuaiyun.com/Screaming_Queen/article/details/146198023</link><guid>https://blog.youkuaiyun.com/Screaming_Queen/article/details/146198023</guid><author>Screaming_Queen</author><pubDate>Wed, 12 Mar 2025 10:18:05 +0800</pubDate><description><![CDATA[方法又用错了，滑动窗口方法无法用于包含负数的队列。解答错误35 / 93 个通过的测试用例，提交于 2025.03.12 09:32。可能包含负数，导致窗口无法通过简单的收缩/扩展来找到正确的子数组。没注意到要连续，好吧，我当成了背包问题。附上代码（错误版本）等于是，正数的样例被我通过了，带有负数的样例，没通过。子数组是数组中元素的连续非空序列。，滑动窗口会错误地跳过某些子数组。这个问题不能使用滑动窗口，因为。来高效解决这个问题。]]></description><category></category></item><item><title><![CDATA[Leetcode_hot100_day1]]></title><link>https://blog.youkuaiyun.com/Screaming_Queen/article/details/146130146</link><guid>https://blog.youkuaiyun.com/Screaming_Queen/article/details/146130146</guid><author>Screaming_Queen</author><pubDate>Sun, 09 Mar 2025 12:07:48 +0800</pubDate><description><![CDATA[先排序，固定最小的加数，然后用双指针去夹住后面的序列，去查看三数之和是大了还是小了，决定指针往左还是往右移动。这里要注意的是记得去重，这里调了好久。很合理的思路，但是最后一个样例不能通过。暴力，但是我并不觉得很暴力，感觉还是很优美哈哈，986 / 987 个通过的测试用例。然后我让gpt优化了一下，以为能通过，其实还是没有，但是优化一下的代码更优美，尤其是去重那部分。**注意：**答案中不可以包含重复的三元组。然后屈服了，去学习一下，是怎么个事儿。，请你找出其中不含有重复字符的。，判断是否存在三元组。]]></description><category></category></item><item><title><![CDATA[LeetCode刷题day31——动态规划(股票问题)（end)]]></title><link>https://blog.youkuaiyun.com/Screaming_Queen/article/details/145005542</link><guid>https://blog.youkuaiyun.com/Screaming_Queen/article/details/145005542</guid><author>Screaming_Queen</author><pubDate>Wed, 08 Jan 2025 12:32:15 +0800</pubDate><description><![CDATA[dp[i][0]表示在第i天持有股票时的最大利润。dp[i][1]表示在第i天不持有股票时的最大利润。]]></description><category></category></item></channel></rss>