当前位置： 首页 > news >正文

单调栈 —— 1.基本概念与核心算法

news 来源：原创 2025/9/12 22:57:46

在这里插入图片描述

1. 基本概念

1.1 知识预备

在理解单调栈之前，我们需要先掌握两个基础概念：栈（Stack） 和 单调性（Monotonicity）。

什么是栈（Stack）

栈是一种**后进先出（LIFO, Last-In-First-Out）**的数据结构：

  • 新元素始终压入栈顶（push）
  • 移除元素也始终从栈顶弹出（pop）

我们可以把栈想象成一叠书：

  • 你只能从最上面放/取书（栈顶）
  • 先放进去的书在下面，必须等上面的书移除后才能访问

基本操作：

  • push(x)：将元素 x 压入栈顶
  • pop()：弹出栈顶元素
  • top()：查看栈顶元素但不弹出
  • empty()：判断栈是否为空

1.2 什么是单调栈

单调栈是栈的一种特殊使用方式，其特点是：始终保持栈内元素有序（单调递增或递减）。

常见的两种形式：

  • 单调递增栈：栈中元素从栈底到栈顶递增（栈顶最小）
  • 单调递减栈：栈中元素从栈底到栈顶递减（栈顶最大）

例如，维护一个单调递增栈的过程：

初始空栈：[]
压入 3： [3]
压入 5： [3, 5] ✅（递增）
压入 2： ❌（2 小于栈顶 5，弹出 5，再比较 3，直到栈递增）最后的结果是 [2]

单调栈的本质：在压入元素时，通过弹出不满足单调性的栈顶元素，从而维护一个有序结构，方便我们高效地找到“下一个更大/小”的元素。

单调栈常解决的问题类型：

适合使用 单调栈 的题目，通常具有以下几个显著特点：

1. 需要找“第一个满足条件的前/后缀元素”

比如：

  • 右边第一个比自己大的元素
  • 左边第一个比自己小的元素
  • 最近的更高温度、更高价格、更大柱子

👉 本质：找某个方向上第一个满足单调性条件的元素

2. 数组或序列题，且有“元素之间的相对关系”
  • 题目一般给定一个 一维数组/序列
  • 要你找出元素之间的顺序比较关系

例如：

  • 每个元素右边第一个更大的数
  • 每个元素左边第一个更小的位置
3. 暴力解法是 O(n²)，但可以优化为 O(n)

如果你写出暴力法是两层循环查“后面第一个符合条件的元素”，就可以考虑：

是否能用单调栈来代替嵌套循环

单调栈能做到：

  • 每个元素最多被压入一次，弹出一次
  • 时间复杂度稳定在 O(n)
4. 问题与“范围”、“跨度”或“影响范围”有关

如：

  • 当前元素往左/右能扩展到多远
  • 柱状图中每个柱子形成的最大矩形
  • 股票价格连续上升/下降天数

这些问题都和某个元素能“影响”多远有关，适合用单调栈维护边界。

1.3 单调栈的常见例题

应用方向示例题目说明
找最近更大/小元素LeetCode 496（下一个更大元素）线性替代暴力嵌套循环
求区间最值相关LeetCode 84（柱状图最大矩形）栈维护高度索引
序列分析LeetCode 739（每日温度）找出等待更高温度的天数
股票分析LeetCode 901（股票价格跨度）求比当前价格小的最近时间间隔

2. 核心算法

2.1 解题思路（以“下一个更小元素”为例）

  • 使用一个栈，从左到右遍历数组
  • 当当前元素比栈顶元素小：说明找到“右侧第一个更小元素”
  • 栈中维护一个单调递增序列的索引

2.2 代码实现（Python 示例）

def next_smaller_elements(nums):res = [-1] * len(nums)stack = []for i in range(len(nums)):while stack and nums[i] < nums[stack[-1]]:idx = stack.pop()res[idx] = nums[i]stack.append(i)return res

2.3 灵活应用

变体需求应对策略
查找前一个更小/更大元素从右往左扫描
需要记录距离而不是值栈中存索引，使用 i - stack[-1]
找所有区间贡献与前一个/后一个满足条件元素组合出区间

