lzyrose的博客

原创 队列（queue）及优先队列（priority_queue）

本文介绍了C++中队列(queue)和优先队列(priority_queue)的基本概念与应用。队列遵循先进先出原则，提供push、pop、front等基础操作，适用于任务调度、BFS等场景。优先队列则按优先级排序，默认大顶堆，可通过greater实现小顶堆，常用于Dijkstra算法、任务调度等。文章通过代码示例展示了两种队列的基本操作和典型应用场景，如模拟排队系统和优先级任务处理，帮助读者理解队列数据结构的特点及实际应用。

原创 尺取法（滑动窗口法，双指针法）

本文介绍了尺取法（滑动窗口法/双指针法）的原理与应用。该方法通过维护左右指针动态调整窗口范围，高效寻找满足条件的连续子区间，时间复杂度优化至O(n)。适用于区间权值随长度单调变化的问题，如寻找和为定值的最短子数组、无重复字符的最长子串等。与普通双指针相比，尺取法强调窗口概念和单调性约束，专用于连续子区间问题。文中提供了C++实现示例，展示了如何用尺取法解决特定问题。

原创 键值对映射map

本文介绍了C++中map容器的基本概念和使用方法。map是一种键值对(key-value)数据结构，通过红黑树实现自动排序。文章详细说明了map的定义方式、三种插入元素方法、两种删除方式以及查找和遍历操作。还提供了统计英文字符出现次数的应用案例，展示如何读取字符串、统计字母频率并输出结果。最后介绍了清空map的方法，完整演示了map从创建到清空的全过程。

原创 集合set

通过调用erase()方法实现，传入的参数可以是待删除的元素，也可以是待删除元素的地址。通过find()方法实现，如果找到了，返回元素在集合中的地址，否则，返回集合的尾地址。插入删除操作都是通过迭代器指针实现的，不涉及内存操作，因此效率非常高。首先让迭代指向集合首地址，然后移动迭代器指针，直到集合的尾地址。集合set底层数据结构是基于平衡搜索树（红黑树）实现的，集合set被包含在set头文件中，基本定义方式如下，元素在数据结构中是有序存储的（默认升序），这与数学上集合的无序性有点区别。

原创 动态数组vector

本文介绍了C++中vector容器的基本操作。vector支持动态内存分配，具有快速随机访问和末端操作的特点。文章详细说明了vector的定义、插入(push_back)、删除(pop_back/erase)、排序(sort)、遍历(下标/迭代器)等基本操作，并介绍了清空(clear)和去重(unique)等实用方法。重点讲解了通过迭代器操作vector元素的方式，以及使用auto简化代码的技巧。这些操作使vector成为处理动态数组的高效工具。

原创 计数数组法（频率统计法）

计数数组法又称桶排序（Bucket Sort）的变体或哈希表思想的数组实现。

原创 快速幂问题

摘要：快速幂算法通过将指数二进制拆分，利用奇偶性减少计算次数，提高大指数运算效率。该算法常用于计算(base^exponent)%mod，防止数值溢出。示例代码展示了快速幂取模的实现，包括处理奇数指数和偶数指数的情况，以及取模运算防止溢出的关键步骤。算法核心思想是不断平方底数并折半指数，通过取模保持数学性质不变，适用于处理大数运算问题。

原创 序列排列问题

本文介绍了排列生成算法的实现，重点讲解了next_permutation和prev_permutation两个核心函数。next_permutation通过从右向左查找升序对、交换元素和反转子数组来生成下一个排列；prev_permutation则采用相反逻辑，查找降序对并执行类似操作来生成上一个排列。两个函数都包含边界处理：当到达最后一个排列时反转数组回到初始状态。文中提供了C++实现代码示例，展示了如何输出指定数量的连续排列序列，并详细注释了每个步骤的操作原理。该算法适用于需要按顺序生成所有可能排列的场

原创 大学物理上册期末复习

本文系统阐述了物理学中质点运动学、牛顿运动定律、动量与能量守恒、刚体与流体运动、机械振动与波、气体动理论等核心内容。重点包括：质点运动的矢量描述（位移、速度、加速度），牛顿三定律及其适用条件，动量守恒与机械能守恒的条件，刚体转动的力矩、角动量等概念，简谐振动特征及波的传播特性，理想气体状态方程和分子运动统计规律。通过对比质点平动与刚体转动的对应关系（如力-力矩、质量-转动惯量等），揭示了力学系统的内在统一性。全文以经典力学体系为主线，强调守恒定律的重要性和统计物理的基本概念。

原创 概率论与数理统计期末复习资料

一个试验的样本点有限，并且每个样本点出现的可能性都相等，那么这个试验就是古典概型（等可能概型）。比如扔骰子，每个点数出现的可能性相等，都是1/6.古典概型的事件A概率为：P（A）= A中保安和你的样本点数k / 样本点总数n = k/n。

原创 离散数学期末复习资料

原创 电脑打不开网址的解决办法

有的电脑可能检查会出现打不开一些网站的问题，尤其是github等一系列网站。

原创 C语言取整问题

（a+b-1）/b。

原创 大一JAVA期末考试复习重点

（1）abstract类和接口都可以有abstract方法。（2）接口中只可以有常量，不能有变量；而abstract类中既可以有常量，也可以有变量。（3）接口中不可以有default的实例方法。

原创 婚礼祝福HTML源码，需要自取

【代码】婚礼祝福HTML源码，需要自取。

原创 一招解决虚拟机联网问题，亲测有效！

一招解决虚拟机联网问题

原创 BigDecimal

BigDecimal是 Java 编程语言中的一个类，它提供了高精度的数值计算支持。相比于基本数据类型如float和doubleBigDecimal能够提供更加精确的小数点运算结果，因此在需要高精度计算的场景下非常有用，例如金融应用、科学计算等领域。以下是BigDecimal。