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

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算 法 实 战 - - - 双 指 针 与 移 除 元 素、快 慢 指 针 与 删 除 有 序 数 组 中 的 重 复 项 第 一 题 - - - 移 除 元 素方 法 一 - - - 双 重 循 环方 法 二 - - - 双 指 针方 法 三 - - - 相 向 双 指 针&#xff08;面 对 面 移 动&#xff09; 第 二 题 - - -…...

QT6 源(106):阅读与注释重要的基类控件 QWidget,这是其精简版,完整注释版为篇 37

&#xff08;1&#xff09;原篇幅 37 为最开始整理&#xff0c;整理的不是太完善。重点不突出。故重新整理&#xff0c;但删除了大量的注释&#xff0c;重在突出本 QWidget类的内部逻辑&#xff0c;更易观察其包含了哪些内容。至于不理解的成员函数与属性&#xff0c;内容已不太…...

【Bluedroid】蓝牙HID DEVICE错误报告处理全流程源码解析

本文基于Android蓝牙协议栈代码&#xff0c;深入解析HID设备在接收非法指令&#xff08;如无效的SET_REPORT&#xff09;时的错误处理全流程&#xff0c;涵盖错误映射、协议封装、传输控制三大核心模块。重点剖析以下机制&#xff1a; HID协议规范错误码的动态转换策略 控制通…...

Day29 类的装饰器

类也有修饰器&#xff0c;他的逻辑类似&#xff1a;接收一个类&#xff0c;返回一个修改后的类。例如 添加新的方法或属性&#xff08;如示例中的 log 方法&#xff09;。修改原有方法&#xff08;如替换 init 方法&#xff0c;添加日志&#xff09;。甚至可以返回一个全新的类…...

学习黑客Active Directory 入门指南(二)

Active Directory 入门指南&#xff08;二&#xff09;&#xff1a;深入逻辑结构与物理组件 &#x1f333;&#x1f3e2; 大家好&#xff01;欢迎回到 “Active Directory 入门指南” 系列的第二篇。在上一篇中&#xff0c;我们初步认识了Active Directory&#xff0c;了解了其…...

为什么el-select组件在下拉选择后无法赋值

为什么el-select组件在下拉选择后无法赋值 https://blog.csdn.net/ZHENGCHUNJUN/article/details/127325558 这个链接解决了大模型无法解决的问题 大模型能够写基础且高级一些的代码&#xff0c;但是遇到再深入一些的问题&#xff0c;还是得问百度。对于我这种小白来说问题原因…...

FreeRTOS的学习记录(临界区保护,调度器挂起与恢复)

临界区 在 FreeRTOS 中&#xff0c;临界区&#xff08;Critical Section&#xff09; 是指程序中一段必须以原子方式执行的代码区域&#xff0c;在此区域内不允许发生任务切换或中断干扰&#xff0c;以保护共享资源或执行关键操作。FreeRTOS 提供了多种机制来实现临界区&#…...

给个人程序加上MCP翅膀

背景 最近MCP这个词真是到处都是&#xff0c;看起来特别高大上。我平时没事的时候也一直在关注这方面的技术&#xff0c;知道它是怎么一回事&#xff0c;也懂该怎么去实现。但可惜一直抽不出时间来自己动手搞一个MCP服务。网上关于MCP的教程一搜一大把&#xff0c;但基本上都是…...

2023年河南CCPC(ABCEFHK)

文章目录 2023河南CCPCA. 小水獭游河南(字符串)B. Art for Rest(数组切割)C. Toxel与随机数生成器(水)E. 矩阵游戏&#xff08;dp&#xff09;F. Art for Last(区间最小差分)H. Travel Begins(数学思维)K. 排列与质数&#xff08;规律&#xff09;总结 2023河南CCPC A. 小水獭…...

【 Redis | 实战篇 秒杀优化 】

目录 前言&#xff1a; 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核心思想&#xff08;IOC与AOP&#xff09; 2.3两类注解&#xff1a;组件标识与配置 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 - 过拟合问题&#xff08;Overfitting&#xff09; 一、…...

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、关卡&#xff08;Level&#xff09; 和 关卡蓝图&#xff08;Level Blueprint&#xff09;的关系 code review! 文章目录 虚幻引擎5-Unreal Engine笔记之GameMode、关卡&#xff08;Level&#xff09; 和 关卡蓝图&#xff08;Level B…...

