<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[xiniii的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/xiniii</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; xiniii]]></copyright><item><title><![CDATA[排序算法总结]]></title><link>https://blog.youkuaiyun.com/xiniii/article/details/163421883</link><guid>https://blog.youkuaiyun.com/xiniii/article/details/163421883</guid><author>xiniii</author><pubDate>Mon, 03 Aug 2026 00:46:33 +0800</pubDate><description><![CDATA[取最右边元素作为基准值。lessBorder记录小于区域的最后一个位置。遍历基准值前面的所有元素。遇到小于基准值的元素，就扩大一位小于区域并交换。遍历结束后，将基准值放到小于区域的后一位。递归处理基准值左右两边的区间。一句话记忆：遇到小的就扩区交换，遍历结束让基准归位，最后递归左右区间。]]></description><category></category></item><item><title><![CDATA[leetcode 无重复字符的最长子串]]></title><link>https://blog.youkuaiyun.com/xiniii/article/details/163395707</link><guid>https://blog.youkuaiyun.com/xiniii/article/details/163395707</guid><author>xiniii</author><pubDate>Sat, 01 Aug 2026 16:35:01 +0800</pubDate><description><![CDATA[计算当前窗口的长度right-left+1，对比并更新maxLength数值，遍历结束后返回maxLength。优势：全程维护一段连续无重复的合法窗口，仅一次遍历即可完成计算，时间复杂度O(n)，所有测试用例均可正常通过。定义left作为窗口左边界，right作为窗口右边界，maxLength记录全局最长无重复子串长度。输入字符串s，找出其中不含重复字符的最长连续子串的长度，区分连续子串与非连续子序列。遍历碰到重复字符，直接清空集合、清零当前统计长度，以当前重复字符为起点重新统计子串。]]></description><category></category></item><item><title><![CDATA[Agent智能体及记忆模块核心知识点整理]]></title><link>https://blog.youkuaiyun.com/xiniii/article/details/162165264</link><guid>https://blog.youkuaiyun.com/xiniii/article/details/162165264</guid><author>xiniii</author><pubDate>Mon, 22 Jun 2026 00:37:37 +0800</pubDate><description><![CDATA[记忆模块是Agent用于存储、读取、管理历史信息的核心组件，核心价值是解决大模型上下文窗口有限、无法留存长期历史的痛点，赋予智能体“持久记性”。Embedding是将文字、图片、音频等非结构化数据，转换为固定长度浮点数数组（向量）的技术，核心作用是语义数字化，让计算机可识别、计算文本语义相似度。Prompt即提示词、指令、提示语，是输入大模型（LLM）的所有文本内容，核心作用是告知AI任务目标、执行规则、输出要求。]]></description><category></category></item><item><title><![CDATA[老鼠与毒酒问题]]></title><link>https://blog.youkuaiyun.com/xiniii/article/details/162164423</link><guid>https://blog.youkuaiyun.com/xiniii/article/details/162164423</guid><author>xiniii</author><pubDate>Sun, 21 Jun 2026 10:36:06 +0800</pubDate><description><![CDATA[1. 本质是二进制信息编码，把问题抽象成信息量问题，用老鼠的生死组合唯一映射酒瓶编号；2. 10只老鼠共1024种状态，多余的24种状态无对应酒瓶，不影响结果。]]></description><category></category></item><item><title><![CDATA[leetcode31 下一个排列]]></title><link>https://blog.youkuaiyun.com/xiniii/article/details/161960954</link><guid>https://blog.youkuaiyun.com/xiniii/article/details/161960954</guid><author>xiniii</author><pubDate>Sat, 13 Jun 2026 20:56:56 +0800</pubDate><description><![CDATA[目标：找到仅比原数组大一点的排列，保证增幅最小。把数组看成多位数字，]]></description><category></category></item><item><title><![CDATA[leetcode 轮转数组]]></title><link>https://blog.youkuaiyun.com/xiniii/article/details/159383704</link><guid>https://blog.youkuaiyun.com/xiniii/article/details/159383704</guid><author>xiniii</author><pubDate>Mon, 23 Mar 2026 13:02:03 +0800</pubDate><description><![CDATA[（HashMap --> “映射关系，快速查找；TreeMap --> 排序·key，范围查询（subMap（））”）// 因为 (i + 10) % 7 = (i + 3) % 7，结果完全一样。（哈希表是数据结构的抽象概念，Java中使用它是用HashMap）如上图代码，如果不对k取模直接 - n，k过大会造成下标越界。，完全不用额外空间，核心思路是 “通过翻转实现轮转”// 等价的取模逻辑（预处理k后），再根据映射结果重写数组。元素整体移到数组开头，元素整体移到数组末尾。]]></description><category></category></item><item><title><![CDATA[盛最多水的容器]]></title><link>https://blog.youkuaiyun.com/xiniii/article/details/158934739</link><guid>https://blog.youkuaiyun.com/xiniii/article/details/158934739</guid><author>xiniii</author><pubDate>Wed, 11 Mar 2026 21:49:42 +0800</pubDate><description><![CDATA[高度由短边确定，向内移动高边，即使它变得再高，短边依旧没变，反而宽度越缩小了，面积必然缩小。而移动短边，面积虽然也可能缩小，但是起码也有变大的希望。]]></description><category></category></item><item><title><![CDATA[先序、中序遍历结果 构建二叉树]]></title><link>https://blog.youkuaiyun.com/xiniii/article/details/158238995</link><guid>https://blog.youkuaiyun.com/xiniii/article/details/158238995</guid><author>xiniii</author><pubDate>Fri, 20 Feb 2026 22:23:15 +0800</pubDate><description><![CDATA[以「左闭右开」区间为基准递归构建每一层子树，最终通过递归返回值完成二叉树节点的父子关系绑定。]]></description><category></category></item><item><title><![CDATA[二叉树最近的公共祖先]]></title><link>https://blog.youkuaiyun.com/xiniii/article/details/158044913</link><guid>https://blog.youkuaiyun.com/xiniii/article/details/158044913</guid><author>xiniii</author><pubDate>Fri, 13 Feb 2026 23:27:42 +0800</pubDate><description><![CDATA[（find方法最后的return，因为2的情况前面已经被拦截，只剩下1或者0的情况，所以只要大于0就能确定返回1，当前节点是 普通公共祖先）②其他的非最近公共祖先，p和q都是分布在一种情况中。人眼观察：公共祖先中深度最大的那个就是最近公共祖先。2.p/q存在于左子树；1. p/q是根节点；3.p/q存在于右子树。计算机看不到全局二叉树的情况：需要。来勾结父子节点之间的交互。]]></description><category></category></item><item><title><![CDATA[牛客 NC49 最长的括号子串]]></title><link>https://blog.youkuaiyun.com/xiniii/article/details/157585326</link><guid>https://blog.youkuaiyun.com/xiniii/article/details/157585326</guid><author>xiniii</author><pubDate>Sat, 31 Jan 2026 18:06:26 +0800</pubDate><description><![CDATA[子串必须是连续的，且计数是单个单个计1的，所以连续长度可以直接下标相减得到；栈最底加-1，是为了（）这种情况计算也成立；]]></description><category></category></item><item><title><![CDATA[网络基础概念]]></title><link>https://blog.youkuaiyun.com/xiniii/article/details/157565205</link><guid>https://blog.youkuaiyun.com/xiniii/article/details/157565205</guid><author>xiniii</author><pubDate>Sat, 31 Jan 2026 13:08:59 +0800</pubDate><description><![CDATA[在协议分层中，数据从上层到下层传递，每一层都会在数据头部添加 本层的协议信息，形成“首部 + 数据”的新数据单元。：在协议分层中，数据从下往上传递，每一层都会剥离本层的协议信息（首部），将剩余数据交给上层继续处理。：将复杂的网络通信功能 拆分成多个独立的层次，每一层负责特定功能，层之间通过接口来交互。被动接受并处理客户端的请求，然后返回响应。：服务器收到请求后，返回给客户端包含处理结果的数据包。：网络中主机或设备的唯一标识。：客户端向服务器发起的，包含特定需求的数据包。：发起网络请求的设备或程序。]]></description><category></category></item><item><title><![CDATA[leetcode143 重排链表（Java）]]></title><link>https://blog.youkuaiyun.com/xiniii/article/details/157247893</link><guid>https://blog.youkuaiyun.com/xiniii/article/details/157247893</guid><author>xiniii</author><pubDate>Thu, 22 Jan 2026 10:51:34 +0800</pubDate><description><![CDATA[（这种适用于 指明要求中间节点是 n/2 的下标位置）要手动指定前半段最后一个节点指向null（虽然后面反转是让此节点的next节点的prev指向null了，但是此节点的next指向还没有断开）]]></description><category></category></item><item><title><![CDATA[leetcode46 全排列]]></title><link>https://blog.youkuaiyun.com/xiniii/article/details/155461504</link><guid>https://blog.youkuaiyun.com/xiniii/article/details/155461504</guid><author>xiniii</author><pubDate>Thu, 18 Dec 2025 00:31:37 +0800</pubDate><description><![CDATA[如果path的长度和原数组nums一样了，代表已经到达一种结果，可以直接添加到ret中；（注意需要重新new一份加入，path是引用类型（List）的对象，直接存引用path，后续回溯删元素的时候会影响存入ret的结果）；（下标对应元素在原数组下标，其保存的内容true/false代表是否被使用过）如果当前元素状态是未被使用（false），将其加入到path中，并修改状态为（true）；一个一维数组path，表示决策树走的路径，即一种可能的排列结果；1，递归出口：路径填满，存入结果。]]></description><category></category></item><item><title><![CDATA[leetcode2500 删除每行的最大值(Java)]]></title><link>https://blog.youkuaiyun.com/xiniii/article/details/156027601</link><guid>https://blog.youkuaiyun.com/xiniii/article/details/156027601</guid><author>xiniii</author><pubDate>Wed, 17 Dec 2025 21:36:17 +0800</pubDate><description><![CDATA[将 “每次找出每行当前最大值，再取这些值的最大值”，等价转换为 “对每行进行升序排序”—— 排序后，每行的最大值会依次排列在该行的右侧，后续只需。单独实现，不与后续的 “列遍历、最大值累加” 等业务逻辑混杂 —— 既让代码结构更清晰，也增强了逻辑的复用性与可调试性。原操作中 “删除每行最大值” 的动作，无需实际操作数组（避免数组长度变更的繁琐），而是通过。（本题中每行都需要执行排序），因此将其作为。，遍历完所有列即等价于 “矩阵变空”。以 “每行升序排序” 为例，该操作是。]]></description><category></category></item><item><title><![CDATA[leetcode219 存在重复元素2（Java）]]></title><link>https://blog.youkuaiyun.com/xiniii/article/details/155988007</link><guid>https://blog.youkuaiyun.com/xiniii/article/details/155988007</guid><author>xiniii</author><pubDate>Tue, 16 Dec 2025 19:11:11 +0800</pubDate><description><![CDATA[提前返回false，一旦某一次重复元素的下标差不满足。]]></description><category></category></item><item><title><![CDATA[leetcode155 最小栈（Java）]]></title><link>https://blog.youkuaiyun.com/xiniii/article/details/155946787</link><guid>https://blog.youkuaiyun.com/xiniii/article/details/155946787</guid><author>xiniii</author><pubDate>Mon, 15 Dec 2025 17:07:38 +0800</pubDate><description><![CDATA[而。]]></description><category></category></item><item><title><![CDATA[leetcode56 合并区间（Java）]]></title><link>https://blog.youkuaiyun.com/xiniii/article/details/155641577</link><guid>https://blog.youkuaiyun.com/xiniii/article/details/155641577</guid><author>xiniii</author><pubDate>Sat, 06 Dec 2025 17:59:51 +0800</pubDate><description><![CDATA[②合并规则：]]></description><category></category></item><item><title><![CDATA[leetcode138 随机链表的复制（Java）]]></title><link>https://blog.youkuaiyun.com/xiniii/article/details/155568220</link><guid>https://blog.youkuaiyun.com/xiniii/article/details/155568220</guid><author>xiniii</author><pubDate>Thu, 04 Dec 2025 13:34:37 +0800</pubDate><description><![CDATA[1. Node newNodeRandom = map.get(oldNode.random)（取旧节点random对应新节点）；2. Node newNodeNext = map.get(oldNode.next)（取旧节点next对应新节点）；创建Map<Node, Node>，key为旧链表节点，value为对应新节点（后续通过旧节点可快速找新节点）。1. Node newNode = map.get(oldNode)（取旧节点对应新节点）；核心思路：用Map存储“旧节点→新节点”的映射。]]></description><category></category></item><item><title><![CDATA[leetcode136 只出现一次的数字（Java）]]></title><link>https://blog.youkuaiyun.com/xiniii/article/details/155563854</link><guid>https://blog.youkuaiyun.com/xiniii/article/details/155563854</guid><author>xiniii</author><pubDate>Thu, 04 Dec 2025 12:00:11 +0800</pubDate><description><![CDATA[要先检查哈希表表中是否已经存在这个key：若不存在返回0，存在要返回其对应的value；(因为题目表明：除了只出现一次的数字，剩余数字都出现两次，才可以用此方法)④遍历哈希表查找（只出现一次的数字。reasult 初始化为0；奇数项保留，偶数项抵消。②遍历原数组取数字；]]></description><category></category></item><item><title><![CDATA[leetcode面试题02.04. 分割列表]]></title><link>https://blog.youkuaiyun.com/xiniii/article/details/155500746</link><guid>https://blog.youkuaiyun.com/xiniii/article/details/155500746</guid><author>xiniii</author><pubDate>Tue, 02 Dec 2025 18:07:21 +0800</pubDate><description><![CDATA[3.拼接后要将大链表尾部手动指向null，防止因尾不指向null导致链表出错。2.插入是尾插，还要即使更新尾引用指向；1.傀儡节点的创建；]]></description><category></category></item></channel></rss>