3. 总结

对于一个新手而言，单调栈往往是让人感到 amazing 的方法，需要结合题目的特点进行分析，当满足前面提到的某一些特点的时候，可以考虑使用单调栈来解决问题。

单调栈只是一个工具，它甚至不能说是某一种算法。因此有时候考察的可能是单调栈与其他算法的结合，比如 DP 之类的。

这里对本文做个小结：

  • 单调栈是一个高效解决序列型“最值查找”问题的利器
  • 本质是维护一个具有顺序性质的栈
  • 实现时注意：栈中通常存储索引而非值
  • 单调栈常作为经典面试题考点，应熟练掌握其基本模板并灵活变形

更多的例子将会结合力扣、洛谷的题目进一步展开，感兴趣的小伙伴们不妨关注一波 ~

感谢各位小伙伴们的 阅读、点赞、评论 与 关注 ~ 希望本文能帮助到各位，共勉 ~

在这里插入图片描述

Smileyan
2025.04.12 22:17

相关文章：

单调栈 —— 1.基本概念与核心算法

1. 基本概念 1.1 知识预备 在理解单调栈之前&#xff0c;我们需要先掌握两个基础概念&#xff1a;栈&#xff08;Stack&#xff09; 和 单调性&#xff08;Monotonicity&#xff09;。 什么是栈&#xff08;Stack&#xff09; 栈是一种**后进先出&#xff08;LIFO, Last-In…...

编程日记 2025/9/12 22:57:46

Ollama部署大模型 （完整版本、网速慢处理、聊天界面）

切记&#xff01;切记&#xff01;切记&#xff01; Ollama软件下载的模型一般都是别人微调好的&#xff0c;且模型文件与HuggingFace等平台不一样&#xff0c;使用为主&#xff0c;没有官方API可以对模型微调&#xff08;教程都是cpp这类的&#xff0c;没必要这么麻烦去操作&a…...

编程日记 2025/9/7 22:51:09

CMake中add_custom_command用法详解

add_custom_command 是 CMake 中用于在构建过程中添加自定义命令的工具。它通常用于生成文件或在构建特定目标前后执行操作。其行为和执行时机取决于具体使用场景。 主要用法 add_custom_command 有两种典型用法&#xff1a; 1. 生成文件&#xff08;Generating Files&#x…...

编程日记 2025/9/8 18:25:22

基于疾风大模型的新能源储能优化系统：方法、实现与案例分析

一、引言 随着可再生能源渗透率不断提高，储能系统在电力系统中的重要性日益凸显。传统储能控制方法主要基于规则策略和简单优化算法，难以应对高比例新能源场景下的复杂决策需求。本文将详细介绍如何利用疾风大模型（Gale Model）构建智能化的新能源储能优化系统，包含核心方…...

编程日记 2025/9/7 20:18:45

Large Language Model（LLM）的训练和微调

之前一个偏工程向的论文中了&#xff0c;但是当时对工程理论其实不算很了解&#xff0c;就来了解一下 工程流程 横轴叫智能追寻 竖轴上下文优化 Prompt不行的情况下加shot(提示)&#xff0c;如果每次都要加提示&#xff0c;就可以试试知识库增强检索来给提示。 如果希望增强…...

编程日记 2025/9/8 3:56:23

Windows 系统中安装 Git 并配置 GitHub 账户

由于电脑重装系统&#xff0c;重新配置了git. 以下是在 Windows 系统中安装 Git 并配置 GitHub 账户的详细步骤&#xff1a; 1. 安装 Git 访问 Git 官网下载页面下载 Windows 版本的 Git 安装程序运行安装程序&#xff0c;使用默认选项即可 2. 配置 Git 用户信息 打开命令…...

编程日记 2025/8/22 4:27:01

KWDB创作者计划—KWDB场景化创新实践：多模态数据融合与边缘智能的突破性应用

