<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[LUCYprince的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/LUCYprince</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; LUCYprince]]></copyright><item><title><![CDATA[【LeetCode】239. 滑动窗口最大值（Python3）]]></title><link>https://blog.youkuaiyun.com/LUCYprince/article/details/163943285</link><guid>https://blog.youkuaiyun.com/LUCYprince/article/details/163943285</guid><author>LUCYprince</author><pubDate>Fri, 21 Aug 2026 11:43:30 +0800</pubDate><description><![CDATA[本文介绍了滑动窗口最大值问题的优化解法。传统暴力解法时间复杂度为O(n·k)，对于大数据量会超时。提出使用单调递减双端队列的高效算法，核心思想是维护一个存储数组下标的队列，确保对应元素严格递减。算法通过三个步骤维护队列：1) 移除过期元素；2) 保持单调性，移除小于新元素的队尾元素；3) 新元素入队。窗口形成后，队首即为当前窗口最大值。该算法时间复杂度降为O(n)，空间复杂度为O(k)，并给出了示例演示和复杂度分析。]]></description><category></category></item><item><title><![CDATA[python算法笔记]]></title><link>https://blog.youkuaiyun.com/LUCYprince/article/details/161603374</link><guid>https://blog.youkuaiyun.com/LUCYprince/article/details/161603374</guid><author>LUCYprince</author><pubDate>Tue, 02 Jun 2026 01:10:25 +0800</pubDate><description><![CDATA[start、stop、step 分别表示序列的起始值、终止值和步长。start 和 step 是可选参数，如果不指定则默认为 0 和 1。start和stop是左闭右闭。]]></description><category></category></item><item><title><![CDATA[PTA素数对猜想c++]]></title><link>https://blog.youkuaiyun.com/LUCYprince/article/details/146541983</link><guid>https://blog.youkuaiyun.com/LUCYprince/article/details/146541983</guid><author>LUCYprince</author><pubDate>Wed, 26 Mar 2025 21:52:22 +0800</pubDate><description><![CDATA[题中要求即为求<=N的连续素数中差值为2的数的个数。可以先求素数，而后判断其是否差值为2.]]></description><category></category></item><item><title><![CDATA[c++层序遍历求层数总结]]></title><link>https://blog.youkuaiyun.com/LUCYprince/article/details/145512745</link><guid>https://blog.youkuaiyun.com/LUCYprince/article/details/145512745</guid><author>LUCYprince</author><pubDate>Sat, 08 Feb 2025 12:08:21 +0800</pubDate><description><![CDATA[在开始时设一个m=初始队列中最后一个元素。而后当队列遍历完m的相邻节点时，令m=队列中最后一个元素。在每一层遍历开始前，计算队列中节点个数n，然后一口气将这n个节点处理完。]]></description><category></category></item><item><title><![CDATA[【LeetCode】230 二叉搜索树中第K小的元素（C++）]]></title><link>https://blog.youkuaiyun.com/LUCYprince/article/details/145468133</link><guid>https://blog.youkuaiyun.com/LUCYprince/article/details/145468133</guid><author>LUCYprince</author><pubDate>Thu, 06 Feb 2025 10:37:50 +0800</pubDate><description><![CDATA[而后先算左子树上的节点数目left。比较（left+1）与k的大小。若（left+1）等于k，则根节点值即为所求值；若（left+1）大于k，应从左子树中继续寻找第k小的元素；若（left+1）小于k，应在右子树中寻找第（k-left-1）小的元素。给定一个二叉搜索树的根节点。，请你设计一个算法查找其中第。小的元素（从 1 开始计数）。]]></description><category></category></item><item><title><![CDATA[【LeetCode】199二叉树的右视图（C++）]]></title><link>https://blog.youkuaiyun.com/LUCYprince/article/details/145467927</link><guid>https://blog.youkuaiyun.com/LUCYprince/article/details/145467927</guid><author>LUCYprince</author><pubDate>Thu, 06 Feb 2025 10:23:51 +0800</pubDate><description><![CDATA[想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。此题可用层序遍历，直接取每层最后一个节点值加入到数组中。]]></description><category></category></item><item><title><![CDATA[Leecode【c++】238除自身以外数组的乘积]]></title><link>https://blog.youkuaiyun.com/LUCYprince/article/details/145205352</link><guid>https://blog.youkuaiyun.com/LUCYprince/article/details/145205352</guid><author>LUCYprince</author><pubDate>Fri, 17 Jan 2025 13:01:21 +0800</pubDate><description><![CDATA[用两个数组分别存num[i]之前的所有累计乘积和之后的所有累计乘积，最后用两个数组对应i位的值相乘。]]></description><category></category></item><item><title><![CDATA[取set中最后一个值]]></title><link>https://blog.youkuaiyun.com/LUCYprince/article/details/145001724</link><guid>https://blog.youkuaiyun.com/LUCYprince/article/details/145001724</guid><author>LUCYprince</author><pubDate>Wed, 08 Jan 2025 10:45:09 +0800</pubDate><description><![CDATA[set.end()取的是迭代中set中最后一个值之后的值，而非最后一个值，所以使用*(--set.end())。]]></description><category></category></item><item><title><![CDATA[string转char数组]]></title><link>https://blog.youkuaiyun.com/LUCYprince/article/details/144871834</link><guid>https://blog.youkuaiyun.com/LUCYprince/article/details/144871834</guid><author>LUCYprince</author><pubDate>Wed, 01 Jan 2025 20:42:18 +0800</pubDate><description><![CDATA[方法一：先用s.cstr()将string s转换为const char *cstr，而后用strcpy将cstr复制到char数组中。方法二：用使用string类的copy()方法：将string对象中的字符复制到char数组中。]]></description><category></category></item><item><title><![CDATA[【LeetCode】001两数之和（C++）]]></title><link>https://blog.youkuaiyun.com/LUCYprince/article/details/144864186</link><guid>https://blog.youkuaiyun.com/LUCYprince/article/details/144864186</guid><author>LUCYprince</author><pubDate>Wed, 01 Jan 2025 10:46:37 +0800</pubDate><description><![CDATA[二、哈希解法（大神版）]]></description><category></category></item><item><title><![CDATA[win10专业版 Virtualbox-Ubuntu 开机黑屏解决办法]]></title><link>https://blog.youkuaiyun.com/LUCYprince/article/details/128364303</link><guid>https://blog.youkuaiyun.com/LUCYprince/article/details/128364303</guid><author>LUCYprince</author><pubDate>Sun, 18 Dec 2022 18:55:14 +0800</pubDate><description><![CDATA[Virtualbox-Ubuntu 开机黑屏解决办法]]></description><category></category></item><item><title><![CDATA[模二除法python代码]]></title><link>https://blog.youkuaiyun.com/LUCYprince/article/details/123988032</link><guid>https://blog.youkuaiyun.com/LUCYprince/article/details/123988032</guid><author>LUCYprince</author><pubDate>Sun, 18 Dec 2022 17:55:21 +0800</pubDate><description><![CDATA[一、模二除法简介

很多地方都会用到模二除法，但是模二除法到底是怎么用的呢？

首先模二除法要用到模二加减法（即按位异或）。

第一步，当被除数首位为1时，商为1，被除数首位为0时商为0。令被除数除以（模二加减法）除数，得到余数。

第二步，将余数左移一位（去掉首位），若余数首位为0，则商为0且使用与除数位数相等个0与余数进行模二加减法，此时余数已经成为新的被除数。如此循环往复。

第三步，当最后一次得出余数后，将其左移一位，若发现此时原被除数已经没有可以补充余数的位数了，则计算结束，此为最终余数。

二、]]></description><category></category></item></channel></rss>