软件工具:批量图片区域识别+重命名文件的方法,发票识别和区域选择方法参考,基于阿里云实现

基于阿里云的批量图片区域识别与重命名解决方案 图像识别重命名 应用场景 ​​企业档案管理​​&#xff1a;批量处理扫描的合同、文件等图片&#xff0c;根据合同编号、文件标题等关键信息重命名文件​​医疗影像处理​​&#xff1a;识别X光、CT等医学影像中的患者ID、检查日…...

.NET外挂系列:1. harmony 基本原理和骨架分析

一&#xff1a;背景 1. 讲故事 为什么要开这么一个系列&#xff0c;是因为他可以对 .NET SDK 中的方法进行外挂&#xff0c;这种技术对解决程序的一些疑难杂症特别有用&#xff0c;在.NET高级调试 领域下大显神威&#xff0c;在我的训练营里也是花了一些篇幅来说这个&#xf…...

深入理解位图(Bit - set):概念、实现与应用

目录 引言 一、位图概念 &#xff08;一&#xff09;基本原理 &#xff08;二&#xff09;适用场景 二、位图的实现&#xff08;C 代码示例&#xff09; 三、位图应用 1. 快速查找某个数据是否在一个集合中 2. 排序 去重 3. 求两个集合的交集、并集等 4. 操作系…...

React Flow 边事件处理实战:鼠标事件、键盘操作及连接规则设置(附完整代码)

本文为《React Agent&#xff1a;从零开始构建 AI 智能体》专栏系列文章。 专栏地址&#xff1a;https://blog.csdn.net/suiyingy/category_12933485.html。项目地址&#xff1a;https://gitee.com/fgai/react-agent&#xff08;含完整代码示​例与实战源&#xff09;。完整介绍…...

【计算机网络】第一章:计算机网络体系结构

本篇笔记课程来源&#xff1a;王道计算机考研 计算机网络 【计算机网络】第一章&#xff1a;计算机网络体系结构 一、计算机网络的概念1. 理论2. 计算机网络、互连网、互联网的区别 二、计算机网络的组成、功能1. 组成2. 功能 三、交换技术1. 电路交换2. 报文交换3. 分组交换4.…...

实战设计模式之状态模式

概述 作为一种行为设计模式&#xff0c;状态模式允许对象在其内部状态改变时&#xff0c;改变其行为。这种模式通过将状态逻辑从对象中分离出来&#xff0c;并封装到独立的状态类中来实现。每个状态类代表一种特定的状态&#xff0c;拥有自己的一套行为方法。当对象的状态发生变…...

[C++入门]类和对象中(2)日期计算器的实现

目录 一、运算符重载 1、格式 2、简单举例 2、前置&#xff0c;后置 3、日期生成器的实现 1、声明与定义 1、友元函数 2、print函数 3、运算符重载 4、GetMonthDay 5、&#xff0c;-&#xff0c;&#xff0c;-的实现 6、重载流操作符 2、实现 3、定义源码 一、运算…...

数据质量问题的形成与解决

在数字化时代&#xff0c;数据已成为企业和组织发展的核心资产&#xff0c;数据质量的高低直接影响着决策的准确性、业务的高效性以及系统的稳定性。然而&#xff0c;数据质量问题频发&#xff0c;严重阻碍了数据价值的充分发挥。 一、数据质量问题的成因分析 1.信息因素 元数…...

论文阅读(四):Agglomerative Transformer for Human-Object Interaction Detection

论文来源&#xff1a;ICCV&#xff08;2023&#xff09; 项目地址&#xff1a;https://github.com/six6607/AGER.git 1.研究背景 人机交互&#xff08;HOI&#xff09;检测需要同时定位人与物体对并识别其交互关系&#xff0c;核心挑战在于区分相似交互的细微视觉差异&#…...

【机器学习】工具入门:飞牛启动Dify Ollama Deepseek

很久没有更新文章了,最近正好需要研究一些机器学习的东西&#xff0c;打算研究一下 difyOllama 以下是基于FN 的dify本地化部署&#xff0c;当然这也可能是全网唯一的飞牛部署dify手册 部署 官方手册&#xff1a;https://docs.dify.ai/en/getting-started/install-self-hos…...

