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

从双指针到单调栈，深挖“接雨水”的算法奥秘

news 来源：原创 2025/7/23 7:07:31

从双指针到单调栈，深挖“接雨水”的算法奥秘

大家好，我是你们熟悉的算法领域大牛Echo_Wish。今天我们聊聊经典题目《接雨水》（Trapping Rain Water），不仅仅是讲解，而是深度对比两种高效解法：双指针和单调栈。这道题考察的不仅是算法能力，更是理解问题本质的功力。让我们一起从实现到优化，剖析这两种方法各自的亮点与适用场景。

题目背景

“接雨水”问题的核心是：给定一个数组，表示柱状图的高度，每个柱之间可以形成蓄水槽，问最多可以接多少雨水。这里要注意的是，蓄水量的关键取决于“短板效应”，也就是两侧较低的边界。

例如：对于数组[0,1,0,2,1,0,1,3,2,1,2,1]，柱状图如下：

       ██   █ █       ██ █ █ █ █ █ █   █
---------------------
0 1 0 2 1 0 1 3 2 1 2 1

最终可以接的雨水量为6。

方法一：双指针法

算法思路

双指针的核心思路是“木桶效应”。通过维护左右两个指针，动态更新左右两侧的最大高度，从而快速计算每个位置的蓄水量。

实现代码

下面是Python实现，内嵌注释方便理解：

def trap(height):if not height:  # 空数组处理return 0left, right = 0, len(height) - 1  # 左右指针初始化left_max, right_max = 0, 0  # 初始化两侧最大高度water = 0  # 蓄水量while left < right:if height[left] < height[right]:  # 决定当前区域由哪侧主导if height[left] >= left_max:left_max = height[left]  # 更新左侧最大高度else:water += left_max - height[left]  # 计算当前柱子蓄水量left += 1  # 左指针右移else:if height[right] >= right_max:right_max = height[right]  # 更新右侧最大高度else:water += right_max - height[right]  # 计算当前柱子蓄水量right -= 1  # 右指针左移return water
优点
  1. 时间复杂度低：整个过程只需遍历数组一次，时间复杂度为O(n)。
  2. 空间复杂度优：只需常数级的辅助变量，空间复杂度为O(1)。
局限性

双指针法对数组的边界情况处理较为敏感，比如左右端点高度相等的场景，可能需要格外注意边界更新逻辑。

方法二：单调栈法

算法思路

单调栈法则通过维护一个“单调递减栈”，来找到每个柱子的左、右边界。每当遇到比栈顶高度高的柱子，就可以开始计算雨水量。

实现代码

以下是Python实现，同样带有详细注释：

def trap(height):stack = []  # 初始化单调栈water = 0  # 蓄水量current = 0  # 当前遍历索引while current < len(height):# 如果当前高度大于栈顶柱子的高度，则可以开始计算蓄水量while stack and height[current] > height[stack[-1]]:top = stack.pop()  # 弹出栈顶元素if not stack:  # 如果栈为空，无法形成蓄水槽breakdistance = current - stack[-1] - 1  # 左右边界之间的宽度bounded_height = min(height[current], height[stack[-1]]) - height[top]  # 短板高度water += distance * bounded_height  # 计算蓄水量并累加stack.append(current)  # 当前柱子入栈current += 1  # 索引右移return water
优点
  1. 适用场景广：对于复杂地形的柱状图，单调栈在逻辑处理上更具普适性。
  2. 清晰直观：直接模拟边界变化过程，方便理解。
局限性
  1. 空间消耗较高：由于需要维护栈，空间复杂度为O(n)。
  2. 实现复杂度较高：栈操作需要额外的逻辑处理。

对比分析：如何选择？

方法时间复杂度空间复杂度适用场景难易度
双指针法O(n)O(1)简单或均匀分布柱状图实现相对简单
单调栈法O(n)O(n)复杂地形柱状图实现相对复杂
实际应用
  1. 如果你的输入数据较小或规则性较强（比如连续高度的柱状图），优先选择双指针法。
  2. 如果面对的是高度变化复杂的柱状图，单调栈法可能更加直观且可靠。

写在最后

作为经典的算法题，“接雨水”不仅考验我们的代码能力，更需要在理解问题本质的基础上选取适合的解法。双指针法和单调栈法各有所长，关键在于熟练掌握思路并能灵活应用。

相关文章：

从双指针到单调栈，深挖“接雨水”的算法奥秘

