<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[lzyrose的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/lzyrose</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; lzyrose]]></copyright><item><title><![CDATA[大学物理下册期末复习]]></title><link>https://blog.youkuaiyun.com/lzyrose/article/details/159433487</link><guid>https://blog.youkuaiyun.com/lzyrose/article/details/159433487</guid><author>lzyrose</author><pubDate>Tue, 16 Jun 2026 20:32:39 +0800</pubDate><description><![CDATA[本文摘要涵盖了静电场与磁场的基本概念及其数学描述。静电场部分包括电场强度定义、高斯定理及其应用（如均匀带电球面、无限长带电直线和无限大带电平面的电场计算）、电势能与电势、静电平衡条件及导体电荷分布规律。磁场部分涉及毕奥-萨伐尔定律、安培环路定理、磁介质中的磁场强度描述，以及载流导线在磁场中的受力分析。最后简要介绍了光学中的相干光条件、杨氏双缝干涉、薄膜干涉、单缝衍射和光栅衍射等现象。全文系统阐述了电磁学核心原理及其应用场景，为理解电磁现象提供了理论基础。]]></description><category></category></item><item><title><![CDATA[动态规划问题]]></title><link>https://blog.youkuaiyun.com/lzyrose/article/details/161660756</link><guid>https://blog.youkuaiyun.com/lzyrose/article/details/161660756</guid><author>lzyrose</author><pubDate>Wed, 03 Jun 2026 17:21:41 +0800</pubDate><description><![CDATA[讲述动态规划的一般步骤与案例分析]]></description><category></category></item><item><title><![CDATA[c++逆序数问题]]></title><link>https://blog.youkuaiyun.com/lzyrose/article/details/161617471</link><guid>https://blog.youkuaiyun.com/lzyrose/article/details/161617471</guid><author>lzyrose</author><pubDate>Tue, 02 Jun 2026 11:48:36 +0800</pubDate><description><![CDATA[摘要：题目要求对DNA字符串（仅含A/C/G/T）按有序程度排序，通过计算每个字符串的逆序数（右侧比当前字符小的字母数量）作为排序依据。输入包含n（字符串长度）和m（字符串数量），需按逆序数升序输出，相同逆序数保持输入顺序。示例代码使用stable_sort进行稳定排序，并利用emplace_back优化pair对象的构造效率。关键点包括逆序数计算、稳定排序的必要性，以及emplace_back相比push_back在性能和代码简洁性上的优势。（149字）]]></description><category></category></item><item><title><![CDATA[十大排序算法]]></title><link>https://blog.youkuaiyun.com/lzyrose/article/details/160082718</link><guid>https://blog.youkuaiyun.com/lzyrose/article/details/160082718</guid><author>lzyrose</author><pubDate>Tue, 21 Apr 2026 15:23:40 +0800</pubDate><description><![CDATA[本文系统介绍了八种经典排序算法的实现原理和代码实现，包括：冒泡排序（相邻元素比较交换）、选择排序（选择最小元素）、插入排序（有序序列插入）、希尔排序（分组插入）、归并排序（分治合并）、快速排序（基准分区）、堆排序（二叉树调整）以及线性时间复杂度的计数排序、桶排序和基数排序。每种算法都详细说明了其核心思想、关键步骤和代码实现要点，并提供了完整的C++代码示例。这些排序算法涵盖了从简单到复杂、从比较排序到非比较排序的各种类型，适用于不同场景下的排序需求。]]></description><category></category></item><item><title><![CDATA[队列（queue）及优先队列（priority_queue）]]></title><link>https://blog.youkuaiyun.com/lzyrose/article/details/159617656</link><guid>https://blog.youkuaiyun.com/lzyrose/article/details/159617656</guid><author>lzyrose</author><pubDate>Tue, 31 Mar 2026 13:53:54 +0800</pubDate><description><![CDATA[本文介绍了C++中队列(queue)和优先队列(priority_queue)的基本概念与应用。队列遵循先进先出原则，提供push、pop、front等基础操作，适用于任务调度、BFS等场景。优先队列则按优先级排序，默认大顶堆，可通过greater实现小顶堆，常用于Dijkstra算法、任务调度等。文章通过代码示例展示了两种队列的基本操作和典型应用场景，如模拟排队系统和优先级任务处理，帮助读者理解队列数据结构的特点及实际应用。]]></description><category></category></item><item><title><![CDATA[尺取法（滑动窗口法，双指针法）]]></title><link>https://blog.youkuaiyun.com/lzyrose/article/details/159617217</link><guid>https://blog.youkuaiyun.com/lzyrose/article/details/159617217</guid><author>lzyrose</author><pubDate>Sun, 29 Mar 2026 21:21:16 +0800</pubDate><description><![CDATA[本文介绍了尺取法（滑动窗口法/双指针法）的原理与应用。该方法通过维护左右指针动态调整窗口范围，高效寻找满足条件的连续子区间，时间复杂度优化至O(n)。适用于区间权值随长度单调变化的问题，如寻找和为定值的最短子数组、无重复字符的最长子串等。与普通双指针相比，尺取法强调窗口概念和单调性约束，专用于连续子区间问题。文中提供了C++实现示例，展示了如何用尺取法解决特定问题。]]></description><category></category></item><item><title><![CDATA[键值对映射map]]></title><link>https://blog.youkuaiyun.com/lzyrose/article/details/159584724</link><guid>https://blog.youkuaiyun.com/lzyrose/article/details/159584724</guid><author>lzyrose</author><pubDate>Sun, 29 Mar 2026 19:34:34 +0800</pubDate><description><![CDATA[本文介绍了C++中map容器的基本概念和使用方法。map是一种键值对(key-value)数据结构，通过红黑树实现自动排序。文章详细说明了map的定义方式、三种插入元素方法、两种删除方式以及查找和遍历操作。还提供了统计英文字符出现次数的应用案例，展示如何读取字符串、统计字母频率并输出结果。最后介绍了清空map的方法，完整演示了map从创建到清空的全过程。]]></description><category></category></item><item><title><![CDATA[集合set]]></title><link>https://blog.youkuaiyun.com/lzyrose/article/details/159584312</link><guid>https://blog.youkuaiyun.com/lzyrose/article/details/159584312</guid><author>lzyrose</author><pubDate>Sat, 28 Mar 2026 18:26:16 +0800</pubDate><description><![CDATA[通过调用erase()方法实现，传入的参数可以是待删除的元素，也可以是待删除元素的地址。通过find()方法实现，如果找到了，返回元素在集合中的地址，否则，返回集合的尾地址。插入删除操作都是通过迭代器指针实现的，不涉及内存操作，因此效率非常高。首先让迭代指向集合首地址，然后移动迭代器指针，直到集合的尾地址。集合set底层数据结构是基于平衡搜索树（红黑树）实现的，集合set被包含在set头文件中，基本定义方式如下，元素在数据结构中是有序存储的（默认升序），这与数学上集合的无序性有点区别。]]></description><category></category></item><item><title><![CDATA[动态数组vector]]></title><link>https://blog.youkuaiyun.com/lzyrose/article/details/159583227</link><guid>https://blog.youkuaiyun.com/lzyrose/article/details/159583227</guid><author>lzyrose</author><pubDate>Sat, 28 Mar 2026 17:09:37 +0800</pubDate><description><![CDATA[本文介绍了C++中vector容器的基本操作。vector支持动态内存分配，具有快速随机访问和末端操作的特点。文章详细说明了vector的定义、插入(push_back)、删除(pop_back/erase)、排序(sort)、遍历(下标/迭代器)等基本操作，并介绍了清空(clear)和去重(unique)等实用方法。重点讲解了通过迭代器操作vector元素的方式，以及使用auto简化代码的技巧。这些操作使vector成为处理动态数组的高效工具。]]></description><category></category></item><item><title><![CDATA[计数数组法（频率统计法）]]></title><link>https://blog.youkuaiyun.com/lzyrose/article/details/159473120</link><guid>https://blog.youkuaiyun.com/lzyrose/article/details/159473120</guid><author>lzyrose</author><pubDate>Wed, 25 Mar 2026 18:53:17 +0800</pubDate><description><![CDATA[计数数组法又称桶排序（Bucket Sort）的变体或哈希表思想的数组实现。]]></description><category></category></item><item><title><![CDATA[快速幂问题]]></title><link>https://blog.youkuaiyun.com/lzyrose/article/details/159433302</link><guid>https://blog.youkuaiyun.com/lzyrose/article/details/159433302</guid><author>lzyrose</author><pubDate>Tue, 24 Mar 2026 19:01:31 +0800</pubDate><description><![CDATA[摘要：快速幂算法通过将指数二进制拆分，利用奇偶性减少计算次数，提高大指数运算效率。该算法常用于计算(base^exponent)%mod，防止数值溢出。示例代码展示了快速幂取模的实现，包括处理奇数指数和偶数指数的情况，以及取模运算防止溢出的关键步骤。算法核心思想是不断平方底数并折半指数，通过取模保持数学性质不变，适用于处理大数运算问题。]]></description><category></category></item><item><title><![CDATA[序列排列问题]]></title><link>https://blog.youkuaiyun.com/lzyrose/article/details/159354327</link><guid>https://blog.youkuaiyun.com/lzyrose/article/details/159354327</guid><author>lzyrose</author><pubDate>Sun, 22 Mar 2026 19:44:19 +0800</pubDate><description><![CDATA[本文介绍了排列生成算法的实现，重点讲解了next_permutation和prev_permutation两个核心函数。next_permutation通过从右向左查找升序对、交换元素和反转子数组来生成下一个排列；prev_permutation则采用相反逻辑，查找降序对并执行类似操作来生成上一个排列。两个函数都包含边界处理：当到达最后一个排列时反转数组回到初始状态。文中提供了C++实现代码示例，展示了如何输出指定数量的连续排列序列，并详细注释了每个步骤的操作原理。该算法适用于需要按顺序生成所有可能排列的场]]></description><category></category></item><item><title><![CDATA[大学物理上册期末复习]]></title><link>https://blog.youkuaiyun.com/lzyrose/article/details/156341319</link><guid>https://blog.youkuaiyun.com/lzyrose/article/details/156341319</guid><author>lzyrose</author><pubDate>Sun, 28 Dec 2025 19:41:02 +0800</pubDate><description><![CDATA[本文系统阐述了物理学中质点运动学、牛顿运动定律、动量与能量守恒、刚体与流体运动、机械振动与波、气体动理论等核心内容。重点包括：质点运动的矢量描述（位移、速度、加速度），牛顿三定律及其适用条件，动量守恒与机械能守恒的条件，刚体转动的力矩、角动量等概念，简谐振动特征及波的传播特性，理想气体状态方程和分子运动统计规律。通过对比质点平动与刚体转动的对应关系（如力-力矩、质量-转动惯量等），揭示了力学系统的内在统一性。全文以经典力学体系为主线，强调守恒定律的重要性和统计物理的基本概念。]]></description><category></category></item><item><title><![CDATA[概率论与数理统计期末复习资料]]></title><link>https://blog.youkuaiyun.com/lzyrose/article/details/156134932</link><guid>https://blog.youkuaiyun.com/lzyrose/article/details/156134932</guid><author>lzyrose</author><pubDate>Tue, 23 Dec 2025 20:01:58 +0800</pubDate><description><![CDATA[一个试验的样本点有限，并且每个样本点出现的可能性都相等，那么这个试验就是古典概型（等可能概型）。比如扔骰子，每个点数出现的可能性相等，都是1/6.古典概型的事件A概率为：P（A）= A中保安和你的样本点数k / 样本点总数n = k/n。]]></description><category></category></item><item><title><![CDATA[离散数学期末复习资料]]></title><link>https://blog.youkuaiyun.com/lzyrose/article/details/156190346</link><guid>https://blog.youkuaiyun.com/lzyrose/article/details/156190346</guid><author>lzyrose</author><pubDate>Tue, 23 Dec 2025 10:45:00 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[电脑打不开网址的解决办法]]></title><link>https://blog.youkuaiyun.com/lzyrose/article/details/151656008</link><guid>https://blog.youkuaiyun.com/lzyrose/article/details/151656008</guid><author>lzyrose</author><pubDate>Sat, 13 Sep 2025 18:28:36 +0800</pubDate><description><![CDATA[有的电脑可能检查会出现打不开一些网站的问题，尤其是github等一系列网站。]]></description><category></category></item><item><title><![CDATA[C语言取整问题]]></title><link>https://blog.youkuaiyun.com/lzyrose/article/details/149425634</link><guid>https://blog.youkuaiyun.com/lzyrose/article/details/149425634</guid><author>lzyrose</author><pubDate>Thu, 17 Jul 2025 17:03:38 +0800</pubDate><description><![CDATA[（a+b-1）/b。]]></description><category></category></item><item><title><![CDATA[大一JAVA期末考试复习重点]]></title><link>https://blog.youkuaiyun.com/lzyrose/article/details/148688957</link><guid>https://blog.youkuaiyun.com/lzyrose/article/details/148688957</guid><author>lzyrose</author><pubDate>Mon, 16 Jun 2025 23:24:02 +0800</pubDate><description><![CDATA[（1）abstract类和接口都可以有abstract方法。（2）接口中只可以有常量，不能有变量；而abstract类中既可以有常量，也可以有变量。（3）接口中不可以有default的实例方法。]]></description><category></category></item><item><title><![CDATA[婚礼祝福HTML源码，需要自取]]></title><link>https://blog.youkuaiyun.com/lzyrose/article/details/148670427</link><guid>https://blog.youkuaiyun.com/lzyrose/article/details/148670427</guid><author>lzyrose</author><pubDate>Sun, 15 Jun 2025 14:58:14 +0800</pubDate><description><![CDATA[【代码】婚礼祝福HTML源码，需要自取。]]></description><category></category></item><item><title><![CDATA[一招解决虚拟机联网问题，亲测有效！]]></title><link>https://blog.youkuaiyun.com/lzyrose/article/details/148639240</link><guid>https://blog.youkuaiyun.com/lzyrose/article/details/148639240</guid><author>lzyrose</author><pubDate>Fri, 13 Jun 2025 18:58:25 +0800</pubDate><description><![CDATA[一招解决虚拟机联网问题]]></description><category></category></item></channel></rss>