引言&#xff1a;AIoT时代的数据库范式重构 在工业物联网设备数量突破千亿、边缘计算节点覆盖率达75%的2025年&#xff0c;传统数据库面临多模态数据处理效率低下、边缘端算力利用率不足、跨域数据协同困难等核心挑战。KWDB&#xff08;KaiwuDB Community Edition&#xff09;通…...

编程日记 2025/9/11 7:49:11

波束形成（BF）从算法仿真到工程源码实现-第四节-最小方差无失真响应波束形成（MVDR）

一、概述 本节我们讨论最 小 方 差 无 失 真 响 应 (Minimum Variance Distortionless Response, MVDR)波束形成算法&#xff0c;包括原理分析及代码实现。 更多资料和代码可以进入https://t.zsxq.com/qgmoN &#xff0c;同时欢迎大家提出宝贵的建议&#xff0c;以共同探讨学习…...

编程日记 2025/9/12 7:53:54

初阶数据结构--链式二叉树

二叉树&#xff08;链式结构&#xff09; 前面的文章首先介绍了树的相关概念&#xff0c;阐述了树的存储结构是分为顺序结构和链式结构。其中顺序结构存储的方式叫做堆&#xff0c;并且对堆这个数据结构进行了模拟实现&#xff0c;并进行了相关拓展&#xff0c;接下来会针对链…...

编程日记 2025/9/10 20:44:01

嵌入式硬件篇---单片机周期

文章目录 前言 前言 在单片机中&#xff0c;时序控制是其执行指令和协调外设的核心基础。以下是单片机中常见的各种周期及其详细说明&#xff0c;以层次结构展开&#xff1a; 时钟周期&#xff08;Clock Cycle&#xff09; 定义&#xff1a; 时钟周期是单片机的最小时间单位&a…...

编程日记 2025/9/11 3:02:46

嵌入式硬件篇---加法减法积分微分器

文章目录 前言 前言 在模拟电子技术中&#xff0c;加法器、减法器、积分器和微分器是基本的运算电路&#xff0c;通常基于运算放大器&#xff08;运放&#xff09;实现。以下是它们的核心原理、典型结构和应用场景&#xff1a; 加法器&#xff08;Summing Amplifier&#xff0…...

编程日记 2025/8/28 11:26:36

解决使用VsCode远程ssh连接虚拟机ubuntu需要重复输入密码

1. windows打开windows powershell并输入如下命令 ssh-keygen -t ed25519 -C 你的随意一个邮箱2. 从路径C:\Users\PC.ssh下找到id_ed25519.pub并打开 复制里面全部内容 3. 切换到ubuntu $ cd .ssh/ $ vi authorized_keys 将前一步复制的内容粘贴进去并保存4. vscode重新连接…...

编程日记 2025/9/10 16:50:12

1558 找素数

1558 找素数 ⭐️难度&#xff1a;中等 &#x1f31f;考点&#xff1a;质数 &#x1f4d6; &#x1f4da; import java.util.Scanner; import java.util.Arrays;public class Main {public static void main(String[] args) {Scanner sc new Scanner(System.in);int a sc.…...

编程日记 2025/9/5 18:22:12

[Android] PDF编辑器 Xodo PDF Reader 9.13.3 （不完全汉化，能用）

[Android] PDF编辑器 Xodo PDF 链接&#xff1a;https://pan.xunlei.com/s/VONeDpxJVwfmeSZu36RvZzSfA1?pwdv67d# 全面的 PDF 查看和批注 支持多种文件格式&#xff0c;包括 PDF 和 Microsoft Office 文档。提供用于添加注释、突出显示文本和为内容添加下划线的工具。包括夜…...

编程日记 2025/9/8 9:06:58

STM32LL库编程系列第八讲——ADC模数转换

系列文章目录 往期文章 STM32LL库编程系列第一讲——Delay精准延时函数&#xff08;详细&#xff0c;适合新手&#xff09; STM32LL库编程系列第二讲——蓝牙USART串口通信&#xff08;步骤详细、原理清晰&#xff09; STM32LL库编程系列第三讲——USARTDMA通信 STM32LL库编程…...

编程日记 2025/9/7 19:24:33

forms+windows添加激活水印