从双指针到单调栈&#xff0c;深挖“接雨水”的算法奥秘 大家好&#xff0c;我是你们熟悉的算法领域大牛Echo_Wish。今天我们聊聊经典题目《接雨水》&#xff08;Trapping Rain Water&#xff09;&#xff0c;不仅仅是讲解&#xff0c;而是深度对比两种高效解法&#xff1a;双…...

编程日记 2025/7/23 7:07:31

Labview和C#调用KNX API 相关东西

叙述:完全没有听说过KNX这个协议...................我这次项目中也是简单的用了一下没有过多的去研究 C#调用示例工程链接(labview调用示例在 DEBUG文件夹里面) 通过网盘分享的文件&#xff1a;KNX调用示例.zip 链接: https://pan.baidu.com/s/1NQUEYM11HID0M4ksetrTyg?pwd…...

编程日记 2025/7/23 7:02:24

Wireshark网络抓包分析使用详解

序言 之前学计网还有前几天备考华为 ICT 网络赛道时都有了解认识 Wireshark&#xff0c;但一直没怎么专门去用过&#xff0c;也没去系统学习过&#xff0c;就想趁着备考的网络相关知识还没忘光&#xff0c;先来系统学下整理点笔记~ 什么是抓包&#xff1f;抓包就是将网络传输…...

编程日记 2025/7/23 6:55:12

linux命令行工具进阶

文章目录 前言ssh免密登录&#xff0c;免密码登录&#xff0c;公私钥查看与修改IP地址临时修改永久修改 mount临时切换根文件系统永久切换根文件系统loop文件partedinitramfsuboot command line 前言 本文记录了一些不经常用到&#xff0c;但在某个时刻需要用到的一些指令。 免…...

编程日记 2025/7/23 6:58:29

【Linux文件IO】Linux中标准IO的API的描述和基本用法

Linux中标准IO的API的描述和基本用法 一、标准IO相关API1、文件的打开和关闭示例代码&#xff1a; 2、文件的读写示例代码&#xff1a;用标准IO&#xff08;fread、fwrite&#xff09;实现文件拷贝(任何文件均可拷贝) 3、文件偏移设置示例代码&#xff1a; 4、fgets fputs fget…...

编程日记 2025/7/20 8:52:39

【netstat和ss】Windows和Linux下的，网络连接排查简单案例

网络连接排查利器&#xff1a;netstat与ss命令详解 初识netstat&#xff1a;Windows下的网络连接查看工具 需要查看本机的网络连接情况时&#xff0c;Windows系统提供了一个非常实用的命令&#xff1a;netstat。和findstr组合形成一个有用的组合命令&#xff1a; netstat -a…...

编程日记 2025/7/19 12:05:25

【WPF】MVVM模式实现数据绑定以及Command事件绑定