课外活动:再次理解页面实例化PO对象的魔法方法__getattr__

课外活动&#xff1a;再次理解页面实例化PO对象的魔法方法__getattr__ 一、动态属性访问机制解析 1.1 核心实现原理 class Page:def __getattr__(self, loc):"""魔法方法拦截未定义属性访问"""if loc not in self.locators.keys():raise Exce…...

面试题总结二

1.mybatis三个范式 第一范式&#xff1a;表中字段不能再分&#xff0c;每行数据都是唯一的第二范式&#xff1a;满足第一范式&#xff0c;非主键字段只依赖于主键第三范式&#xff1a;满足第二范式&#xff0c;非主键字段没有传递依赖 2.MySQL数据库引擎有哪些 InnoDB&#…...

代码随想录算法训练营第六十六天| 图论11—卡码网97. 小明逛公园,127. 骑士的攻击

继续补&#xff0c;又是两个新算法&#xff0c;继续进行勉强理解&#xff0c;也是训练营最后一天了&#xff0c;六十多天的刷题告一段落了&#xff01; 97. 小明逛公园 97. 小明逛公园 感觉还是有点难理解原理 Floyd 算法对边的权值正负没有要求&#xff0c;都可以处理。核心…...

编程技能:字符串函数07,strncat

专栏导航 本节文章分别属于《Win32 学习笔记》和《MFC 学习笔记》两个专栏&#xff0c;故划分为两个专栏导航。读者可以自行选择前往哪个专栏。 &#xff08;一&#xff09;WIn32 专栏导航 上一篇&#xff1a;编程技能&#xff1a;字符串函数06&#xff0c;strcat 回到目录…...

[Java实战]Spring Boot整合RabbitMQ:实现异步通信与消息确认机制(二十七)

[Java实战]Spring Boot整合RabbitMQ&#xff1a;实现异步通信与消息确认机制&#xff08;二十七&#xff09; 摘要&#xff1a;本文通过完整案例演示Spring Boot与RabbitMQ的整合过程&#xff0c;深入讲解异步通信原理与消息可靠性保证机制。包含交换机类型选择、消息持久化配…...

数据库中关于查询选课问题的解法

前言 今天上午起来复习了老师上课讲的选课问题。我总结了三个解法以及一点注意事项。 选课问题介绍 简单来说就是查询某某同学没有选或者选了什么课。然后查询出该同学的姓名&#xff0c;学号&#xff0c;课程号&#xff0c;课程名之类的。 sql文件我上传了。大家可以尝试练…...

用 UniApp 开发 TilePuzzle:一个由 CodeBuddy 主动驱动的拼图小游戏

我正在参加CodeBuddy「首席试玩官」内容创作大赛&#xff0c;本文所使用的 CodeBuddy 免费下载链接&#xff1a;腾讯云代码助手 CodeBuddy - AI 时代的智能编程伙伴 起心动念&#xff1a;从一个小游戏想法开始 最近在使用 UniApp 做练手项目的时候&#xff0c;我萌生了一个小小…...

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简单实用教程)

前言&#xff1a;本篇博客记录PromptStealer复现历程&#xff0c;主要分享环境配置过程中的一些经验。 论文信息&#xff1a;Prompt Stealing Attacks Against Text-to-Image Generation Models. USENIX, 2024. 开源代码&#xff1a;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 请移步&#xff1a; 一篇就够&#xff01;Windows上Docker Desktop安装 汉化完整指…...

c++学习之--- list

目录 ​编辑 一、list的定义: 二、list的模拟实现&#xff1a; 1、list的基本框架&#xff1a; 2、list的普通迭代器&#xff1a; 设计思想&#xff1a; 迭代器的一个特殊需求&#xff08;c 对于重载->的一颗语法糖&#xff09;&#xff1a; 代码实现&#xff1a; 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、小程序端&#xff1a; 2、后台 四、数据库设计 五、核心代码 六、论文参考 七、最新计算机毕设选题推荐 八、源码获取&#xff1a; 博主介绍&#xff1a;✌️大厂码…...

Git从入门到精通

Git 是什么 Git 是一个分布式版本控制系统&#xff0c;主要用于跟踪和管理文件&#xff08;尤其是代码&#xff09;的变更。 Git的下载与安装 进入git官网下载界面,选择Windows系统。 点击选择Git for Windows/x64 Setup,进行安装。 注意: Git GUI 是Git提供的一个图形界面工…...