formswindows添加激活水印 多语言水印文本&#xff0c;根据系统语言自动切换。水印显示在每个屏幕的右下角&#xff0c;位置动态调整。半透明灰色文字&#xff0c;微软雅黑字体。窗口无边框、置顶、透明背景&#xff0c;不干扰用户操作。支持多显示器。高DPI适配。 效果图&am…...

编程日记 2025/9/8 22:26:28

ubuntu 服务器版本网络安全

1. 系统更新与补丁管理 定期更新系统 sudo apt update && sudo apt upgrade -y # 更新所有软件包 sudo apt autoremove # 清理旧内核和依赖启用自动安全更新 修改 /etc/apt/apt.conf.d/50unattended-upgrades&#xff0c;确保安全更新自动安装&#xff1a; Unatt…...

编程日记 2025/9/9 1:30:54

C++之map，set的实现

目录​​​​​​​ 一、红黑树的修改 1.1、节点结构 1.2、迭代器 1.3、红黑树的结构 二、map的封装 三、set的封装 一、红黑树的修改 首先&#xff0c;我们使用红黑树来封装map和set&#xff0c;其次我们实现的map和set想要复用同一个红黑树&#xff0c;所以我们需要对之…...

编程日记 2025/9/7 18:53:55

Elasticsearch：使用稀疏向量提升相关性

作者&#xff1a;来自 Elastic Vincent Bosc 学习如何在 Elasticsearch 中使用稀疏向量&#xff0c;以最小的复杂性提升相关性并实现搜索结果个性化。 稀疏向量是 ELSER 中的关键组件&#xff0c;但它们的用途远不止于此。在这篇文章中&#xff0c;我们将探讨稀疏向量如何在电商…...

编程日记 2025/9/9 3:10:59

SQL：Normalization（范式化）

目录 Normalization&#xff08;范式化&#xff09; 为什么需要 Normalization&#xff1f; &#x1f9e9; 表格分析&#xff1a; 第一范式&#xff08;1NF&#xff09; 什么是第一范式&#xff08;First Normal Form&#xff09;&#xff1f; 第二范式&#xff08;2NF&am…...

编程日记 2025/9/9 11:59:47

在pycharm中搭建yolo11分类检测系统1--PyQt5学习（一）

实验条件&#xff1a;pycharm24.3autodlyolov11环境PyQt5 如果pycharm还没有配PyQt5的话就先去看我原先写的这篇博文&#xff1a; PyQT5安装搭配QT DesignerPycharm&#xff09;-CSDN博客 跟练参考文章&#xff1a; 目标检测系列&#xff08;四&#xff09;利用pyqt5实现yo…...

编程日记 2025/9/11 0:09:19

Neo4j GDS-12-neo4j GDS 库中节点插入（Node Embedding）算法介绍

neo4j GDS 系列 Neo4j APOC-01-图数据库 apoc 插件介绍 Neo4j GDS-01-graph-data-science 图数据科学插件库概览 Neo4j GDS-02-graph-data-science 插件库安装实战笔记 Neo4j GDS-03-graph-data-science 简单聊一聊图数据科学插件库 Neo4j GDS-04-图的中心性分析介绍 Neo…...

编程日记 2025/9/9 0:46:00

【论文阅读】RMA: Rapid Motor Adaptation for Legged Robots

Paper: https://arxiv.org/abs/2107.04034Project: https://ashish-kmr.github.io/rma-legged-robots/Code: https://github.com/antonilo/rl_locomotion训练环境&#xff1a;Raisim 1.方法 RMA&#xff08;Rapid Motor Adaptation&#xff09;算法通过两阶段训练实现四足机器…...

编程日记 2025/9/11 3:39:38

C语言数据结构：树的实现、前序、中序、后序遍历

一、什么是树 树是一种非线性的数据结构&#xff0c;由若干个节点组成。每个节点都包含数据&#xff0c;并且可以有多个子节点。树的最顶端是一个特殊的节点&#xff0c;叫根节点&#xff0c;它没有父节点。从根节点开始&#xff0c;树不断向下分叉&#xff0c;形成不同的层次…...