1.引用类 using System.ComponentModel2.创建Command自定义类 public class DelegateCommand : ICommand{public bool CanExecute(object parameter){if (CanExecuteFunc null)return true;return this.CanExecuteFunc(parameter);}public event EventHandler CanExecuteChan…...

编程日记 2025/7/21 8:25:21

Flutter快速搭建聊天

之前项目中使用的环信聊天&#xff0c;我们的App使用的Flutter开发的 。 所以&#xff0c;就使用的 em_chat_uikit &#xff0c;这个是环信开发的Flutter版本的聊天。 一开始&#xff0c;我们也用的环信的聊天&#xff0c;是收费的&#xff0c;但是&#xff0c;后面就发现&…...

编程日记 2025/7/22 22:39:27

网络层之IP协议

在讨论传输层时, 我们都只讨论了发送方和接收方的问题, 而没有讨论中间的网络形态的问题. 也就是数据包如何从主机传送到主机的? 如图, 主机B发送数据到主机C, 发送报文需要进行路径选择, 主机B-> F-> G-> H-> C-> D -> 主机C 这条路径是如何被选择出来的?…...

编程日记 2025/7/17 5:17:55

【设计模式】策略模式（Strategy Pattern）详解

策略模式&#xff08;Strategy Pattern&#xff09;详解 一、策略模式的定义 策略模式&#xff08;Strategy Pattern&#xff09;是一种行为型设计模式&#xff0c;它定义了一组算法&#xff0c;将每个算法封装起来&#xff0c;并使它们可以相互替换&#xff0c;从而让算法的…...

编程日记 2025/7/22 5:22:54

Elasticsearch：构建 AI 驱动的搜索体验

Elasticsearch 介绍 当你开始使用 Elastic 时&#xff0c;你将使用 Elasticsearch Relevance Engine™&#xff08;ESRE&#xff09;&#xff0c;它专为 AI 搜索应用程序提供支持。借助 ESRE&#xff0c;你可以利用一整套开发者工具&#xff0c;包括 Elastic 的文本搜索、向量…...

编程日记 2025/7/19 1:29:27

数据文件误删除，OceanBase中如何重建受影响的节点

当不慎误删数据文件且当前没有现成的可替换节点时&#xff0c;在OceanBase中&#xff0c;不必急于采取极端措施&#xff0c;可以考虑运用 server_permanent_offline_time 参数&#xff0c;来重建受影响的节点。 原理&#xff1a; server_permanent_offline_time 是 OceanBase数…...

编程日记 2025/7/22 6:26:43

MySQL面试专题

1.什么是BufferPool&#xff1f; Buffer Pool基本概念 Buffer Pool&#xff1a;缓冲池&#xff0c;简称BP。其作用是用来缓存表数据与索引数据&#xff0c;减少磁盘IO操作&#xff0c;提升效率。 Buffer Pool由缓存数据页(Page) 和 对缓存数据页进行描述的控制块 组成, 控制…...

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

Redmi Note 11 T pro + 刷入 LinegaOs 22.1 记录 手机已经解锁bl.

Redmi Note 11 T pro 刷入 LinegaOs 22.1 记录 手机已经解锁bl. 获取LIneagaOS源码&#xff0c; 以及https://github.com/xiaomi-mediatek-devs 这个组织提供的代码&#xff0c;非常感谢 环境要求&#xff1a; ubuntu 22.04 需要准备的依赖 sudo apt install git curl vim…...

编程日记 2025/7/18 1:11:32

Python+Requests+Pytest+YAML+Allure接口自动化框架

GitHub源码地址&#xff08;详细注释&#xff09;&#xff1a;源码 调试项目python自主搭建&#xff1a;附项目源码 一、项目介绍 本项目是基于 PythonRequestsPytestYAMLAllure 搭建的 接口自动化测试框架&#xff0c;用于对 REST API 进行测试。 框架的主要特点包括&#…...

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

如何解决Redis缓存异常问题（雪崩、击穿、穿透）

引言 Redis作为一种高性能的内存数据库&#xff0c;被广泛应用于缓存系统的构建中。然而&#xff0c;在实际应用过程中&#xff0c;我们常常会遇到三种典型的缓存异常问题&#xff1a;缓存雪崩、缓存击穿和缓存穿透。这些问题如果处理不当&#xff0c;可能会导致系统性能下降&…...

编程日记 2025/7/22 2:13:52

如何使用 Postman 进行接口测试？

使用 Postman 这一工具&#xff0c;可以轻松地进行接口测试。以下是一份简单的使用教程&#xff0c;帮助你快速上手。 Postman 接口测试教程&#xff1a;详细步骤及操作技巧...

编程日记 2025/6/28 1:52:35

记一次线上环境JAR冲突导致程序报错org.springframework.web.util.NestedServletException

一、问题描述 有个文件导入功能&#xff0c;用到了Hutool 的加密解密功能&#xff0c;本地运行完全可以&#xff0c;但是线上报错&#xff1a;“org.springframework.web.util.NestedServletException: Handler dispatch failed; nested exception is java.lang.NoClassDefFou…...

编程日记 2025/7/20 1:31:31

VLAN实验

一&#xff1a;实验拓扑 二&#xff1a;实验需求 1、PC1和PC3所在接口为access接口&#xff0c;属于VLAN 2 2、PC2/4/5/6处于同一网段 其中PC2可以访问PC4/5/6 PC4可以访问PC5不能访问PC6 PC5不能访问PC6 3、PC1/3和PC2/4/5/6不在一个网段&#xff0c;且可以正常通讯 4、…...

编程日记 2025/7/20 5:20:01

FPGA中串行执行方式之状态机

FPGA中串行执行方式之状态机 在FPGA中，默认情况下，逻辑是并行执行的，因为FPGA的硬件资源是并行的。然而，在某些情况下，你可能需要某一段逻辑以串行方式执行。这可以通过以下几种方法实现：使用状态机（Finite State Machine, FSM）​、使用计数器控制、使用流水线（Pipel…...

编程日记 2025/7/21 15:34:28

【常用的中间件】

中间件&#xff08;Middleware&#xff09;是位于客户端和服务器之间的软件层&#xff0c;用于处理客户端请求和服务器响应之间的各种任务。中间件可以提供多种功能&#xff0c;如负载均衡、消息队列、缓存、身份验证等。以下是常用的中间件及其作用&#xff1a; 1. 消息队列中…...

编程日记 2025/7/22 22:06:30

spring - 十二种事务失效场景

目录 ​编辑 一、方法内部调用 1、原理： 2、结论： 3、解决方法： 1. 增加一个service，把一个事务的方法移到新增加的service方法里面，然后进行注入再调用 2. 在自己类中注入自己 3. 通过AopContentent 二、访问权限不是pubilc 三、方法用final修饰 四、没有被spr…...

编程日记 2025/7/20 9:12:48

python脚本处理excel文件

1.对比perl和python 分别尝试用perl和python处理excel文件&#xff0c;发现perl的比较复杂&#xff0c;比如说read excel就有很多方式 Spreadsheet::Read use Spreadsheet::ParseExcel 不同的method&#xff0c;对应的取sheet的cell方式也不一样。更复杂的是处理含有中文内…...

编程日记 2025/7/15 20:38:28

C#基础学习（二）C#数组生存手册：从入门到“血压拉满“的奇妙旅程

作为一只C#萌新&#xff0c;当你试图用数组装下整个世界时&#xff0c;系统可能会温柔地弹出一句**"Index was outside the bounds of the array."**。别慌&#xff01;这份求生指南将用段子教你玩转数组 一、数组是什么 数组简单来说就是由相同元素组成的一个集合&a…...

编程日记 2025/7/18 21:33:37

MySQL 性能优化方向

MySQL 性能优化是一个系统性的工作，涉及数据库设计、查询优化、索引优化、硬件配置等多个方面。以下是 MySQL 性能优化的主要方向和具体优化方案： 一、数据库设计优化 1. 合理设计表结构 规范化设计：避免数据冗余，确保数据一致性。适度反规范化：在查询频繁的场景下，适当…...

编程日记 2025/7/18 12:26:00

2025年- G26-Lc100-57.插入间隔（max、min）--java版

1.题目描述 题目翻译&#xff1a; 给定一个不重叠的区间阵列 intervals&#xff0c;其中intervals[i] [starti, endi]表示第i一个区间的起始位置和结束位置&#xff0c;并且intervals 按照起始位置starti升序排序。 另外&#xff0c;给定一个新的区间newInterval [start, e…...

编程日记 2025/7/16 17:42:54

Burp Suite HTTPS解密原理

HTTPS HTTPS是在HTTP的基础上增加了SSL/TLS协议&#xff0c;提供了数据的加密、完整性校验和身份认证等安全保障。HTTPS的工作过程可以分为两个阶段&#xff1a;握手阶段和数据传输阶段。 流程如下图所示&#xff1a; 通过上面的图可以看到&#xff0c;在TCP建立连接后会发起…...

编程日记 2025/7/23 0:14:09

【ESP32S3】esp32获取串口数据并通过http上传到前端

通过前面的学习&#xff08;前面没发过&#xff0c;因为其实就是跑它的demo&#xff09;了解到串口配置以及开启线程实现功能的工作流程&#xff0c;与此同时还有esp32作为STA节点&#xff0c;将数据通过http发送到服务器。 将这两者联合 其实是可以得到一个&#xff1a;esp32获…...

编程日记 2025/7/21 22:14:09

怎么查看linux是Ubuntu还是centos

要确定你的Linux系统是基于Ubuntu还是CentOS&#xff0c;可以通过几种不同的方法来进行判断。下面是一些常用的方法&#xff1a; 要快速判断 Linux 系统是 Ubuntu 还是 CentOS&#xff0c;可通过以下方法综合验证&#xff1a; 一、查看系统信息文件 1. /etc/os-release 文件…...

编程日记 2025/7/18 13:35:01

Qt进程间通信：QSharedMemory 使用详解

1. 什么是 QSharedMemory&#xff1f; QSharedMemory 是 Qt 中用于进程间共享内存的类。它允许多个进程共享一块内存区域&#xff0c;从而避免数据传输时的 IO 操作&#xff0c;提高通信速度。通过共享内存&#xff0c;多个进程可以直接读写这块内存&#xff0c;而无需经过文件…...

编程日记 2025/7/22 1:04:24

【day1】数据结构刷题 链表

一 反转链表 206. 反转链表 给你单链表的头节点 head &#xff0c;请你反转链表&#xff0c;并返回反转后的链表。 示例 1&#xff1a; 输入&#xff1a;head [1,2,3,4,5] 输出&#xff1a;[5,4,3,2,1]示例 2&#xff1a; 输入&#xff1a;head [1,2] 输出&#xff1a;[2,1]…...

编程日记 2025/7/21 18:40:43

使用redis设置店铺状态

知识点&#xff1a; 将前端传过来的status&#xff08;0&#xff0c;1&#xff09;通过redis对象以key&#xff0c;values值的形式存放在redis中。 #设置店铺状态 redisTemplate.opsForValue().set(KEY,status); #获取店铺状态 Integer status (Integer) redisTemplate.o…...

编程日记 2025/7/18 1:18:11

基于python+django的商城网站-电子商城管理系统源码+运行

基于 python 开发的电子商城网站&#xff0c;平台采用 B/S 结构&#xff0c;后端采用主流的 Python 语言进行开发&#xff0c;前端采用主流的 Vue.js 进行开发。该系统是给师弟做的课程作业。同学们可以拿去自用。学习问题可以留言哦。 整个平台包括前台和后台两个部分。 前台…...

编程日记 2025/7/16 1:31:58

深度解读 C 语言运算符：编程运算的核心工具

一、引言 在 C 语言的编程世界中&#xff0c;运算符是构建逻辑与运算的基石&#xff0c;它如同一位指挥家&#xff0c;精准地协调着程序中各种数据的操作与处理。C 语言丰富多样的运算符涵盖了算术、关系、逻辑、位运算、赋值以及其他杂项运算等多个领域&#xff0c;为开发者提…...

编程日记 2025/7/19 9:51:13

docker中间件部署

1.docker安装 # 1.卸载旧版本 yum remove docker \docker-client \docker-client-latest \docker-common \docker-latest \docker-latest-logrotate \docker-logrotate \docker-engine# 2.需要的安装包 yum install -y yum-utils# 3.设置镜像的仓库 # 3.1.默认是国外的&#x…...

编程日记 2025/7/16 14:23:56

【Python Cookbook】字符串和文本（二）

字符串和文本&#xff08;二&#xff09; 6.字符串忽略大小写的搜索替换7.最短匹配模式8.多行匹配模式9.将 Unicode 文本标准化10.在正则式中使用 Unicode 6.字符串忽略大小写的搜索替换 你需要以忽略大小写的方式搜索与替换文本字符串。 为了在文本操作时忽略大小写&#xf…...

编程日记 2025/7/20 21:46:01

docker pull时报错：https://registry-1.docker.io/v2/

原文&#xff1a;https://www.cnblogs.com/sdgtxuyong/p/18647915 https://www.cnblogs.com/OneSeting/p/18532166 docker 换源&#xff0c;解决连接不上的问题。 编辑以下文件&#xff0c;不存在则创建&#xff1a; vim /etc/docker/daemon.json {"registry-mirrors&qu…...

编程日记 2025/7/18 4:46:57

DeepSeek助力文案，智能音箱如何改变你的生活？

你好&#xff0c;我是三桥君 你有没有为写智能音箱的宣传文案而抓耳挠腮过&#xff1f;三桥君在这方面可是有些感想&#xff0c;今天就来给你唠唠怎么用DeepSeek写出超赞的智能音箱宣传文案。 首先&#xff0c;你得给DeepSeek喂足“料”。这就好比做饭&#xff0c;你得准备好各…...

编程日记 2025/7/18 21:09:02

【机器学习】什么是随机森林？

什么是随机森林&#xff1f; 随机森林&#xff08;Random Forest&#xff09;是一种集成学习方法&#xff0c;它通过组合多个决策树来提高预测的准确性和鲁棒性。可以把随机森林看作是“森林”&#xff0c;而森林中的每棵树就是一个决策树。每棵树独立地做出预测&#xff0c;最…...

编程日记 2025/7/19 16:44:12

Nature Machine Intelligence 嵌入式大语言模型使机器人能够在不可预测的环境中完成复杂的任务

近期英国爱丁堡大学发表Nature Machine Intelligence研究工作&#xff0c;提出了一种名为ELLMER&#xff08;具身大型语言模型支持机器人&#xff09;的创新框架&#xff0c;通过整合大型语言模型&#xff08;如GPT-4&#xff09;、检索增强生成&#xff08;RAG&#xff09;、视…...

编程日记 2025/7/20 8:39:25

[特殊字符] 2025蓝桥杯备赛Day13——P10984 [蓝桥杯 2023 国 Python A] 残缺的数字

&#x1f50d; 2025蓝桥杯备赛Day13——P10984 [蓝桥杯 2023 国 Python A] 残缺的数字 &#x1f680; 题目速览 题目难度&#xff1a;⭐⭐⭐&#xff08;需掌握位运算与组合数学&#xff09; 考察重点&#xff1a;二进制状态处理、位运算、乘法原理、枚举 P10984 [蓝桥杯 2…...

编程日记 2025/7/19 14:58:34

【AcWing】算法基础课-数学知识

目录 1、质数 1.1 试除法判定质数 暴力解法 优化解法 1.2 分解质因数(试除法) 暴力解法 优化解法 1.3 筛质数 朴素筛法(nlogn) 埃氏筛法(nloglogn) 线性筛法(n) 2、约数 2.1 试除法求约数 2.2 约数个数 2.3 约数之和 2.4 最大公约数 实现方法一 实现方法二 …...

编程日记 2025/7/19 17:33:50

JVM常见概念之条件移动

问题 当我们有分支频率数据时&#xff0c;有什么有趣的技巧可以做吗&#xff1f;什么是条件移动&#xff1f; 基础知识 如果您需要在来自一个分支的两个结果之间进行选择&#xff0c;那么您可以在 ISA 级别做两件不同的事情。 首先&#xff0c;你可以创建一个分支&#xff…...

编程日记 2025/7/19 13:56:20

k8s存储介绍（二）Secret

Kubernetes&#xff08;K8s&#xff09;提供了一种安全的方式来存储和管理敏感信息&#xff0c;如密码、OAuth 令牌和 SSH 密钥&#xff0c;这就是 Secret。使用 Secret 可以避免将敏感数据硬编码到 Pod 规范或容器镜像中&#xff0c;从而提高安全性和可管理性。 1. Secret 的…...

编程日记 2025/7/22 22:53:44

Css布局-常规流笔记

https://developer.mozilla.org/zh-CN/docs/Learn/CSS/CSS_layout/Normal_Floworghttps://developer.mozilla.org/zh-CN/docs/Learn/CSS/CSS_layout/Normal_Flow 前言 常规流布局是html元素默认布局&#xff0c;凡是没有设置过css布局的html元素&#xff0c;默认布局方式称为常…...

编程日记 2025/7/12 17:46:41

Linux系统管理与编程08：任务驱动综合应用

兰生幽谷&#xff0c;不为莫服而不芳&#xff1b; 君子行义&#xff0c;不为莫知而止休。 [环境] windows11、centos7.9.2207、zabbix6、MobaXterm、Internet环境 [要求] zabbix6.0安装环境&#xff1a;Lamp&#xff08;linux httpd mysql8.0 php&#xff09; [步骤] 3 …...

编程日记 2025/7/19 6:40:13

基于 OCO - 2 氧气 A 带辐射数据与地面台站气压观测数据构建近地面气压监测算法方案

基于 OCO - 2 氧气 A 带辐射数据与地面台站气压观测数据构建近地面气压监测算法方案 一、数据获取与准备 （一）OCO - 2 氧气 A 带辐射数据 数据下载：从 OCO - 2 官方数据发布平台（如 NASA 的相关数据存储库），按照研究所需的时间范围（例如，近 5 年的数据以获取足够的样本…...

编程日记 2025/7/22 2:12:40

Linux centos7 虚拟用户访问脚本

下面是脚本&#xff1a; #!/bin/bash #function:创建 vsftpd 虚拟用户脚本 #author: 20250324 IT小旋风# 判断是否是 root 用户 if [ "$USER" ! "root" ]; thenecho "不是 root 用户&#xff0c;无法进行安装操作"exit 1 fi# 关闭防火墙 system…...

编程日记 2025/7/20 11:00:59

HTTP 协议中请求与响应的详细解析

前言&#xff1a;HTTP&#xff08;Hypertext Transfer Protocol&#xff0c;超文本传输协议&#xff09;是用于在互联网上传输超文本的协议 --由一个请求和响应组成&#xff0c;一个完整的 HTTP 请求由请求行&#xff08;Request Line&#xff09;、请求头&#xff08;Headers&…...

编程日记 2025/7/19 8:22:52

Collectors.toMap / list 转 map

前言 略 Collectors.toMap List<User> userList ...; Map<Long, User> userMap userList.stream().collect(Collectors.toMap(User::getUserId, Function.identity()));假如id存在重复值&#xff0c;则会报错Duplicate key xxx, 解决方案 两个重复id中&#…...

编程日记 2025/7/21 7:56:07