<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Xiaolan_2001的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Xiaolan_2001</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Xiaolan_2001]]></copyright><item><title><![CDATA[【剑指Offer刷题】JZ26树的子结构（中等）]]></title><link>https://blog.youkuaiyun.com/Xiaolan_2001/article/details/146799211</link><guid>https://blog.youkuaiyun.com/Xiaolan_2001/article/details/146799211</guid><author>Xiaolan_2001</author><pubDate>Mon, 31 Mar 2025 11:07:19 +0800</pubDate><description><![CDATA[输入两棵二叉树A，B，判断B是不是A的子结构。0 <= A的节点个数 <= 10000。0 <= B的节点个数 <= 10000。我们自顶向下分析问题，然后自底向上确定。这里嵌套了子问题，即树的结构是否相同。与二叉树相关的题目，优先用。]]></description><category></category></item><item><title><![CDATA[【数据结构与算法】链表（一）]]></title><link>https://blog.youkuaiyun.com/Xiaolan_2001/article/details/146425729</link><guid>https://blog.youkuaiyun.com/Xiaolan_2001/article/details/146425729</guid><author>Xiaolan_2001</author><pubDate>Sun, 23 Mar 2025 16:29:24 +0800</pubDate><description><![CDATA[为了解决动态数量的数据存储。所以你说 “用链表的目的是什么”？没目的。或者说，目的是让你学会因地制宜的、灵活的组织数据。]]></description><category></category></item><item><title><![CDATA[【剑指Offer刷题】JZ16数值的整数次方（中等）]]></title><link>https://blog.youkuaiyun.com/Xiaolan_2001/article/details/146396624</link><guid>https://blog.youkuaiyun.com/Xiaolan_2001/article/details/146396624</guid><author>Xiaolan_2001</author><pubDate>Thu, 20 Mar 2025 15:16:16 +0800</pubDate><description><![CDATA[它将幂运算的时间复杂度从 O(n) 降低到 O(log n)，非常适合处理大指数的幂运算，尤其在模运算（如取模运算 a^n % mod）中经常使用。快速幂（Fast Power）算法，也叫二分幂算法，是一种高效计算 a^n 的方法。模运算满足以下代数性质，允许我们在递推过程中直接取模，避免数据溢出或简化计算。所以本题使用快速幂，空间复杂度O(1)，时间复杂度O(logn)进阶：空间复杂度 O(1)  ，时间复杂度 O(n)为什么模运算可以递推，这里问了一下AI。空间复杂度O(1)，时间复杂度O(n)。]]></description><category></category></item><item><title><![CDATA[【剑指Offer刷题】JZ14剪绳子（中等）]]></title><link>https://blog.youkuaiyun.com/Xiaolan_2001/article/details/146387333</link><guid>https://blog.youkuaiyun.com/Xiaolan_2001/article/details/146387333</guid><author>Xiaolan_2001</author><pubDate>Thu, 20 Mar 2025 09:39:30 +0800</pubDate><description><![CDATA[给你一根长度为 n 的绳子，请把绳子剪成整数长的 m 段（m、n 都是整数， n > 1 并且 m > 1 ， m <= n ），每段绳子的长度记为 k[1] , …例如，当绳子的长度是 8 时，我们把它剪成长度分别为 2、3、3 的三段，此时得到的最大乘积是 18。* 3 * 1 和 3 * 3 * …* 4，4 比 1 更接近 e，且最后两位 3 * 1 < 4，所以余 1 时，与 3 结合保留为 4。* 5，2 比 5 更接近 e，且最后两位 2 * 3 > 5，所以余 2 时，保留 2。]]></description><category></category></item><item><title><![CDATA[【剑指Offer刷题】JZ13机器人的运动范围（较难）]]></title><link>https://blog.youkuaiyun.com/Xiaolan_2001/article/details/146363864</link><guid>https://blog.youkuaiyun.com/Xiaolan_2001/article/details/146363864</guid><author>Xiaolan_2001</author><pubDate>Wed, 19 Mar 2025 12:30:07 +0800</pubDate><description><![CDATA[一个机器人从坐标 [0,0] 的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于 threshold 的格子。例如，当 threshold 为 18 时，机器人能够进入方格   [35,37] ，因为 3+5+3+7 = 18。但是，它不能进入方格 [35,38] ，因为 3+5+3+8 = 19。threshold = 10 时，100x100的方格可达区域（#）如下图所示，如果用 1. 的思路，计算量比较大。所以采用 2. 搜索时判断的方法。]]></description><category></category></item><item><title><![CDATA[【剑指Offer刷题】JZ12矩阵中的路径（中等）]]></title><link>https://blog.youkuaiyun.com/Xiaolan_2001/article/details/146361841</link><guid>https://blog.youkuaiyun.com/Xiaolan_2001/article/details/146361841</guid><author>Xiaolan_2001</author><pubDate>Wed, 19 Mar 2025 10:43:14 +0800</pubDate><description><![CDATA[路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。矩阵中包含一条字符串 “bcced” 的路径，但是矩阵中不包含 “abcb” 路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后，路径不能再次进入该格子。其实已经找到一条路径了，可以返回 true 了，但是如果没有找到，需要继续找路径的起点，进行dfs。下面是过程图，橙色表示当前位置，蓝色表示已访问位置，黑色箭头指向下一个满足条件的位置。]]></description><category></category></item><item><title><![CDATA[【剑指Offer刷题】JZ11旋转数组的最小数字（简单）]]></title><link>https://blog.youkuaiyun.com/Xiaolan_2001/article/details/146351566</link><guid>https://blog.youkuaiyun.com/Xiaolan_2001/article/details/146351566</guid><author>Xiaolan_2001</author><pubDate>Tue, 18 Mar 2025 22:23:11 +0800</pubDate><description><![CDATA[有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。用二分查找法，需要 left，right，mid指针，其中 right 已经在数组1中了，所以保证右区间始终满足条件，在寻找最小的右区间即可。旋转后位于左侧的数组为数组 2（数组 2 可能为空），位于右侧的数组为数组 1，我们就是要找数组1 中第一个元素。]]></description><category></category></item><item><title><![CDATA[【剑指Offer刷题】JZ8二叉树的下一个节点（中等）]]></title><link>https://blog.youkuaiyun.com/Xiaolan_2001/article/details/146307406</link><guid>https://blog.youkuaiyun.com/Xiaolan_2001/article/details/146307406</guid><author>Xiaolan_2001</author><pubDate>Mon, 17 Mar 2025 10:17:19 +0800</pubDate><description><![CDATA[解析:这个组装传入的子树根节点，其实就是整颗树，中序遍历{5,6,7,8,9,10,11}，根节点8的下一个节点就是9，应该返回{9,10,11}，后台只打印子树的下一个节点，所以只会打印9，如下图，其实都有指向左右孩子的指针，还有指向父节点的指针，下图没有画出来。树中从父节点指向子节点的指针用实线表示，从子节点指向父节点的用虚线表示。输入分为2段，第一段是整体的二叉树，第二段是给定二叉树节点的值，后台会将这2个参数组装为一个二叉树局部的子树传入到函数GetNext里面，用户得到的输入只有一个子树根节点。]]></description><category></category></item><item><title><![CDATA[【Linux系统移植与根文件系统构建】rootfs根文件系统制作学习记录（以100ask_imx6ull_pro开发板为例）]]></title><link>https://blog.youkuaiyun.com/Xiaolan_2001/article/details/146284163</link><guid>https://blog.youkuaiyun.com/Xiaolan_2001/article/details/146284163</guid><author>Xiaolan_2001</author><pubDate>Sat, 15 Mar 2025 20:59:52 +0800</pubDate><description><![CDATA[成功进入自制的根文件系统。]]></description><category></category></item><item><title><![CDATA[【剑指Offer刷题】JZ7 重建二叉树（中等）]]></title><link>https://blog.youkuaiyun.com/Xiaolan_2001/article/details/146258388</link><guid>https://blog.youkuaiyun.com/Xiaolan_2001/article/details/146258388</guid><author>Xiaolan_2001</author><pubDate>Fri, 14 Mar 2025 16:17:53 +0800</pubDate><description><![CDATA[给定节点数为 n 的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。前序遍历的特点：先访问根节点，再访问左子树，左子树返回后再访问右子树。也就是，知道根节点、左子树、右子树其中任意一个在数组中的位置和长度后，便可以确认其序号。中序遍历的特点：先访问左子树，再访问根节点，最后访问右子树。n ≤ 2000，节点的值 −10000 ≤ val ≤ 10000。]]></description><category></category></item><item><title><![CDATA[在Ubuntu服务器搭建Git仓库，以及Git使用基本流程]]></title><link>https://blog.youkuaiyun.com/Xiaolan_2001/article/details/138717023</link><guid>https://blog.youkuaiyun.com/Xiaolan_2001/article/details/138717023</guid><author>Xiaolan_2001</author><pubDate>Sat, 11 May 2024 21:53:33 +0800</pubDate><description><![CDATA[介绍了如何在Ubuntu服务器搭建Git仓库介绍了如何使用Git命令介绍了如何使用VsCode集成的Git工具介绍了实用的Git Graph插件使用Git协作来提高效率的例子基于Ubuntu环境Git服务器搭建及使用Git 基本命令汇总手把手教你在VSCode中使用GitGit版本控制：提升开发效率的利器。]]></description><category></category></item><item><title><![CDATA[【luckfox-pico plus】关闭官方镜像自带ai检测功能]]></title><link>https://blog.youkuaiyun.com/Xiaolan_2001/article/details/137465490</link><guid>https://blog.youkuaiyun.com/Xiaolan_2001/article/details/137465490</guid><author>Xiaolan_2001</author><pubDate>Sun, 07 Apr 2024 16:31:54 +0800</pubDate><description><![CDATA[MobaXterm。]]></description><category></category></item><item><title><![CDATA[百问网i.MX6ULL Pro Ubuntu 18.04 Qt环境搭建]]></title><link>https://blog.youkuaiyun.com/Xiaolan_2001/article/details/136950211</link><guid>https://blog.youkuaiyun.com/Xiaolan_2001/article/details/136950211</guid><author>Xiaolan_2001</author><pubDate>Fri, 22 Mar 2024 19:48:29 +0800</pubDate><description><![CDATA[本教程用于记录开发过程以及遇到的一些坑，若有不专业之处请见谅.]]></description><category></category></item></channel></rss>