编程日记 2025/9/7 13:08:58

PostgreSQL：逻辑复制与物理复制

&#x1f9d1; 博主简介&#xff1a;CSDN博客专家&#xff0c;历代文学网&#xff08;PC端可以访问&#xff1a;https://literature.sinhy.com/#/?__c1000&#xff0c;移动端可微信小程序搜索“历代文学”&#xff09;总架构师&#xff0c;15年工作经验&#xff0c;精通Java编…...

编程日记 2025/9/11 10:06:36

单片机Day05---动态数码管显示01234567

一、原理图 数组索引段码值二进制显示内容00x3f0011 1111010x060000 0110120x5b0101 1011230x4f0100 1111340x660110 0110450x6d0110 1101560x7d0111 1101670x070000 0111780x7f0111 1111890x6f0110 11119100x770111 0111A110x7c0111 1100B120x390011 1001C130x5e0101 1110D140…...

编程日记 2025/9/12 18:14:04

STM32江科大-----SPI

声明&#xff1a;本人跟随b站江科大学习&#xff0c;本文章是观看完视频后的一些个人总结和经验分享&#xff0c;也同时为了方便日后的复习&#xff0c;如果有错误请各位大佬指出&#xff0c;如果对你有帮助可以点个赞小小鼓励一下&#xff0c;本文章建议配合原视频使用❤️ 如…...

编程日记 2025/9/11 20:48:55

OBS SDK 中 ffmpeg_muxer 与 ffmpeg_output 的区别与使用 QSV 编码器的正确方式

在使用 OBS SDK 开发录制或推流功能时，开发者可能会遇到两个看似相似却完全不同的输出类型：ffmpeg_muxer 和 ffmpeg_output。它们的使用方式、编码器支持范围以及配置方式都有显著区别，特别是在使用硬件编码器（如 Intel QSV）时，选择正确的输出类型至关重要。 本文将重点…...

编程日记 2025/9/7 15:10:17

基于AOP+Log4Net+AutoFac日志框架

1.项目概述 这是一个基于 C# 的 WPF 项目 WpfApp12log4net&#xff0c;它综合运用了依赖注入、日志记录和接口实现等多种技术&#xff0c;同时使用了 Autofac、Castle.Core 和 log4net 等第三方库。 2.配置log4net 新建一个Log4Net.config&#xff0c;配置需要记录的日志信息…...

编程日记 2025/9/12 6:50:15

【Hadoop入门】Hadoop生态之Yarn简介

1 什么是Yarn&#xff1f; Yarn&#xff08;Yet Another Resource Negotiator&#xff09; 是Hadoop生态系统中的资源管理和调度框架&#xff0c;负责为上层应用提供统一的资源管理和调度服务。 是Hadoop 2.0引入的重要架构改进&#xff0c;成为Hadoop集群的资源管理层&#xf…...

编程日记 2025/9/10 22:32:41

猫咪如厕检测与分类识别系统系列【三】融合yolov11目标检测

✅ 前情提要 家里养了三只猫咪&#xff0c;其中一只布偶猫经常出入厕所。但因为平时忙于学业&#xff0c;没法时刻关注牠的行为。我知道猫咪的如厕频率和时长与健康状况密切相关&#xff0c;频繁如厕可能是泌尿问题&#xff0c;停留过久也可能是便秘或不适。为了更科学地了解牠…...

编程日记 2025/9/9 7:06:02

qt的基本使用

先教大家如何基本使用qt&#xff0c;这样是为了后面的服务器使用做铺垫 安装测试用例的创建创建qt界面程序后讲解各文件的作用qt的界面控件实现逻辑功能的流程测试效果 我会写一个测试用例方便大家了解与使用 安装 参考这个文章来安装&#xff0c;链接: qt安装 测试用例的创建…...

编程日记 2025/9/10 14:51:18

Spring AI使用tool Calling和MCP

