<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Lowjin_的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Lowjin_</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Lowjin_]]></copyright><item><title><![CDATA[C语言编程题]]></title><link>https://blog.youkuaiyun.com/Lowjin_/article/details/158805464</link><guid>https://blog.youkuaiyun.com/Lowjin_/article/details/158805464</guid><author>Lowjin_</author><pubDate>Sun, 08 Mar 2026 12:21:51 +0800</pubDate><description><![CDATA[判断某个自定义矩阵是否对称。]]></description><category></category></item><item><title><![CDATA[KMP算法]]></title><link>https://blog.youkuaiyun.com/Lowjin_/article/details/154702396</link><guid>https://blog.youkuaiyun.com/Lowjin_/article/details/154702396</guid><author>Lowjin_</author><pubDate>Tue, 11 Nov 2025 20:18:16 +0800</pubDate><description><![CDATA[要理解next数组，首先要理解字符串的真前缀和真后缀。前缀：指从字符串开头开始的任意连续子串（不包括字符串自身）。后缀：指以字符串结尾的任意连续子串（不包括字符串自身）。“真”通常意味着不包括字符串本身。例如，对于字符串"ABABA""A""AB""ABA""ABAB""A""BA""ABA""BABA"next数组是针对模式串进行预计算的。next[j]表示：在模式串P中，从开头到第 j 个字符（下标从0开始）构成的子串，其最长公共前后缀的长度。重要next[j]的值，就是当模式串在第j。]]></description><category></category></item><item><title><![CDATA[UDP-复用分用]]></title><link>https://blog.youkuaiyun.com/Lowjin_/article/details/154443735</link><guid>https://blog.youkuaiyun.com/Lowjin_/article/details/154443735</guid><author>Lowjin_</author><pubDate>Wed, 05 Nov 2025 15:02:51 +0800</pubDate><description><![CDATA[特性UDPTCP分用依据目的端口号四元组：（源IP，源端口，目的IP，目的端口）套接字标识二元组：（目的IP，目的端口）四元组：（源IP，源端口，目的IP，目的端口）核心特点无连接。来自不同客户的数据，只要目的IP和端口相同，就进入同一个套接字。面向连接。每个TCP连接都由一个独立的套接字处理，即使目的IP和端口相同，来自不同源的数据也会进入不同的套接字。一个形象的比喻来区分UDP和TCP的分用UDP像一个公共信箱：所有人都把寄给“A公司”（目的IP和端口）的信扔进同一个大信箱里。]]></description><category></category></item><item><title><![CDATA[計組-中斷與子程序調用的區別]]></title><link>https://blog.youkuaiyun.com/Lowjin_/article/details/153692314</link><guid>https://blog.youkuaiyun.com/Lowjin_/article/details/153692314</guid><author>Lowjin_</author><pubDate>Tue, 21 Oct 2025 16:16:47 +0800</pubDate><description><![CDATA[特性中断处理程序子程序触发方式异步、被动。由外部硬件事件或CPU异常强制发生，与当前正在执行的代码无关。同步、主动。由程序中的特定指令（如CALLBL主动调用，是程序流程的一部分。调用源外部硬件（如定时器、键盘、网卡）或CPU内部异常（如除零错误、页故障）。同一程序中的另一段代码。发生时机不可预测。理论上可以在任何指令执行期间发生。可预测。调用点完全由程序逻辑决定。保护现场的目的保存“被中断者”的完整状态，以便在中断结束后能无缝衔接，仿佛什么都没发生过。保存“调用者”的局部状态。]]></description><category></category></item><item><title><![CDATA[堆的插入操作]]></title><link>https://blog.youkuaiyun.com/Lowjin_/article/details/153052524</link><guid>https://blog.youkuaiyun.com/Lowjin_/article/details/153052524</guid><author>Lowjin_</author><pubDate>Sat, 11 Oct 2025 16:06:08 +0800</pubDate><description><![CDATA[堆插入后的调整（筛选上浮）与建堆时的调整（筛选下沉）不一样插入调整是 “从下往上补单个元素”，建堆调整是 “从上往下建整个结构前者依赖与父节点的比较，后者依赖与子节点的比较；前者适用于已有堆的动态扩容，后者适用于从 0 构建堆。但二者的核心目标一致—— 都是通过局部调整，确保最终整个结构满足堆的性质（父节点值≥子节点值或≤子节点值）。]]></description><category></category></item><item><title><![CDATA[操作系统-FCB集中存储]]></title><link>https://blog.youkuaiyun.com/Lowjin_/article/details/152951977</link><guid>https://blog.youkuaiyun.com/Lowjin_/article/details/152951977</guid><author>Lowjin_</author><pubDate>Fri, 10 Oct 2025 20:34:24 +0800</pubDate><description><![CDATA[FCB是或的缩写。它不是指一个通用的存储概念，而是特指在Intel 傲腾持久内存中使用的、与 DRAM 缓存搭配使用的一种数据组织和管理方式。为了更好地理解 FCB，我们把它和“连续存储”进行对比。特性集中存储连续存储核心思想将分散的数据“收集”起来，组成一个大的数据单元进行管理。数据在物理地址上紧密相邻，顺序排列。关注层面更偏向于缓存和数据管理策略，是一种方法。更偏向于数据的物理存放形态，是一种状态。粒度管理的是数据的组织方式（如何将小写合并成大写）。描述的是数据块的物理位置关系。主要目标。]]></description><category></category></item><item><title><![CDATA[计算机网路-PPP协议]]></title><link>https://blog.youkuaiyun.com/Lowjin_/article/details/152724617</link><guid>https://blog.youkuaiyun.com/Lowjin_/article/details/152724617</guid><author>Lowjin_</author><pubDate>Wed, 08 Oct 2025 15:24:18 +0800</pubDate><description><![CDATA[PPP 协议是点对点通信场景中最核心的数据链路层协议，通过 “帧封装格式 + LCP+NCPs” 的组合设计，实现了灵活、安全、高效的数据传输。它支持多种网络层协议和物理介质，提供可选的认证机制，广泛应用于拨号上网、路由器专线连接等场景。理解 PPP 的组成结构和工作流程，有助于掌握数据链路层协议的设计思想和实际应用。]]></description><category></category></item><item><title><![CDATA[计算机网路-FTP协议]]></title><link>https://blog.youkuaiyun.com/Lowjin_/article/details/152713871</link><guid>https://blog.youkuaiyun.com/Lowjin_/article/details/152713871</guid><author>Lowjin_</author><pubDate>Wed, 08 Oct 2025 09:51:43 +0800</pubDate><description><![CDATA[FTP 作为经典的文件传输协议，核心特点是 “双连接模型”（控制连接 + 数据连接），并通过主动 / 被动模式适配不同网络环境。但由于明文传输的安全性问题，当前主流场景已逐渐被 FTPS 和 SFTP 替代。理解 FTP 的双连接逻辑和两种工作模式，是掌握文件传输协议的关键基础，也是计算机网络面试中的常见考点。]]></description><category></category></item><item><title><![CDATA[leetcode-3.无重复字符的最长子串]]></title><link>https://blog.youkuaiyun.com/Lowjin_/article/details/152664040</link><guid>https://blog.youkuaiyun.com/Lowjin_/article/details/152664040</guid><author>Lowjin_</author><pubDate>Tue, 07 Oct 2025 16:29:42 +0800</pubDate><description><![CDATA[用两个指针left和right表示窗口的左右边界窗口代表当前正在检查的子串目标是找到的最大值，且窗口内无重复字符。]]></description><category></category></item><item><title><![CDATA[计算机网路-PPP协议]]></title><link>https://blog.youkuaiyun.com/Lowjin_/article/details/152611696</link><guid>https://blog.youkuaiyun.com/Lowjin_/article/details/152611696</guid><author>Lowjin_</author><pubDate>Mon, 06 Oct 2025 22:07:12 +0800</pubDate><description><![CDATA[PPP 协议是数据链路层的经典协议，核心价值在于解决 “点对点链路” 的可靠传输、身份验证和多协议适配问题。尽管在以太网主导的互联网中，PPP 的直接应用场景减少，但它的核心机制（如身份验证、动态 IP 分配）通过 PPPoE 等扩展协议仍在广泛使用，是理解宽带接入、专线通信等场景的关键基础。]]></description><category></category></item><item><title><![CDATA[计算机网路-OSPF协议]]></title><link>https://blog.youkuaiyun.com/Lowjin_/article/details/152334245</link><guid>https://blog.youkuaiyun.com/Lowjin_/article/details/152334245</guid><author>Lowjin_</author><pubDate>Tue, 30 Sep 2025 21:01:59 +0800</pubDate><description><![CDATA[OSPF 通过链路状态算法和层次化区域设计，解决了 RIP 等传统路由协议在大型网络中的局限性，成为企业网和运营商网络的主流 IGP。其核心优势在于快速收敛、精确的路由选择和良好的可扩展性，但配置复杂度和资源消耗也相对较高。理解 OSPF 的邻接关系建立、LSDB 同步、SPF 计算等核心机制，是掌握复杂网络路由设计的关键基础。]]></description><category></category></item><item><title><![CDATA[计算机网络-RIP协议]]></title><link>https://blog.youkuaiyun.com/Lowjin_/article/details/152334226</link><guid>https://blog.youkuaiyun.com/Lowjin_/article/details/152334226</guid><author>Lowjin_</author><pubDate>Tue, 30 Sep 2025 21:00:19 +0800</pubDate><description><![CDATA[RIP 是计算机网络中 “路由协议的入门级典范”，其核心价值在于 “简单、低成本”，适合小型、对路由效率要求不高的网络；但由于跳数限制、收敛慢、度量值单一等缺陷，在中大型网络中已被 OSPF 等协议取代。理解 RIP 的工作原理（跳数度量、定期更新、贝尔曼 - 福特算法）和防环机制，是掌握更复杂路由协议（如 OSPF）的重要基础。]]></description><category></category></item><item><title><![CDATA[操作系统-段页式存储]]></title><link>https://blog.youkuaiyun.com/Lowjin_/article/details/152221216</link><guid>https://blog.youkuaiyun.com/Lowjin_/article/details/152221216</guid><author>Lowjin_</author><pubDate>Sun, 28 Sep 2025 15:59:19 +0800</pubDate><description><![CDATA[段页式存储管理是一种层次化分段来满足用户视角的程序逻辑结构，并提供高效的共享与保护机制。分页来满足系统视角的内存物理分配，并有效地消除了外部碎片。尽管它增加了复杂性和开销，但其在功能、性能和安全性上取得的平衡，使其成为现代高性能计算机系统内存管理的基石架构。理解段页式管理，是理解现代操作系统如何管理内存的关键。]]></description><category></category></item><item><title><![CDATA[操作系统-分段存储管理]]></title><link>https://blog.youkuaiyun.com/Lowjin_/article/details/152220817</link><guid>https://blog.youkuaiyun.com/Lowjin_/article/details/152220817</guid><author>Lowjin_</author><pubDate>Sun, 28 Sep 2025 15:55:47 +0800</pubDate><description><![CDATA[分段存储管理是一种以程序逻辑单元为单位进行内存管理的方案。它通过引入段表、二维逻辑地址和越界检查，实现了对程序结构的自然映射和有效的内存保护。其最大的挑战是外部碎片问题，这导致了它在现代系统中通常与分页结合使用，形成了功能强大且高效的段页式内存管理架构。]]></description><category></category></item><item><title><![CDATA[计算机网路-TCP]]></title><link>https://blog.youkuaiyun.com/Lowjin_/article/details/152171979</link><guid>https://blog.youkuaiyun.com/Lowjin_/article/details/152171979</guid><author>Lowjin_</author><pubDate>Sat, 27 Sep 2025 17:31:43 +0800</pubDate><description><![CDATA[TCP是一个极其精巧和复杂的协议，它的设计哲学是在不可靠的IP网络之上，通过确认、重传、流量控制和拥塞控制等一系列机制，为上层应用提供一个可靠的、像管道一样的字节流服务。虽然因其复杂性而带来了一些开销（如建立连接的延迟），但在需要高可靠性的场景（如网页浏览、文件传输、电子邮件等）中，它是无可替代的。]]></description><category></category></item><item><title><![CDATA[计算机网络-ipv4首部校验原理]]></title><link>https://blog.youkuaiyun.com/Lowjin_/article/details/152131663</link><guid>https://blog.youkuaiyun.com/Lowjin_/article/details/152131663</guid><author>Lowjin_</author><pubDate>Fri, 26 Sep 2025 18:28:19 +0800</pubDate><description><![CDATA[步骤发送方接收方1. 准备将校验和字段置零。接收整个 IP 首部。2. 划分将首部按 16 位分组。将首部按 16 位分组。3. 求和计算所有字的反码算术和（有进位则回卷）。计算所有字（包括校验和字段）的反码算术和（有进位则回卷）。4. 取反对最终和进行按位取反，得到校验和。不取反。5. 动作将校验和填入首部，发送数据包。如果为 0xFFFF，通过；否则，丢弃。]]></description><category></category></item><item><title><![CDATA[计网-VLAN]]></title><link>https://blog.youkuaiyun.com/Lowjin_/article/details/152129051</link><guid>https://blog.youkuaiyun.com/Lowjin_/article/details/152129051</guid><author>Lowjin_</author><pubDate>Fri, 26 Sep 2025 16:39:30 +0800</pubDate><description><![CDATA[核心概念说明VLAN 本质在物理网络之上创建的虚拟逻辑网络，用于隔离广播域。核心组件：VLAN的唯一标识。802.1Q Tag：用于在帧中携带VLAN ID信息。端口类型Access 端口：连接终端，处理无标签帧。Trunk 端口：交换机互联，处理带标签帧。工作流程入站打标签（Access口）->基于VLAN标签和MAC表交换->出站剥标签（Access口）或保标签（Trunk口）。核心价值安全性、性能（广播控制）、管理灵活性。]]></description><category></category></item><item><title><![CDATA[计算机网路-ICMP]]></title><link>https://blog.youkuaiyun.com/Lowjin_/article/details/152091995</link><guid>https://blog.youkuaiyun.com/Lowjin_/article/details/152091995</guid><author>Lowjin_</author><pubDate>Thu, 25 Sep 2025 20:17:30 +0800</pubDate><description><![CDATA[方面详细说明定位网络层的辅助协议，IP协议的“错误报告和诊断系统”。封装ICMP报文被封装在IP数据包的数据部分进行传输。核心功能差错报告（如目的不可达、超时）和查询诊断（如ping）。工作方式由网络设备（路由器、主机）在遇到问题时主动触发，向源IP地址发送反馈。重要性是网络连通性测试、路径追踪和故障排除的不可或缺的工具，是互联网稳定运行的基础。简单来说，没有ICMP，互联网就会像一个没有仪表盘和故障灯的汽车——你能开，但出了问题你根本不知道原因在哪里。ping和traceroute。]]></description><category></category></item><item><title><![CDATA[计算机网路-路由聚合]]></title><link>https://blog.youkuaiyun.com/Lowjin_/article/details/152091825</link><guid>https://blog.youkuaiyun.com/Lowjin_/article/details/152091825</guid><author>Lowjin_</author><pubDate>Thu, 25 Sep 2025 20:04:31 +0800</pubDate><description><![CDATA[路由聚合将多条连续的、具有相同路径的精细路由，合并成一条更粗粒度的、通用的路由通告给其他路由器。这就像现实世界中的邮政系统没有路由聚合的情况：假设你要从北京寄信到上海市浦东新区张江高科技园的各个不同街道。邮局需要为每一条街道（如科苑路、祖冲之路、李冰路）都维护一条独立的运输路线。这将导致路由表极其庞大和复杂。使用路由聚合的情况：聪明的邮局会将所有发往“上海市浦东新区张江高科技园”的信件合并为一大类。无论信件的具体街道是什么，它们都会被统一送到“张江邮局分拣中心”。]]></description><category></category></item><item><title><![CDATA[计算机网路-SDN]]></title><link>https://blog.youkuaiyun.com/Lowjin_/article/details/152091286</link><guid>https://blog.youkuaiyun.com/Lowjin_/article/details/152091286</guid><author>Lowjin_</author><pubDate>Thu, 25 Sep 2025 19:29:22 +0800</pubDate><description><![CDATA[SDN 通过控制与转发分离集中控制和开放可编程接口这三大支柱，将网络从静态、复杂、封闭的硬件堆叠，转变为一个动态、智能、开放的软件驱动平台。它不仅是技术的演进，更是网络设计和管理思想的根本性变革，为未来网络的发展奠定了坚实的基础。]]></description><category></category></item></channel></rss>