<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[cjy040921的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/cjy040921</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; cjy040921]]></copyright><item><title><![CDATA[力扣——1071. 字符串的最大公因子]]></title><link>https://blog.youkuaiyun.com/cjy040921/article/details/149368918</link><guid>https://blog.youkuaiyun.com/cjy040921/article/details/149368918</guid><author>cjy040921</author><pubDate>Tue, 15 Jul 2025 21:12:36 +0800</pubDate><description><![CDATA[所以目标字符串的长度就是两个字符串长度的公因数 g。（1）首先明确题目所说的 “除尽” 的意思。，说明它们一定有公共因子。]]></description><category></category></item><item><title><![CDATA[二分法寻找无序序列的峰值]]></title><link>https://blog.youkuaiyun.com/cjy040921/article/details/149298125</link><guid>https://blog.youkuaiyun.com/cjy040921/article/details/149298125</guid><author>cjy040921</author><pubDate>Sat, 12 Jul 2025 18:27:17 +0800</pubDate><description><![CDATA[摘要：本文介绍了一种使用二分查找算法寻找数组峰值元素的方法。首先处理边界情况：单元素数组返回0，双元素数组比较后返回较大值的索引。然后检查数组末尾是否为峰值。核心算法通过二分查找比较中间元素与相邻元素，逐步缩小搜索范围：若中间元素大于右侧则峰值在左侧，反之在右侧。最终返回左边界索引作为峰值位置。该方法时间复杂度为O(log n)，空间复杂度O(1)，适用于任意长度的数组。]]></description><category></category></item><item><title><![CDATA[二维数组二分]]></title><link>https://blog.youkuaiyun.com/cjy040921/article/details/149294892</link><guid>https://blog.youkuaiyun.com/cjy040921/article/details/149294892</guid><author>cjy040921</author><pubDate>Sat, 12 Jul 2025 15:11:11 +0800</pubDate><description><![CDATA[摘要：该算法在二维数组中高效查找目标值。从右上角开始（i=0，j=末尾列），若当前值大于目标则左移j，小于则下移i。时间复杂度O(m+n)，空间复杂度O(1)，适用于行列有序的矩阵查询。核心思想是利用排序特性逐步缩小搜索范围，直到找到目标或遍历完可能区域。]]></description><category></category></item><item><title><![CDATA[每日一题——BMN3 小红炸砖块]]></title><link>https://blog.youkuaiyun.com/cjy040921/article/details/147105227</link><guid>https://blog.youkuaiyun.com/cjy040921/article/details/147105227</guid><author>cjy040921</author><pubDate>Wed, 09 Apr 2025 23:23:51 +0800</pubDate><description><![CDATA[注意：定义矩阵时要注意，给出的坐标都是大于0的，所以声明时要把数组处理一下；如果是用vector的话可以对坐标进行操作。只要给出的坐标有砖块，就遍历查找他的上面是否有砖块，每一层都是这样，直到到没有砖块的那一层；“落下”操作只会对y轴有影响，所以注意y轴的变化即可。]]></description><category></category></item><item><title><![CDATA[每日一题——AB10 反转链表]]></title><link>https://blog.youkuaiyun.com/cjy040921/article/details/147104677</link><guid>https://blog.youkuaiyun.com/cjy040921/article/details/147104677</guid><author>cjy040921</author><pubDate>Wed, 09 Apr 2025 22:53:20 +0800</pubDate><description><![CDATA[【代码】每日一题——AB10 反转链表。]]></description><category></category></item><item><title><![CDATA[链表的实现]]></title><link>https://blog.youkuaiyun.com/cjy040921/article/details/146455217</link><guid>https://blog.youkuaiyun.com/cjy040921/article/details/146455217</guid><author>cjy040921</author><pubDate>Sun, 23 Mar 2025 13:40:07 +0800</pubDate><description><![CDATA[【代码】链表的实现。]]></description><category></category></item><item><title><![CDATA[每日一题——模拟循环队列]]></title><link>https://blog.youkuaiyun.com/cjy040921/article/details/146455104</link><guid>https://blog.youkuaiyun.com/cjy040921/article/details/146455104</guid><author>cjy040921</author><pubDate>Sun, 23 Mar 2025 13:32:56 +0800</pubDate><description><![CDATA[于是使用vector和两个指针：front和rear，以及一个布尔变量来判满，实现固定容量功能；思路：因为要求的循环队列是固定容量的，所以不能使用STL自带的队列来实现。]]></description><category></category></item><item><title><![CDATA[用Vector实现队列功能]]></title><link>https://blog.youkuaiyun.com/cjy040921/article/details/146454793</link><guid>https://blog.youkuaiyun.com/cjy040921/article/details/146454793</guid><author>cjy040921</author><pubDate>Sun, 23 Mar 2025 13:06:12 +0800</pubDate><description><![CDATA[【代码】用Vector实现队列功能。]]></description><category></category></item><item><title><![CDATA[每日一题——点击消除]]></title><link>https://blog.youkuaiyun.com/cjy040921/article/details/146262879</link><guid>https://blog.youkuaiyun.com/cjy040921/article/details/146262879</guid><author>cjy040921</author><pubDate>Fri, 14 Mar 2025 17:44:15 +0800</pubDate><description><![CDATA[遍历字符串吗，如果，后一个和站的top一样，就弹出，不一样，就入栈；最后，把栈里的元素反向输出即可。如果栈为空，输出0；]]></description><category></category></item><item><title><![CDATA[每日一题——逆波兰表达式]]></title><link>https://blog.youkuaiyun.com/cjy040921/article/details/146262329</link><guid>https://blog.youkuaiyun.com/cjy040921/article/details/146262329</guid><author>cjy040921</author><pubDate>Fri, 14 Mar 2025 17:24:11 +0800</pubDate><description><![CDATA[当遇到数字的时候把他压入栈，当遇到符号的时候把前面两个式子出栈。要注意的是，栈的top是第二个参数，top后才是第一个参数。根据运算符操作后，再把结果压入栈中。]]></description><category></category></item><item><title><![CDATA[每日一题——判断有效括号序列]]></title><link>https://blog.youkuaiyun.com/cjy040921/article/details/146228366</link><guid>https://blog.youkuaiyun.com/cjy040921/article/details/146228366</guid><author>cjy040921</author><pubDate>Thu, 13 Mar 2025 13:17:32 +0800</pubDate><description><![CDATA[如果是右括号，先判断栈空不空，空的直接返回false；不空的话再去判断：找到栈顶元素，如果匹配，栈顶元素出栈，不匹配返回false。这个题属于栈的典型题目，记得我当时学完栈后写的第一个题就是这个。首先判断，如果是三种括号的左括号就入栈；]]></description><category></category></item><item><title><![CDATA[每日一题——栈的压入、弹出序列]]></title><link>https://blog.youkuaiyun.com/cjy040921/article/details/146228069</link><guid>https://blog.youkuaiyun.com/cjy040921/article/details/146228069</guid><author>cjy040921</author><pubDate>Thu, 13 Mar 2025 12:58:40 +0800</pubDate><description><![CDATA[定义一个测试栈，首先将输入序列的元素压入栈中，当栈不为空且栈顶元素等于弹出序列的当前元素时，弹出序列的指针。首先要先判断，输出输入序列的合法性，如果两个长度不相等，直接不用思考，就是错的。如果展出序列的指针已经遍历完所有元素，说明弹出序列是合法的。当两个长度相等再去考虑顺序问题。]]></description><category></category></item><item><title><![CDATA[用vector实现栈的功能]]></title><link>https://blog.youkuaiyun.com/cjy040921/article/details/146188905</link><guid>https://blog.youkuaiyun.com/cjy040921/article/details/146188905</guid><author>cjy040921</author><pubDate>Tue, 11 Mar 2025 20:55:06 +0800</pubDate><description><![CDATA[要注意pop_back和back()的区别。]]></description><category></category></item><item><title><![CDATA[全面复习回顾——C++语法篇4]]></title><link>https://blog.youkuaiyun.com/cjy040921/article/details/146186661</link><guid>https://blog.youkuaiyun.com/cjy040921/article/details/146186661</guid><author>cjy040921</author><pubDate>Tue, 11 Mar 2025 20:09:40 +0800</pubDate><description><![CDATA[总结：题量多、简单、包括了大部分基础语法。如果基本语法忘了，可以刷一遍回顾一下。如果一直写的话两天就能写完。]]></description><category></category></item><item><title><![CDATA[全面复习回顾——C++语法篇3]]></title><link>https://blog.youkuaiyun.com/cjy040921/article/details/146159715</link><guid>https://blog.youkuaiyun.com/cjy040921/article/details/146159715</guid><author>cjy040921</author><pubDate>Mon, 10 Mar 2025 19:38:43 +0800</pubDate><description><![CDATA[31、string的函数就可以实现比大小。40、深拷贝与浅拷贝的问题。]]></description><category></category></item><item><title><![CDATA[全面复习回顾——C++语法篇2]]></title><link>https://blog.youkuaiyun.com/cjy040921/article/details/146079537</link><guid>https://blog.youkuaiyun.com/cjy040921/article/details/146079537</guid><author>cjy040921</author><pubDate>Thu, 06 Mar 2025 21:07:26 +0800</pubDate><description><![CDATA[26、指针遍历数组——*p指向arr的第一个元素地址，*（*p）指向数组元素。27、字符串长度——字符串最后一个是“\0”25、查找字符串中字母个数——遍历即可。24、结构体基本操作。28、复制部分字符串。]]></description><category></category></item><item><title><![CDATA[全面回顾复习——C++语法篇1（基于牛客网C++题库）]]></title><link>https://blog.youkuaiyun.com/cjy040921/article/details/146076385</link><guid>https://blog.youkuaiyun.com/cjy040921/article/details/146076385</guid><author>cjy040921</author><pubDate>Thu, 06 Mar 2025 20:24:33 +0800</pubDate><description><![CDATA[C++基础语法复习]]></description><category></category></item><item><title><![CDATA[面试准备——Linux上实现自己的命令解释器（mybash）附代码实现]]></title><link>https://blog.youkuaiyun.com/cjy040921/article/details/146055090</link><guid>https://blog.youkuaiyun.com/cjy040921/article/details/146055090</guid><author>cjy040921</author><pubDate>Wed, 05 Mar 2025 23:04:56 +0800</pubDate><description><![CDATA[在Linux上，命令一般被分为两类：内置命令和普通命令        内置命令譬如：cd，exit        普通命令譬如：ls，pwd，cp，ps等这两种命令有什么区别呢？首先，普通命令本身就是一个程序，就像我们自己写的main.c一样。只不过系统对他进行了封装，让我们可以通过执行命令的方式来使用，通过fork+exec的方式实现。而内置命令，则是bash自身通过调用相应的接口实现的        要实现我们自己的命令解释器，就要知道一点        我们要实现的功能是：分割用户所输入的命令行，并且]]></description><category></category></item><item><title><![CDATA[面试准备——云相册项目（1）基础]]></title><link>https://blog.youkuaiyun.com/cjy040921/article/details/146054867</link><guid>https://blog.youkuaiyun.com/cjy040921/article/details/146054867</guid><author>cjy040921</author><pubDate>Wed, 05 Mar 2025 22:37:03 +0800</pubDate><description><![CDATA[云相册项目旨在为用户提供便捷的照片存储、管理和访问服务。通过客户端与服务器的配合，实现照片的上传、下载以及一些基本的命令交互功能，方便用户在不同设备上随时查看和管理自己的相册。]]></description><category></category></item><item><title><![CDATA[大学至今的反思与总结]]></title><link>https://blog.youkuaiyun.com/cjy040921/article/details/146053910</link><guid>https://blog.youkuaiyun.com/cjy040921/article/details/146053910</guid><author>cjy040921</author><pubDate>Wed, 05 Mar 2025 22:19:35 +0800</pubDate><description><![CDATA[一步一个脚印，慢慢走]]></description><category></category></item></channel></rss>