深入探索 Spring AI Spring AI版本1.0.0.M6 在人工智能与软件开发深度融合的时代&#xff0c;Spring AI 作为一个强大的框架&#xff0c;持续为开发者提供着高效且便捷的工具&#xff0c;以实现与大语言模型&#xff08;LLM&#xff09;的无缝交互。Spring AI 的最新版本引入了…...

编程日记 2025/9/4 15:23:58

【前端】webpack一本通

今日更新完毕&#xff0c;不定期补充&#xff0c;建议关注收藏点赞。 目录 简介使用webpack默认只能处理js文件 ->引入加载器对JS语法降级&#xff0c;兼容低版本语法合并文件再次打包进阶 工作原理html-webpack-plugin插件webpack开发服务器引入使用webpack-dev-server模块…...

编程日记 2025/9/10 4:20:23

STM32蓝牙连接Android实现云端数据通信（电机控制-开源）

引言 基于 STM32F103C8T6 最小系统板完成电机控制。这个小项目采用 HAL 库方法实现&#xff0c;通过 CubeMAX 配置相关引脚&#xff0c;步进电机使用 28BYJ-48 &#xff08;四相五线式步进电机&#xff09;&#xff0c;程序通过蓝牙连接手机 APP 端进行数据收发&#xff0c; OL…...

编程日记 2025/9/8 2:02:35

OpenHarmony Camera开发指导（二）：相机设备管理（ArkTS）

在开发一个相机应用前&#xff0c;需要先通过调用Camera接口获取支持的相机设备列表&#xff0c;然后创建相机设备对象做后续处理。 开发步骤 1、导入camera接口&#xff0c;接口中提供了相机相关的属性和方法&#xff0c;导入方法如下。 import { camera } from kit.Camera…...

编程日记 2025/9/12 10:13:48

安卓 手机拨打电话录音保存地址适配

今天来聊一聊各大厂商拨打电话自动录音保存地址适配&#xff0c;希望同学们积极参与评论&#xff0c;把自己的手机型号、Android版本及拨打电话录音地址发一下&#xff0c;众人拾柴火焰高啊&#xff0c;这样有利于后期的同学积累经验&#xff0c;为中国的手机适配做一次贡献。 …...

编程日记 2025/9/10 12:54:01

spring cloud微服务断路器详解及主流断路器框架对比

微服务断路器详解 1. 核心概念 定义&#xff1a;断路器模式通过快速失败机制防止故障扩散&#xff0c;当服务调用出现异常或超时时&#xff0c;自动切换到降级逻辑&#xff0c;避免级联故障。核心功能&#xff1a; 熔断&#xff1a;在故障阈值&#xff08;如错误率&#xff09…...

编程日记 2025/9/5 5:42:55

idea在线离线安装插件教程

概述 对于小白来说&#xff0c;刚使用idea时&#xff0c;还有很多不懂的地方&#xff0c;这里&#xff0c;简单介绍下如何安装插件。让小白能容易上手全盘idea。 1、File -> Settings 2、找到 Plugins -> Marketplace 3、安装 3.1、在线安装 输入想搜索的内容&#x…...

编程日记 2025/9/11 10:19:23

项目管理（高软56）

系列文章目录 项目管理 文章目录 系列文章目录前言一、进度管理二、配置管理三、质量四、风险管理五、真题总结 前言 本节主要讲项目管理知识&#xff0c;这些知识听的有点意思啊。对于技术人想创业&#xff0c;单干的都很有必要听听。 一、进度管理 二、配置管理 三、质量 四…...

编程日记 2025/9/9 14:21:36

通过类似数据蒸馏或主动学习采样的方法，更加高效地学习良品数据分布

好的&#xff0c;我们先聚焦第一个突破点&#xff1a; 通过类似数据蒸馏或主动学习采样的方法&#xff0c;更加高效地学习良品数据分布。 这里我提供一个完整的代码示例&#xff1a; ✅ Masked图像重建 残差热力图 这属于自监督蒸馏方法的一个变体&#xff1a; 使用一个 预…...

编程日记 2025/9/9 1:30:55

Java设计模式实战：策略模式在SimUDuck问题中的应用