Binary Prediction with a Rainfall Dataset-(回归+特征工程+xgb)

Binary Prediction with a Rainfall Dataset 题意&#xff1a; 给你每天的天气信息&#xff0c;让你预测降雨量。 数据处理&#xff1a; 1.根据特征值构造天气降雨量的新特征值 2.根据时间构造月和季节特征 3.处理缺失值 建立模型&#xff1a; 1.建立lightgbm模型 2.建立…...

【C++】unordered_map与set的模拟实现

unordered系列map和set&#xff0c;与普通区别 用法几乎相同&#xff0c;键值唯一&#xff0c;区别unordered系列迭代器是单向的并且遍历出来不是有序的。unordered系列在数据规模大且无序的情况下性能更优 底层实现&#xff1a; map 和 set &#xff1a;基于平衡二叉树&…...

老旧设备升级利器:Modbus TCP转 Profinet让能效监控更智能

在工业自动化领域&#xff0c;ModbusTCP和Profinet是两种常见的通讯协议。Profinet是西门子公司推出的基于以太网的实时工业以太网标准&#xff0c;而Modbus则是由施耐德电气提出的全球首个真正开放的、应用于电子控制器上的现场总线协议。这两种协议各有各的优点&#xff0c;但…...

编译原理--期末复习

本文是我学习以下博主视频所作的笔记&#xff0c;写的不够清晰&#xff0c;建议大家直接去看这些博主的视频&#xff0c;他/她们讲得非常好&#xff1a; 基础知识概念&#xff1a; 1.【【编译原理】期末复习 零基础自学】&#xff0c;资料 2.【编译原理—混子速成期末保过】&…...

软件工程各种图总结

目录 1.数据流图 2.N-S盒图 3.程序流程图 4.UML图 UML用例图 UML状态图 UML时序图 5.E-R图 首先要先了解整个软件生命周期&#xff1a; 通常包含以下五个阶段&#xff1a;需求分析-》设计-》编码 -》测试-》运行和维护。 软件工程中应用到的图全部有&#xff1a;系统…...

Go 与 Gin 搭建简易 Postman:实现基础 HTTP 拨测的详细指南

Go 与 Gin 搭建简易 Postman&#xff1a;实现基础 HTTP 拨测的详细指南 文章目录 Go 与 Gin 搭建简易 Postman&#xff1a;实现基础 HTTP 拨测的详细指南项目简介代码结构各部分代码功能说明&#xff1a; 代码实现&#xff1a;main.go代码解释 handlers/probe.go代码解释 probe…...

层次原理图

层次原理图简介 层次原理图&#xff08;Hierarchical Schematic&#xff09;是一种常用于电子工程与系统设计的可视化工具&#xff0c;通过分层结构将复杂系统分解为多个可管理的子模块。它如同“设计蓝图”&#xff0c;以树状结构呈现整体与局部的关系&#xff1a;顶层展现系…...

嵌入式硬件篇---拓展板

文章目录 前言 前言 本文简单介绍了拓展板的原理以及使用。...

Redis的主从架构

主从模式 全量同步 首先主从同步过程第一步 会先比较replication id 判断是否是第一次同步假设为第一次同步 那么就会 启动bgsave异步生成RDB 同时fork子进程记录生成期间的新数据发送RDB给从节点 清空本地数据写入RDB 增量同步 对比ReplicationID不同因此选择增量同步在Rep…...

IIS入门指南:原理、部署与实战

引言&#xff1a;Web服务的基石 在Windows Server机房中&#xff0c;超过35%的企业级网站运行在IIS&#xff08;Internet Information Services&#xff09;之上。作为微软生态的核心Web服务器&#xff0c;IIS不仅支撑着ASP.NET应用的运行&#xff0c;更是Windows Server系统管…...

【上位机——WPF】布局控件

布局控件 常用布局控件Panel基类Grid(网格)UniformGrid(均匀分布)StackPanel(堆积面板)WrapPanel(换行面板)DockerPanel(停靠面板)Canvas(画布布局)Border(边框)GridSplitter(分割窗口)常用布局控件 Grid:网格,根据自定义行和列来设置控件的布局StackPanel:栈式面板,包含的…...