<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[m0_72679127的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/m0_72679127</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_72679127]]></copyright><item><title><![CDATA[软考数据库]]></title><link>https://blog.youkuaiyun.com/m0_72679127/article/details/157874534</link><guid>https://blog.youkuaiyun.com/m0_72679127/article/details/157874534</guid><author>m0_72679127</author><pubDate>Sat, 21 Mar 2026 22:41:50 +0800</pubDate><description><![CDATA[逻辑独立性：数据的逻辑结构发生变化后，用户程序也可以不修改，但是为了保证应用程序能够正确执行，需要修改外模式和概念模式之间的映像。物理独立性：当数据的物理结构发生改变后，应用程序不用改变，但是为了保证应用程序能够正确执行，需要修改概念模式和内模式之间的映像。当前和未来应用的数据要求，数据处理需求，产物有：数据流图，数据字典，需求说明书。主属性：组成候选码的属性就是主属性，其他的就是非主属性，学号是主属性。可以代入，看入度是否为0，以当前属性为起点，是否能推出其他所有的属性。]]></description><category></category></item><item><title><![CDATA[计算机操作系统]]></title><link>https://blog.youkuaiyun.com/m0_72679127/article/details/157329917</link><guid>https://blog.youkuaiyun.com/m0_72679127/article/details/157329917</guid><author>m0_72679127</author><pubDate>Sun, 25 Jan 2026 23:03:05 +0800</pubDate><description><![CDATA[主存与外存可以看做一个虚拟的存储结构，将外存一些需要的数据调入内存中去，如果数据不在内存的话会产生缺页中断，停下来之后再将数据从外存调入内存，调用的过程有不同的方式，主要是页式存储。系统不可能发生死锁的最小资源数：(w-1)*m+1   w是每个进程需要的资源，m是进程数。主要考点就是基地址，段长，给出几个选项，看每个选项是否超过段长。死锁四大条件：互斥，保持和等待，不剥夺，环路等待。设备无关程序：设备名解析，阻塞进程，分配缓冲区。算法：最优，随机，先进先出，LRU。进程状态：等待，就续，运行。]]></description><category></category></item><item><title><![CDATA[计算机组成原理]]></title><link>https://blog.youkuaiyun.com/m0_72679127/article/details/156362750</link><guid>https://blog.youkuaiyun.com/m0_72679127/article/details/156362750</guid><author>m0_72679127</author><pubDate>Sat, 24 Jan 2026 12:28:30 +0800</pubDate><description><![CDATA[存储单元是连续的，就是说一个连续的内存地址比如：A0000H~CFFFFH, 存储单元个数=CFFFF-A0000+1 = 30000，这里是16进制，转换:3*16^4。指令译码器ID:指令是0，1字符串，通过指令译码器，然后去控制特定的软硬件来完成这些功能。RISC:精简，指令数量少，操作寄存器，单周期，少寻址，多通用寄存器，流水线。空间局部性：刚被访问的内容，临近的空间很快被访问---线性结构存储，比如数组。CISC:复杂，指令数量多，频率差别大，多导址。运算器：顾名思义，它是用来作运算的，]]></description><category></category></item><item><title><![CDATA[leetcode单词搜索]]></title><link>https://blog.youkuaiyun.com/m0_72679127/article/details/156807347</link><guid>https://blog.youkuaiyun.com/m0_72679127/article/details/156807347</guid><author>m0_72679127</author><pubDate>Sat, 10 Jan 2026 21:52:46 +0800</pubDate><description><![CDATA[单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。]]></description><category></category></item><item><title><![CDATA[leetcode热题括号生成]]></title><link>https://blog.youkuaiyun.com/m0_72679127/article/details/156792688</link><guid>https://blog.youkuaiyun.com/m0_72679127/article/details/156792688</guid><author>m0_72679127</author><pubDate>Sat, 10 Jan 2026 11:25:21 +0800</pubDate><description><![CDATA[3.同时在迭代中要保证右括号的个数不能大于左括号的个数，如果右括号的个数小于左括号的个数，既能插入左括号又能插入右括号。1.递归过程中变的是填充了多少个左括号和填充了多少个右括号,所以我们要把填充了左括号和右括号的个数作为参数。2.在迭代中我们要保证左括号的个数不能大于n,只要不大于n,就又可以插入左括号或右括号了。代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且。4.结束递归的条件就是右括号的个数 == n。]]></description><category></category></item><item><title><![CDATA[leetcode热题组合总和]]></title><link>https://blog.youkuaiyun.com/m0_72679127/article/details/156736087</link><guid>https://blog.youkuaiyun.com/m0_72679127/article/details/156736087</guid><author>m0_72679127</author><pubDate>Thu, 08 Jan 2026 22:53:51 +0800</pubDate><description><![CDATA[这类问题的关键就是排列组合问题，所有可能都要遍历到，维护一个数组装所有组合成target的数组，再维护一个数组临时装组合target的数，每一次递归完返回要么到了数组的最后一个元素就要往上层返回了，要么说明已经找到了解，把临时数组放进结果数组，所以就要回溯上一层让临时数组移除掉最后一个数(因为这如果不移除就是一个重复的解了),每一个数字每次递归可以选也可以不选。2 和 3 可以形成一组候选，2 + 2 + 3 = 7。如果至少一个数字的被选数量不同，则两种组合是不同的。7 也是一个候选， 7 = 7。]]></description><category></category></item><item><title><![CDATA[电话号码的字母组合]]></title><link>https://blog.youkuaiyun.com/m0_72679127/article/details/156698046</link><guid>https://blog.youkuaiyun.com/m0_72679127/article/details/156698046</guid><author>m0_72679127</author><pubDate>Wed, 07 Jan 2026 23:02:30 +0800</pubDate><description><![CDATA[递归中对每个按键可取字母进行遍历(穷举的过程),遍历一轮要把上轮已拼接好的删除掉，穷举拼接上新的字符。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。的字符串，返回所有它能表示的字母组合。定义字符和字母的映射  '2' -> "abc"用stringBuilder拼接递归中字母。中止条件就是当前索引 == 字符串的长度。]]></description><category></category></item><item><title><![CDATA[leetcode热题子集]]></title><link>https://blog.youkuaiyun.com/m0_72679127/article/details/156399812</link><guid>https://blog.youkuaiyun.com/m0_72679127/article/details/156399812</guid><author>m0_72679127</author><pubDate>Mon, 29 Dec 2025 23:02:18 +0800</pubDate><description><![CDATA[返回该数组所有可能的子集（幂集）。]]></description><category></category></item><item><title><![CDATA[校验码概述]]></title><link>https://blog.youkuaiyun.com/m0_72679127/article/details/156362282</link><guid>https://blog.youkuaiyun.com/m0_72679127/article/details/156362282</guid><author>m0_72679127</author><pubDate>Sun, 28 Dec 2025 16:35:04 +0800</pubDate><description><![CDATA[把接收到的CRC码用约定的生成多项式G(X)去除(模二除法)，如果正确，则余数为0;CRC的编码方法是：在k位信息码之后拼接r位校验码。应用CRC码的关键是如何从k位信息位简便地得到r位校验码，以及如何从K+r位信息码判断是否出错。奇偶校验的编码方法是：由苦于位有效信息(如一个字节)，再加上一个二进制位(校验位)组成校验码;有效信息是0：那就再加上一个二进制1，01一起发送过来，如果接收到的1不是奇数位，则有误。奇偶校验：可检查1位(奇数位)的错误，不可纠错。海明校验码既可检错也可纠错。]]></description><category></category></item><item><title><![CDATA[leetcode热题全排列]]></title><link>https://blog.youkuaiyun.com/m0_72679127/article/details/156361276</link><guid>https://blog.youkuaiyun.com/m0_72679127/article/details/156361276</guid><author>m0_72679127</author><pubDate>Sun, 28 Dec 2025 15:04:08 +0800</pubDate><description><![CDATA[给定一个不含重复数字的数组。]]></description><category></category></item><item><title><![CDATA[实现 Trie (前缀树)]]></title><link>https://blog.youkuaiyun.com/m0_72679127/article/details/156342971</link><guid>https://blog.youkuaiyun.com/m0_72679127/article/details/156342971</guid><author>m0_72679127</author><pubDate>Sat, 27 Dec 2025 23:20:53 +0800</pubDate><description><![CDATA[关键字：26位长的children数组，每个字符与'a'相减，然后放在对应索引上作为children,查找的时候是插入的逆过程，每个字符与'a'相减,得出索引，看索引是否有值。是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补全和拼写检查。（发音类似 "try"）或者说。]]></description><category></category></item><item><title><![CDATA[详解有向图]]></title><link>https://blog.youkuaiyun.com/m0_72679127/article/details/156342084</link><guid>https://blog.youkuaiyun.com/m0_72679127/article/details/156342084</guid><author>m0_72679127</author><pubDate>Sat, 27 Dec 2025 22:18:05 +0800</pubDate><description><![CDATA[打个生活的比方：先穿内裤再穿裤子，先穿打底再穿外套，先穿衣服再戴帽子，是约定俗成的。内裤外穿、光着身子戴帽子等，都会有点奇怪。我们遵循穿衣的一条条先后规则，用一串 顺序行为，把衣服一件件穿上。这种存在先后关系的依赖，我们叫有向图，下面用个图说明一下。]]></description><category></category></item><item><title><![CDATA[leetcode课程表]]></title><link>https://blog.youkuaiyun.com/m0_72679127/article/details/156341958</link><guid>https://blog.youkuaiyun.com/m0_72679127/article/details/156341958</guid><author>m0_72679127</author><pubDate>Sat, 27 Dec 2025 22:03:44 +0800</pubDate><description><![CDATA[解此题的关键把此题转化有向图，那些不依赖其他课程的入度就为0,从入度为0的入手，依次减少依赖此入度为0课程的入度，如果此依赖课程的入度也为0了，就看后面的依赖，直到所有的课程入度都为0。在选修某些课程之前需要一些先修课程。请你判断是否可能完成所有课程的学习？，表示如果要学习课程。]]></description><category></category></item><item><title><![CDATA[leetcode热题腐烂的橘子]]></title><link>https://blog.youkuaiyun.com/m0_72679127/article/details/156339747</link><guid>https://blog.youkuaiyun.com/m0_72679127/article/details/156339747</guid><author>m0_72679127</author><pubDate>Sat, 27 Dec 2025 19:16:39 +0800</pubDate><description><![CDATA[直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。的新鲜橘子都会腐烂。]]></description><category></category></item><item><title><![CDATA[leetcode热题岛屿数量]]></title><link>https://blog.youkuaiyun.com/m0_72679127/article/details/156279855</link><guid>https://blog.youkuaiyun.com/m0_72679127/article/details/156279855</guid><author>m0_72679127</author><pubDate>Thu, 25 Dec 2025 23:17:57 +0800</pubDate><description><![CDATA[岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。（水）组成的的二维网格，请你计算网格中岛屿的数量。此外，你可以假设该网格的四条边均被水包围。]]></description><category></category></item><item><title><![CDATA[二叉树中的最大路径和]]></title><link>https://blog.youkuaiyun.com/m0_72679127/article/details/156168200</link><guid>https://blog.youkuaiyun.com/m0_72679127/article/details/156168200</guid><author>m0_72679127</author><pubDate>Mon, 22 Dec 2025 22:23:37 +0800</pubDate><description><![CDATA[关键点：设置全局变量记录最大值，递归调用，在递归里做两件事，递归计算左右子节点的最大贡献值，根据返回的最大贡献值返回当前节点和左/右节点(谁大取谁, 如果都小于0，则取0)的和记为当前节点的最大贡献值计算出一个最大路径和，根节点+左最大贡献值+右最大贡献值，和全局最大路径取大者。被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。最优路径是 15 -> 20 -> 7 ，路径和为 15 + 20 + 7 = 42。最优路径是 2 -> 1 -> 3 ，路径和为 2 + 1 + 3 = 6。]]></description><category></category></item><item><title><![CDATA[二叉树的最近公共祖先]]></title><link>https://blog.youkuaiyun.com/m0_72679127/article/details/155953011</link><guid>https://blog.youkuaiyun.com/m0_72679127/article/details/155953011</guid><author>m0_72679127</author><pubDate>Mon, 15 Dec 2025 22:37:16 +0800</pubDate><description><![CDATA[中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（2.如果左子树找到，右子树未找到(直接写成右子树为null,因为走到这里左子树不为null了)1.如果左子树未找到，返回了null,则返回右子树找的结果(不管是否为Null)3.走到这里，最后左右子树都找到了p,q,那么他们的root节点就是最近公共祖先。给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。的最近公共祖先是节点。]]></description><category></category></item><item><title><![CDATA[leetcode热题路径总和 III]]></title><link>https://blog.youkuaiyun.com/m0_72679127/article/details/155908515</link><guid>https://blog.youkuaiyun.com/m0_72679127/article/details/155908515</guid><author>m0_72679127</author><pubDate>Sun, 14 Dec 2025 11:29:26 +0800</pubDate><description><![CDATA[不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。和等于 8 的路径有 3 条，如图所示。，求该二叉树里节点值之和等于。给定一个二叉树的根节点。]]></description><category></category></item><item><title><![CDATA[从前序与中序遍历序列构造二叉树]]></title><link>https://blog.youkuaiyun.com/m0_72679127/article/details/155886218</link><guid>https://blog.youkuaiyun.com/m0_72679127/article/details/155886218</guid><author>m0_72679127</author><pubDate>Sat, 13 Dec 2025 13:25:35 +0800</pubDate><description><![CDATA[解题关键：构造中序hashMap<值，下标>, 前序列表中根节点的值在中序hashMap中得到中序下标，下标得出左子树的个数，右子树的个数，就可以确定左子树和右子树不断迭代的左右边界了。，请构造二叉树并返回其根节点。]]></description><category></category></item><item><title><![CDATA[二叉树展开为链表]]></title><link>https://blog.youkuaiyun.com/m0_72679127/article/details/155424648</link><guid>https://blog.youkuaiyun.com/m0_72679127/article/details/155424648</guid><author>m0_72679127</author><pubDate>Sun, 30 Nov 2025 17:43:41 +0800</pubDate><description><![CDATA[【代码】二叉树展开为链表。]]></description><category></category></item></channel></rss>