一、前言 在面向对象编程中&#xff0c;设计模式是解决常见问题的可重用方案。今天&#xff0c;我将通过经典的SimUDuck问题&#xff0c;向大家展示如何使用策略模式(Strategy Pattern)来设计灵活、可扩展的鸭子模拟程序。 二、问题描述 SimUDuck是一个模拟鸭子行为的程序。最…...

编程日记 2025/9/7 3:52:17

考虑蒙特卡洛考虑风光不确定性的配电网运行风险评估—Matlab

目录 一、主要内容&#xff1a; 二、实际运行效果&#xff1a; 三、理论介绍&#xff1a; 四、完整代码数据下载&#xff1a; 一、主要内容&#xff1a; 由于风电光伏出力的不确定性&#xff0c;造成配电网运行风险&#xff0c;运用蒙特卡洛概率潮流计算分析电压和线路支路…...

编程日记 2025/9/11 6:34:08

如何统一多条曲线的 x 轴并进行插值处理

在数据处理和分析中&#xff0c;我们经常遇到需要将多条曲线的 x 轴统一的情况。这种需求通常出现在需要对不同来源的数据进行比较或整合时。本文将通过一个具体的例子&#xff0c;展示如何使用 C 实现这一功能&#xff0c;并通过插值计算新的 y 值&#xff0c;同时确保结果分段…...

编程日记 2025/9/12 5:18:44

【全队项目】智能学术海报生成系统PosterGenius--多智能体辩论

&#x1f308; 个人主页&#xff1a;十二月的猫-CSDN博客 &#x1f525; 系列专栏&#x1f3c0;大模型实战训练营 ​&#x1f4aa;&#x1f3fb; 十二月的寒冬阻挡不了春天的脚步&#xff0c;十二点的黑夜遮蔽不住黎明的曙光 文章目录 [toc]1. 前言2. 项目进度3. 本周核心进展3…...

编程日记 2025/9/6 14:58:56

PostIn安装及入门教程

PostIn是一款国产开源免费的接口管理工具&#xff0c;包含项目管理、接口调试、接口文档设计、接口数据MOCK等模块&#xff0c;支持常见的HTTP协议、websocket协议等&#xff0c;支持免登陆本地接口调试&#xff0c;本文将介绍如何快速安装配置及入门使用教程。 1、安装 私有…...

编程日记 2025/9/10 0:17:48

解决电脑问题——突然断网！

电脑如果突然断网是怎么回事 电脑突然断网可能由多种原因造成&#xff0c;以下是常见的因素&#xff1a; 网络连接与权限问题 路由器或调制解调器故障&#xff1a;路由器或调制解调器可能出现硬件故障、软件故障或设置错误。可以尝试重启设备&#xff0c;如果问题依旧&#…...

编程日记 2025/9/11 15:09:12

codeforces B2. The Strict Teacher

目录 题目 思路简述&#xff1a; 总代码&#xff1a; 题目 B1. 严厉的老师&#xff08;困难版&#xff09; 每个测试用例时间限制&#xff1a;1.5 秒 每个测试用例内存限制&#xff1a;256 兆字节 纳雷克和措索瓦克忙着准备这一轮&#xff08;活动&#xff09;&#xff0c;…...

编程日记 2025/9/12 8:03:55

Linux:35.其他IPC和IPC原理+信号量入门

通过命名管道队共享内存的数据发送进行保护的bug&#xff1a; 命名管道挂掉后&#xff0c;进程也挂掉了。 6.systemV消息队列 原理:进程间IPC:原理->看到同一份资源->维护成为一个队列。 过程&#xff1a; 进程A,进程B进行通信。 让操作系统提供一个队列结构&#xff0c;…...

编程日记 2025/9/8 14:16:40

docker测试镜像源

参考文章 https://zhuanlan.zhihu.com/p/28662850275 格式如下&#xff1a;&#xff08;不要加上前缀https://&#xff09; sudo docker pull镜像源地址/要拉取的镜像名 和pip、npm不同&#xff0c; unknown flag: --registry-mirror 这个参数可能不存在。...

编程日记 2025/8/17 19:20:40