LeetCode算 法 实 战 - - - 双 指 针 与 移 除 元 素、快 慢 指 针 与 删 除 有 序 数 组 中 的 重 复 项
LeetCode算 法 实 战 - - - 双 指 针 与 移 除 元 素、快 慢 指 针 与 删 除 有 序 数 组 中 的 重 复 项
- 第 一 题 - - - 移 除 元 素
- 方 法 一 - - - 双 重 循 环
- 方 法 二 - - - 双 指 针
- 方 法 三 - - - 相 向 双 指 针(面 对 面 移 动)
- 第 二 题 - - - 删 除 有 序 数 组 中 的 重 复 项
- 方 法 一 - - - 快 慢 指 针
- 方 法 二 - - - 改 进 方 法 一
- 总 结
💻作 者 简 介:曾 与 你 一 样 迷 茫,现 以 经 验 助 你 入 门 数据 结 构。
💡个 人 主 页:@笑口常开xpr 的 个 人 主 页
📚系 列 专 栏:硬 核 数 据 结 构 与 算 法
✨代 码 趣 语:恰 当 的 数 据 视 图 实 际 上 就 决 定 了 程 序 的 结 构。
💪代 码 千 行,始 于 坚 持,每 日 敲 码,进 阶 编 程 之 路。
📦gitee 链 接:gitee
在 数 据 结 构 的 世 界 里,每 一 种 设 计 都 可 能 孕 育 出 惊 人 的 效 率 变 革。你 是 否 深 思 过,一 组 精 心 组 织 的 数 据 究 竟 能 创 造 怎 样 的 奇 迹?每 一 次 挖 掘 底 层 原 理,都 是 与 计 算 机 智 慧 的 巅 峰 对 话;每 一 次 剖 析 存 储 模 式,都 在 破 解 数 据 世 界 的 终 极 密 码。准 备 好 迎 接 这 场 盛 宴 了 吗?让 我 们 一 同 探 寻 双 指 针 的 无 尽 奥 秘,见 证 它 如 何 重 塑 数 字 时 代 的 运 行 法 则!
第 一 题 - - - 移 除 元 素
移 除 元 素
描 述:给 你 一 个 数 组 nums 和 一 个 值 val,你 需 要 原 地 移 除 所 有 数 值 等 于 val 的 元 素。元 素 的 顺 序 可 能 发 生 改 变。然 后 返 回 nums 中 与 val 不 同 的 元 素 的 数 量。
假 设 nums 中 不 等 于 val 的 元 素 数 量 为 k,要 通 过 此 题,您 需 要 执 行 以 下 操 作:
1、更 改 nums 数 组,使 nums 的 前 k 个 元 素 包 含 不 等 于 val 的 元 素。nums 的 其 余 元 素 和 nums 的 大 小 并 不 重 要。
2、返 回 k。
示 例 1:
输 入:nums = [3,2,2,3], val = 3
输 出:2, nums = [2,2,,]
解 释:你 的 函 数 函 数 应 该 返 回 k = 2, 并 且 nums 中 的 前 两 个 元 素 均 为 2。
示 例 2:
输 入:nums = [0,1,2,2,3,0,4,2], val = 2
输 出:5, nums = [0,1,4,0,3,,,_]
解 释:你 的 函 数 应 该 返 回 k = 5,并 且 nums 中 的 前 五 个 元 素 为 0,0,1,3,4。
注 意 这 五 个 元 素 可 以 任 意 顺 序 返 回。
提 示:
0 <= nums.length <= 100
0 <= nums[i] <= 50
0 <= val <= 100
方 法 一 - - - 双 重 循 环
思 路 分 析
题 目 要 求 去 除 一 组 数 中 的 重 复 元 素,并 且 题 目 强 调 nums 的 其 余 元 素 和 nums 的 大 小 并 不 重 要。
可 以 通 过 双 重 循 环 遍 历 数 组,当 发 现 目 标 值 时,将 其 后 的 所 有 元 素 依 次 前 移 一 位,从 而 覆 盖 掉 目 标 值 元 素。(类 似 顺 序 表 中 的 头 插)这 样 做 的 目 的 是 在 原 数 组 上 直 接 进 行 元 素 移 除 操 作,不 使 用 额 外 的 存 储 空 间,所 以 空 间 复 杂 度 是 O(1),时 间 复 杂 度 是 O(N^2)。
温 馨 提 示:读 者 们 ,先 自 己 写 代 码,这 是 提 升 编 程 能 力 的 好 机 会。若 未 达 要 求 ,别 气 馁 ,参 考 下 文 解 释 会 有 新 收 获。
下 面 展 示
代 码 示 例
。
int removeElement(int* nums, int numsSize, int val)
{int i = 0;int count = 0;int temp1 = numsSize;while (i < temp1) {if (nums[i] == val) {int temp = i;while (temp < numsSize - 1) {nums[temp] = nums[temp + 1];temp++;}count++;temp1--;}else {i++;}}return numsSize - count;
}
注 意
网 站 上 刷 题 分 为 IO 型 和 接 口 型,IO 型 是 使 用 scanf 得 到 输 入,结 果 使 用 printf,并 且 要 写 出 完 整 程 序。接 口 型 是 结 果 通 过 返 回 值 返 回,只 写 实 现 的 函 数,是 一 部 分 程 序。在 LeetCode 上 刷 题 几 乎 都 是 接 口 型,调 试 起 来 比 较 麻 烦,牛 客 网 中 有 IO 型 和 接 口 型。
以 数 组 元 素 为 3,2,2,3,1,2,4,2 val 为 2 进 行 动 画 演 示。
方 法 二 - - - 双 指 针
双 指 针
双 指 针 是 一 种 常 用 的 算 法 技 巧,利 用 它 们 之 间 的 相 对 移 动 来 高 效 地 解 决 问 题,核 心 思 想 是 将 遍 历 数 组 和 原 地 修 改 分 离,通 过 一 次 遍 历 完 成 元 素 筛 选 和 数 组 重 构,通 过 指 针 的 位 置 关 系 快 速 定 位 目 标 元 素 或 区 间。时 间 复 杂 度 优 化 至 O(n)。
同 向 双 指 针(快 慢 双 指 针)
同 向 即 同 一 方 向,两 个 指 针 朝 同 一 方 向 移 动,速 度 可 能 不 同(快 指 针 步 长 更 大,慢 指 针 步 长 较 小)。
思 路 分 析
题 目 要 求 删 除 数 组 中 等 于 val 的 元 素,因 此 输 出 数 组 的 长 度 一 定 小 于 等 于 输 入 数 组 的 长 度,我 们 可 以 把 输 出 的 数 组 直 接 写 在 输 入 数 组 上。使 用 快 指 针 right 指 向 当 前 将 要 处 理 的 元 素,慢 指 针 left 指 向 下 一 个 将 要 赋 值 的 位 置。
如 果 快 指 针 指 向 的 元 素 不 等 于 val,它 一 定 是 输 出 数 组 的 一 个 元 素,我 们 就 将 快 指 针 指 向 的 元 素 复 制 到 慢 指 针 位 置,然 后 将 快 慢 指 针 同 时 右 移;
如 果 快 指 针 指 向 的 元 素 等 于 val,它 不 能 在 输 出 数 组 里,此 时 左 指 针 不 动 ,右 指 针 右 移 一 位。
这 里 以 示 例 1 为 例 进 行 演 示:
温 馨 提 示:读 者 们 ,先 自 己 写 代 码,这 是 提 升 编 程 能 力 的 好 机 会。若 未 达 要 求 ,别 气 馁 ,参 考 下 文 解 释 会 有 新 收 获。
下 面 展 示
代 码 示 例
。
int removeElement(int* nums, int numsSize, int val)
{int left = 0;for (int right = 0; right < numsSize; right++) {if (nums[right] != val) {nums[left] = nums[right];left++;}}return left;
}
时 间 复 杂 度:O(N)
空 间 复 杂 度:O(1)
方 法 三 - - - 相 向 双 指 针(面 对 面 移 动)
特 点
两 个 指 针 分 别 从 数 组 的 两 端 出 发,相 向 移 动。
思 路 分 析
设 左 指 针 位 于 数 组 的 首 位,右 指 针 位 于 数 组 的 末 尾,向 中 间 移 动 遍 历 该 序 列。如 果 左 指 针 left 指 向 的 元 素 等 于 val,此 时 将 右 指 针 right 指 向 的 元 素 复 制 到 左 指 针 left 的 位 置,然 后 右 指 针 right 左 移 一 位。如 果 赋 值 过 来 的 元 素 恰 好 也 等 于 val,继 续 把 右 指 针 right 指 向 的 元 素 的 值 赋 值 过 来(左 指 针 left 指 向 的 等 于 val 的 元 素 的 位 置 继 续 被 覆 盖),直 到 左 指 针 指 向 的 元 素 的 值 不 等 于 val 为 止。当 左 指 针 left 和 右 指 针 right 重 合 的 时 候,左 右 指 针 遍 历 完 数 组 中 所 有 的 元 素。
这 里 以 示 例 1 为 例 进 行 演 示:
温 馨 提 示:读 者 们 ,先 自 己 写 代 码,这 是 提 升 编 程 能 力 的 好 机 会。若 未 达 要 求 ,别 气 馁 ,参 考 下 文 解 释 会 有 新 收 获。
下 面 展 示
代 码 示 例
。
int removeElement(int* nums, int numsSize, int val)
{int left = 0, right = numsSize;while (left < right) {if (nums[left] == val) {nums[left] = nums[right - 1];right--;} else {left++;}}return left;
}
时 间 复 杂 度:O(N)
空 间 复 杂 度:O(1)
第 二 题 - - - 删 除 有 序 数 组 中 的 重 复 项
描 述:给 你 一个 非 严 格 递 增 排 列 的 数 组 nums,请 你 原 地 删 除 重 复 出 现 的 元 素,使 每 个 元 素 只 出 现 一 次 ,返 回 删 除 后 数 组 的 新 长 度。元 素 的 相 对 顺 序 应 该 保 持 一 致。然 后 返 回 nums 中 唯 一 元 素 的 个 数。
考 虑 nums 的 唯 一 元 素 的 数 量 为 k,更 改 数 组 nums,使 nums 的 前 k 个 元 素 包 含 唯 一 元 素,并 按 照 它 们 最 初 在 nums 中 出 现 的 顺 序 排 列。nums 的 其 余 元 素 与 nums 的 大 小 不 重 要。返 回 k。
示 例 1:
输 入:nums = [1,1,2]
输 出:2, nums = [1,2,_]
解 释:函 数 应 该 返 回 新 的 长 度 2 ,并 且 原 数 组 nums 的 前 两 个 元 素 被 修 改 为 1, 2 。不 需 要 考 虑 数 组 中 超 出 新 长 度 后 面 的 元 素。
示 例 2:
输 入:nums = [0,0,1,1,1,2,2,3,3,4]
输 出:5, nums = [0,1,2,3,4]
解 释:函 数 应 该 返 回 新 的 长 度 5 , 并 且 原 数 组 nums 的 前 五 个 元 素 被 修 改 为 0, 1, 2, 3, 4。不 需 要 考 虑 数 组 中 超 出 新 长 度 后 面 的 元 素。
方 法 一 - - - 快 慢 指 针
思 路 分 析:题 目 要 求 去 除 数 组 中 的 重 复 元 素,并 且 题 目 强 调 使 数 组 的 前 k 个 元 素 包 含 唯 一 元 素,并 按 照 它 们 最 初 在 nums 中 出 现 的 顺 序 排 列。可 以 使 用 双 指 针 的 快 慢 指 针 求 解 这 个 问 题,慢 指 针 指 向 当 前 唯 一 元 素,快 指 针 遍 历 数 组,发 现 不 同 元 素 时 更 新 慢 指 针。
温 馨 提 示:读 者 们 ,先 自 己 写 代 码,这 是 提 升 编 程 能 力 的 好 机 会。若 未 达 要 求 ,别 气 馁 ,参 考 下 文 解 释 会 有 新 收 获。
下 面 展 示
代 码 示 例
。
int removeDuplicates(int* nums, int numsSize)
{int left = 0; //慢指针:指向当前无重复数组的最后位置int right = left + 1; //快指针:从第二个元素开始遍历while(right < numsSize) //遍历整个数组{if(nums[left] == nums[right]){right++; //遇到重复元素,右移快指针}else{left++; //找到新元素,更新慢指针位置nums[left] = nums[right]; //将新元素复制到慢指针位置}}return left + 1; //返回无重复数组的长度(加上第1个元素)
}
空 间 复 杂 度 是 O(1)
时 间 复 杂 度 是 O(N)
方 法 二 - - - 改 进 方 法 一
相 较 于 方 法 1,方 法 2 对 方 法 1 进 行 了 改 进,改 进 如 下:
边 界 条 件 处 理:
增 加 了 numsSize == 0 的 判 断,避 免 空 数 组 导 致 的 未 定 义 行 为。
指 针 初 始 化 优 化:
left 和 right 均 初 始 化 为 1,因 为 第 一 个 元 素(索 引 0)天 然 无 需 处 理。
比 较 逻 辑 简 化:
通 过 比 较 nums[right-1] 和 nums[right],直 接 判 断 当 前 元 素 是 否 与 前 一 个 重 复。当 发 现 不 重 复 元 素 时,直 接 赋 值 到 left 位 置,并 递 增 left。
温 馨 提 示:读 者 们 ,先 自 己 写 代 码,这 是 提 升 编 程 能 力 的 好 机 会。若 未 达 要 求 ,别 气 馁 ,参 考 下 文 解 释 会 有 新 收 获。
下 面 展 示
代 码 示 例
。
int removeDuplicates(int* nums, int numsSize)
{if(numsSize == 0) //处理空数组的边界情况{return 0;}int left = 1; //慢指针:从第二个位置开始写入int right = 1; //快指针:从第二个位置开始遍历while(right < numsSize) //遍历整个数组{if(nums[right-1] != nums[right]) //当前元素与前一个不同{nums[left] = nums[right]; //将新元素写入left位置left++; //移动left指针}right++; //无论如何都移动right指针}return left; //返回无重复数组的长度
}
时 间 复 杂 度 是 O(N)
空 间 复 杂 度 是 O(1)
总 结
至 此,关 于 双 指 针 的 探 索 暂 告 一 段 落,但 你 的 编 程 征 程 才 刚 刚 启 航。编 写 代 码 是 与 计 算 机 逻 辑 深 度 对 话,过 程 中 虽 会 在 结 构 设 计、算 法 实 现 的 困 境 里 挣 扎,但 这 些 磨 砺 加 深 了 对 代 码 逻 辑 和 数 据 组 织 的 理 解。愿 你 合 上 电 脑 后,灵 感 不 断,在 数 据 结 构 的 世 界 里 持 续 深 耕,书 写 属 于 自 己 的 编 程 传 奇,下 一 次 开 启,定 有 全 新 的 精 彩 等 待。小 编 期 待 重 逢,盼 下 次 阅 读 时 见 证 你 们 更 大 的 进 步,共 赴 代 码 之 约!
相关文章:
LeetCode算 法 实 战 - - - 双 指 针 与 移 除 元 素、快 慢 指 针 与 删 除 有 序 数 组 中 的 重 复 项
LeetCode算 法 实 战 - - - 双 指 针 与 移 除 元 素、快 慢 指 针 与 删 除 有 序 数 组 中 的 重 复 项 第 一 题 - - - 移 除 元 素方 法 一 - - - 双 重 循 环方 法 二 - - - 双 指 针方 法 三 - - - 相 向 双 指 针(面 对 面 移 动) 第 二 题 - - -…...
QT6 源(106):阅读与注释重要的基类控件 QWidget,这是其精简版,完整注释版为篇 37
(1)原篇幅 37 为最开始整理,整理的不是太完善。重点不突出。故重新整理,但删除了大量的注释,重在突出本 QWidget类的内部逻辑,更易观察其包含了哪些内容。至于不理解的成员函数与属性,内容已不太…...
【Bluedroid】蓝牙HID DEVICE错误报告处理全流程源码解析
本文基于Android蓝牙协议栈代码,深入解析HID设备在接收非法指令(如无效的SET_REPORT)时的错误处理全流程,涵盖错误映射、协议封装、传输控制三大核心模块。重点剖析以下机制: HID协议规范错误码的动态转换策略 控制通…...
Day29 类的装饰器
类也有修饰器,他的逻辑类似:接收一个类,返回一个修改后的类。例如 添加新的方法或属性(如示例中的 log 方法)。修改原有方法(如替换 init 方法,添加日志)。甚至可以返回一个全新的类…...
学习黑客Active Directory 入门指南(二)
Active Directory 入门指南(二):深入逻辑结构与物理组件 🌳🏢 大家好!欢迎回到 “Active Directory 入门指南” 系列的第二篇。在上一篇中,我们初步认识了Active Directory,了解了其…...
为什么el-select组件在下拉选择后无法赋值
为什么el-select组件在下拉选择后无法赋值 https://blog.csdn.net/ZHENGCHUNJUN/article/details/127325558 这个链接解决了大模型无法解决的问题 大模型能够写基础且高级一些的代码,但是遇到再深入一些的问题,还是得问百度。对于我这种小白来说问题原因…...
FreeRTOS的学习记录(临界区保护,调度器挂起与恢复)
临界区 在 FreeRTOS 中,临界区(Critical Section) 是指程序中一段必须以原子方式执行的代码区域,在此区域内不允许发生任务切换或中断干扰,以保护共享资源或执行关键操作。FreeRTOS 提供了多种机制来实现临界区&#…...
给个人程序加上MCP翅膀
背景 最近MCP这个词真是到处都是,看起来特别高大上。我平时没事的时候也一直在关注这方面的技术,知道它是怎么一回事,也懂该怎么去实现。但可惜一直抽不出时间来自己动手搞一个MCP服务。网上关于MCP的教程一搜一大把,但基本上都是…...
2023年河南CCPC(ABCEFHK)
文章目录 2023河南CCPCA. 小水獭游河南(字符串)B. Art for Rest(数组切割)C. Toxel与随机数生成器(水)E. 矩阵游戏(dp)F. Art for Last(区间最小差分)H. Travel Begins(数学思维)K. 排列与质数(规律)总结 2023河南CCPC A. 小水獭…...
【 Redis | 实战篇 秒杀优化 】
目录 前言: 1.分布式锁 1.1.分布式锁的原理与方案 1.2.Redis的String结构实现分布式锁 1.3.锁误删问题 1.4.锁的原子性操作问题 1.5.Lua脚本解决原子性问题 1.6.基于String实现分布式锁存在的问题 1.7.Redisson分布式锁 2.秒杀优化 3.秒杀的异步优化 3.1…...
【Spring】核心机制:IOC与DI深度解析
目录 1.前言 2.正文 2.1三层架构 2.2Spring核心思想(IOC与AOP) 2.3两类注解:组件标识与配置 2.3.1五大类注解 2.3.1.1Controller 2.3.1.2Service 2.3.1.3Repository 2.3.1.4Configuration 2.3.1.5Component 2.3.2方法注解&#x…...
1-机器学习的基本概念
文章目录 一、机器学习的步骤Step1 - Function with unknownStep2 - Define Loss from Training DataStep3 - Optimization 二、机器学习的改进Q1 - 线性模型有一些缺点Q2 - 重新诠释机器学习的三步Q3 - 机器学习的扩展Q4 - 过拟合问题(Overfitting) 一、…...
ARM A64 STR指令
ARM A64 STR指令 1 STR (immediate)1.1 Post-index1.1.1 32-bit variant1.1.2 64-bit variant 1.2 Pre-index1.2.1 32-bit variant1.2.2 64-bit variant 1.3 Unsigned offset1.3.1 32-bit variant1.3.2 64-bit variant 1.4 Assembler symbols 2 STR (register)2.1 32-bit varia…...
虚幻引擎5-Unreal Engine笔记之`GameMode`、`关卡(Level)` 和 `关卡蓝图(Level Blueprint)`的关系
虚幻引擎5-Unreal Engine笔记之GameMode、关卡(Level) 和 关卡蓝图(Level Blueprint)的关系 code review! 文章目录 虚幻引擎5-Unreal Engine笔记之GameMode、关卡(Level) 和 关卡蓝图(Level B…...
软件工具:批量图片区域识别+重命名文件的方法,发票识别和区域选择方法参考,基于阿里云实现
基于阿里云的批量图片区域识别与重命名解决方案 图像识别重命名 应用场景 企业档案管理:批量处理扫描的合同、文件等图片,根据合同编号、文件标题等关键信息重命名文件医疗影像处理:识别X光、CT等医学影像中的患者ID、检查日…...
.NET外挂系列:1. harmony 基本原理和骨架分析
一:背景 1. 讲故事 为什么要开这么一个系列,是因为他可以对 .NET SDK 中的方法进行外挂,这种技术对解决程序的一些疑难杂症特别有用,在.NET高级调试 领域下大显神威,在我的训练营里也是花了一些篇幅来说这个…...
深入理解位图(Bit - set):概念、实现与应用
目录 引言 一、位图概念 (一)基本原理 (二)适用场景 二、位图的实现(C 代码示例) 三、位图应用 1. 快速查找某个数据是否在一个集合中 2. 排序 去重 3. 求两个集合的交集、并集等 4. 操作系…...
React Flow 边事件处理实战:鼠标事件、键盘操作及连接规则设置(附完整代码)
本文为《React Agent:从零开始构建 AI 智能体》专栏系列文章。 专栏地址:https://blog.csdn.net/suiyingy/category_12933485.html。项目地址:https://gitee.com/fgai/react-agent(含完整代码示例与实战源)。完整介绍…...
【计算机网络】第一章:计算机网络体系结构
本篇笔记课程来源:王道计算机考研 计算机网络 【计算机网络】第一章:计算机网络体系结构 一、计算机网络的概念1. 理论2. 计算机网络、互连网、互联网的区别 二、计算机网络的组成、功能1. 组成2. 功能 三、交换技术1. 电路交换2. 报文交换3. 分组交换4.…...
实战设计模式之状态模式
概述 作为一种行为设计模式,状态模式允许对象在其内部状态改变时,改变其行为。这种模式通过将状态逻辑从对象中分离出来,并封装到独立的状态类中来实现。每个状态类代表一种特定的状态,拥有自己的一套行为方法。当对象的状态发生变…...
[C++入门]类和对象中(2)日期计算器的实现
目录 一、运算符重载 1、格式 2、简单举例 2、前置,后置 3、日期生成器的实现 1、声明与定义 1、友元函数 2、print函数 3、运算符重载 4、GetMonthDay 5、,-,,-的实现 6、重载流操作符 2、实现 3、定义源码 一、运算…...
数据质量问题的形成与解决
在数字化时代,数据已成为企业和组织发展的核心资产,数据质量的高低直接影响着决策的准确性、业务的高效性以及系统的稳定性。然而,数据质量问题频发,严重阻碍了数据价值的充分发挥。 一、数据质量问题的成因分析 1.信息因素 元数…...
论文阅读(四):Agglomerative Transformer for Human-Object Interaction Detection
论文来源:ICCV(2023) 项目地址:https://github.com/six6607/AGER.git 1.研究背景 人机交互(HOI)检测需要同时定位人与物体对并识别其交互关系,核心挑战在于区分相似交互的细微视觉差异&#…...
【机器学习】工具入门:飞牛启动Dify Ollama Deepseek
很久没有更新文章了,最近正好需要研究一些机器学习的东西,打算研究一下 difyOllama 以下是基于FN 的dify本地化部署,当然这也可能是全网唯一的飞牛部署dify手册 部署 官方手册:https://docs.dify.ai/en/getting-started/install-self-hos…...
课外活动:再次理解页面实例化PO对象的魔法方法__getattr__
课外活动:再次理解页面实例化PO对象的魔法方法__getattr__ 一、动态属性访问机制解析 1.1 核心实现原理 class Page:def __getattr__(self, loc):"""魔法方法拦截未定义属性访问"""if loc not in self.locators.keys():raise Exce…...
面试题总结二
1.mybatis三个范式 第一范式:表中字段不能再分,每行数据都是唯一的第二范式:满足第一范式,非主键字段只依赖于主键第三范式:满足第二范式,非主键字段没有传递依赖 2.MySQL数据库引擎有哪些 InnoDB&#…...
代码随想录算法训练营第六十六天| 图论11—卡码网97. 小明逛公园,127. 骑士的攻击
继续补,又是两个新算法,继续进行勉强理解,也是训练营最后一天了,六十多天的刷题告一段落了! 97. 小明逛公园 97. 小明逛公园 感觉还是有点难理解原理 Floyd 算法对边的权值正负没有要求,都可以处理。核心…...
编程技能:字符串函数07,strncat
专栏导航 本节文章分别属于《Win32 学习笔记》和《MFC 学习笔记》两个专栏,故划分为两个专栏导航。读者可以自行选择前往哪个专栏。 (一)WIn32 专栏导航 上一篇:编程技能:字符串函数06,strcat 回到目录…...
[Java实战]Spring Boot整合RabbitMQ:实现异步通信与消息确认机制(二十七)
[Java实战]Spring Boot整合RabbitMQ:实现异步通信与消息确认机制(二十七) 摘要:本文通过完整案例演示Spring Boot与RabbitMQ的整合过程,深入讲解异步通信原理与消息可靠性保证机制。包含交换机类型选择、消息持久化配…...
数据库中关于查询选课问题的解法
前言 今天上午起来复习了老师上课讲的选课问题。我总结了三个解法以及一点注意事项。 选课问题介绍 简单来说就是查询某某同学没有选或者选了什么课。然后查询出该同学的姓名,学号,课程号,课程名之类的。 sql文件我上传了。大家可以尝试练…...
用 UniApp 开发 TilePuzzle:一个由 CodeBuddy 主动驱动的拼图小游戏
我正在参加CodeBuddy「首席试玩官」内容创作大赛,本文所使用的 CodeBuddy 免费下载链接:腾讯云代码助手 CodeBuddy - AI 时代的智能编程伙伴 起心动念:从一个小游戏想法开始 最近在使用 UniApp 做练手项目的时候,我萌生了一个小小…...
golang 安装gin包、创建路由基本总结
文章目录 一、安装gin包和热加载包二、路由简单场景总结 一、安装gin包和热加载包 首先终端新建一个main.go然后go mod init ‘项目名称’执行以下命令 安装gin包 go get -u github.com/gin-gonic/gin终端安装热加载包 go get github.com/pilu/fresh终端输入fresh 运行 &…...
组态王|组态王中如何添加西门子1200设备
哈喽,你好啊,我是雷工! 最近使用组态王采集设备数据,设备的控制器为西门子的1214CPU, 这里边实施边记录,以下为在组态王中添加西门子1200PLC的笔记。 1、新建 在组态王工程浏览器中选择【设备】→点击【新建】。 2、选择设备 和设备建立通讯要通过对应的设备驱动。 在…...
碎片笔记|PromptStealer复现要点(附Docker简单实用教程)
前言:本篇博客记录PromptStealer复现历程,主要分享环境配置过程中的一些经验。 论文信息:Prompt Stealing Attacks Against Text-to-Image Generation Models. USENIX, 2024. 开源代码:https://github.com/verazuo/prompt-stealin…...
Docker配置SRS服务器 ,ffmpeg使用rtmp协议推流+vlc拉流
目录 演示视频 前期配置 Docker配置 ffmpeg配置 vlc配置 下载并运行 SRS 服务 推拉流流程实现 演示视频 2025-05-18 21-48-01 前期配置 Docker配置 运行 SRS 建议使用 Docker 配置 Docker 请移步: 一篇就够!Windows上Docker Desktop安装 汉化完整指…...
c++学习之--- list
目录 编辑 一、list的定义: 二、list的模拟实现: 1、list的基本框架: 2、list的普通迭代器: 设计思想: 迭代器的一个特殊需求(c 对于重载->的一颗语法糖): 代码实现: 3、cons…...
【C++】set、map 容器的使用
文章目录 1. set 和 multiset 的使用1.1 set类的介绍1.2 set的构造和迭代器1.3 set 的增删查1.4 insert和迭代器调用示例1.5 find和erase使用示例1.6 multiset和set的差异 2. map 和 multimap 的使用2.1 map 类的介绍2.2 pair 类型介绍2.3 map 的构造和迭代器2.4 map 的增删查2…...
实习记录小程序|基于SSM+Vue的实习记录小程序设计与实现(源码+数据库+文档)
实习记录小程序 目录 基于SSM的习记录小程序设计与实现 一、前言 二、系统设计 三、系统功能设计 1、小程序端: 2、后台 四、数据库设计 五、核心代码 六、论文参考 七、最新计算机毕设选题推荐 八、源码获取: 博主介绍:✌️大厂码…...
Git从入门到精通
Git 是什么 Git 是一个分布式版本控制系统,主要用于跟踪和管理文件(尤其是代码)的变更。 Git的下载与安装 进入git官网下载界面,选择Windows系统。 点击选择Git for Windows/x64 Setup,进行安装。 注意: Git GUI 是Git提供的一个图形界面工…...
Binary Prediction with a Rainfall Dataset-(回归+特征工程+xgb)
Binary Prediction with a Rainfall Dataset 题意: 给你每天的天气信息,让你预测降雨量。 数据处理: 1.根据特征值构造天气降雨量的新特征值 2.根据时间构造月和季节特征 3.处理缺失值 建立模型: 1.建立lightgbm模型 2.建立…...
【C++】unordered_map与set的模拟实现
unordered系列map和set,与普通区别 用法几乎相同,键值唯一,区别unordered系列迭代器是单向的并且遍历出来不是有序的。unordered系列在数据规模大且无序的情况下性能更优 底层实现: map 和 set :基于平衡二叉树&…...
老旧设备升级利器:Modbus TCP转 Profinet让能效监控更智能
在工业自动化领域,ModbusTCP和Profinet是两种常见的通讯协议。Profinet是西门子公司推出的基于以太网的实时工业以太网标准,而Modbus则是由施耐德电气提出的全球首个真正开放的、应用于电子控制器上的现场总线协议。这两种协议各有各的优点,但…...
编译原理--期末复习
本文是我学习以下博主视频所作的笔记,写的不够清晰,建议大家直接去看这些博主的视频,他/她们讲得非常好: 基础知识概念: 1.【【编译原理】期末复习 零基础自学】,资料 2.【编译原理—混子速成期末保过】&…...
软件工程各种图总结
目录 1.数据流图 2.N-S盒图 3.程序流程图 4.UML图 UML用例图 UML状态图 UML时序图 5.E-R图 首先要先了解整个软件生命周期: 通常包含以下五个阶段:需求分析-》设计-》编码 -》测试-》运行和维护。 软件工程中应用到的图全部有:系统…...
Go 与 Gin 搭建简易 Postman:实现基础 HTTP 拨测的详细指南
Go 与 Gin 搭建简易 Postman:实现基础 HTTP 拨测的详细指南 文章目录 Go 与 Gin 搭建简易 Postman:实现基础 HTTP 拨测的详细指南项目简介代码结构各部分代码功能说明: 代码实现:main.go代码解释 handlers/probe.go代码解释 probe…...
层次原理图
层次原理图简介 层次原理图(Hierarchical Schematic)是一种常用于电子工程与系统设计的可视化工具,通过分层结构将复杂系统分解为多个可管理的子模块。它如同“设计蓝图”,以树状结构呈现整体与局部的关系:顶层展现系…...
嵌入式硬件篇---拓展板
文章目录 前言 前言 本文简单介绍了拓展板的原理以及使用。...
Redis的主从架构
主从模式 全量同步 首先主从同步过程第一步 会先比较replication id 判断是否是第一次同步假设为第一次同步 那么就会 启动bgsave异步生成RDB 同时fork子进程记录生成期间的新数据发送RDB给从节点 清空本地数据写入RDB 增量同步 对比ReplicationID不同因此选择增量同步在Rep…...
IIS入门指南:原理、部署与实战
引言:Web服务的基石 在Windows Server机房中,超过35%的企业级网站运行在IIS(Internet Information Services)之上。作为微软生态的核心Web服务器,IIS不仅支撑着ASP.NET应用的运行,更是Windows Server系统管…...
【上位机——WPF】布局控件
布局控件 常用布局控件Panel基类Grid(网格)UniformGrid(均匀分布)StackPanel(堆积面板)WrapPanel(换行面板)DockerPanel(停靠面板)Canvas(画布布局)Border(边框)GridSplitter(分割窗口)常用布局控件 Grid:网格,根据自定义行和列来设置控件的布局StackPanel:栈式面板,包含的…...