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

每日算法(双指针算法)（Day 1)

news 来源：原创 2025/8/28 9:56:06

双指针算法

  • 1.算法题目（移动零）
  • 2.讲解算法原理
  • 3.编写代码

1.算法题目（移动零）

在这里插入图片描述

2.讲解算法原理

数组划分，数组分块（快排里面最核心的一步）只需把0改为tmp
在这里插入图片描述
双指针算法：利用数组下标来充当指针

两个指针的作用：
cur:从做往右扫描数组，遍历数组
dest:已处理的区间内，非零元素的最后一个位置

在这里插入图片描述
三个区间：
[0,dest] ,[dest+1,cur-1] , [cur,n-1]
按序依次是非0，0，待处理

  • 当cur=n时 变成

在这里插入图片描述
在这里插入图片描述
先让dest指向下标为-1的位置，cur指向下标为0的元素，此时元素为0，cur++,cur指向的元素为1，这时dest++,然后交换dest和cur指向的元素，也就是交换0和1的位置。
总结：cur从前往后遍历的过程中

  1. 遇到0元素：cur++
  2. 遇到非0元素：
swap(dest+1,cur);
dest++,cur++;

3.编写代码

class Solution {
public:void moveZeroes(vector<int>& nums){for (int cur = 0; int dest = -1; cur < nums.size(); cur++)if (nums[cur])//处理非零元素swap(nums[++dest], nums[cur]);}
};

相关文章：

每日算法(双指针算法)（Day 1)

双指针算法 1.算法题目&#xff08;移动零&#xff09;2.讲解算法原理3.编写代码 1.算法题目&#xff08;移动零&#xff09; 2.讲解算法原理 数组划分&#xff0c;数组分块&#xff08;快排里面最核心的一步&#xff09;只需把0改为tmp 双指针算法&#xff1a;利用数组下标来…...

编程日记 2025/8/28 9:56:06

无人机的群体协同与集群控制技术要点！

一、技术要点 通信技术 高效可靠的通信链路&#xff1a;无人机集群需要稳定、低延迟的通信网络&#xff0c;以实现实时数据传输和指令交互。通信方式包括无线自组织网络&#xff08;Ad Hoc&#xff09;、蜂窝网络、卫星通信等&#xff0c;需根据任务场景选择合适的通信技术。…...

编程日记 2025/8/27 11:00:32

Linux常见指令介绍上（入门级）

1. ls指令 功能&#xff1a;显示出当前目录下的所有子目录与文件。 PS:注意显示的是当前文件下的子目录与文件。 以下这些是可以和ls配套使用的一些选项 -a 列出目录下的所有文件&#xff0c;包括以 . 开头的隐含文件。 -d 将目录象文件一样显示&#xff0c;而不是显示其下…...

编程日记 2025/8/24 17:13:28

【Linux系统篇】：从匿名管道到命名管道--如何理解进程通信中的管道？

✨感谢您阅读本篇文章&#xff0c;文章内容是个人学习笔记的整理&#xff0c;如果哪里有误的话还请您指正噢✨ ✨ 个人主页&#xff1a;余辉zmh–CSDN博客 ✨ 文章所属专栏&#xff1a;Linux篇–CSDN博客 文章目录 一.进程通信进程通信概念进程通信目的进程通信分类 二.管道匿名…...

编程日记 2025/8/27 11:19:57

三、The C in C++

第三章主要讲解了 C 中继承自 C 语言的核心元素&#xff0c;包括函数创建、执行控制、操作符、数据类型、作用域、存储指示、复合类型创建等。 3.1 创建函数&#xff08;Creating Functions&#xff09; C允许函数重载&#xff0c;同名的函数可以根据参数类型和数量区分&…...

编程日记 2025/8/28 9:50:16

探索图像分类模型的 Flask 应用搭建之旅

最近深入研究了利用深度学习模型进行图像分类&#xff0c;并将其部署到 Flask 应用中的项目&#xff0c;过程中遇到了不少挑战&#xff0c;也收获了满满的知识&#xff0c;迫不及待想和大家分享一下。 一、项目背景与目标 在当今数字化的时代&#xff0c;图像数据呈爆炸式增长…...

编程日记 2025/8/26 8:07:52

OpenAI发布GPT-4.1系列模型——开发者可免费使用

OpenAI刚刚推出GPT-4.1模型家族&#xff0c;包含GPT-4.1、GPT-4.1 Mini和GPT-4.1 Nano三款模型。重点是——现在全部免费开放&#xff01; 虽然技术升级值得关注&#xff0c;但真正具有变革意义的是开发者能通过Cursor、Windsurf和GitHub Copilot等平台立即免费调用这些模型。…...

编程日记 2025/8/19 19:08:26

自动化测试工具playwright中文文档-------14.Chrome 插件

介绍 注意 插件仅在以持久化上下文启动的 Chrome/Chromium 浏览器中工作。请谨慎使用自定义浏览器参数&#xff0c;因为其中一些可能会破坏 Playwright 的功能。 以下是获取位于 ./my-extension 的 Manifest v2 插件背景页面句柄的代码示例。 from playwright.sync_api imp…...

编程日记 2025/8/28 1:31:34

VGA显示

屏幕扫描形式 在回扫的过程中，电子枪不能发射电子，否则会影响荧光屏上既有图像的颜色，所以 回扫期间，需要进行行消隐，简单来说就是关闭电子枪。每行结束时，用行同步信号进行行 同步，图中从右上方向左下方的斜向虚线就是其回行扫示意图。 当整个屏幕的所有行都扫…...

编程日记 2025/8/26 22:37:01

微服务1--服务架构

系统架构 单体应用架构 特点&#xff1a;所有功能集中在一个应用中&#xff08;如传统的 Spring Boot WAR 包&#xff09;。 适用场景&#xff1a;小型项目、快速验证阶段。 优缺点&#xff1a; ✅ 开发简单&#xff0c;部署方便。 ❌ 扩展性差&#xff0c;技术栈耦合。 …...

编程日记 2025/8/23 22:02:55

鸿蒙应用元服务开发-Account Kit配置登录权限

一、场景介绍 华为账号登录是基于OAuth 2.0协议标准和OpenID Connect协议标准构建的OAuth2.0 授权登录系统&#xff0c;元服务可以方便地获取华为账号用户的身份标识&#xff0c;快速建立元服务内的用户体系。 用户打开元服务时&#xff0c;不需要用户点击登录/注册按钮&#…...

编程日记 2025/8/24 10:58:27

zg-docker详解与部署微服务实战与k8s

一. Docker课程 Docker简介 Docker是一个开源的容器引擎，有助于快速开发，docker更快地打包、测试以及部署应用程序，并可以缩短从编写到部署运行代码的周期。 使用宿主机的网络：即使用宿主机的网段。 联合文件系统-一个镜像，启动了多个容器，对于镜像中的文件a，多个容器…...

编程日记 2025/8/28 9:55:40

【含文档+PPT+源码】基于Python的快递服务管理系统【

毕业作品基于Django和HTML的快递网站设计与实现 课程目标&#xff1a; 教你从零开始部署运行项目&#xff0c;学习环境搭建、项目导入及部署&#xff0c;含项目源码、文档、数据库、软件等资料 课程简介&#xff1a; 本课程演示的是一款基于Python的快递服务管理系统&#x…...

编程日记 2025/8/28 0:52:56

嵌入式WebRTC轻量化SDK压缩至500K-800K ，为嵌入式设备节省Flash资源

一、SDK轻量化的核心技术实现 1、WebRTC库裁剪与模块化设计 EasyRTC针对嵌入式设备的资源限制&#xff0c;对原生WebRTC库进行深度裁剪&#xff0c;仅保留核心通信功能&#xff08;如信令管理、编解码、网络传输等&#xff09;&#xff0c;移除冗余组件&#xff08;如部分调试…...

编程日记 2025/8/25 17:13:20

JAVA学习-Stream

Stream Stream也叫Stream流&#xff0c;是Jdk8开始新增的一套API (java.util.stream.*)&#xff0c;可以用于操作集合或者数 组的数据。 优势&#xff1a; Stream流大量的结合了Lambda的语法风格来编程&#xff0c;提供了一种更加强大&#xff0c;更加简单的方式 操作集合或者数…...

编程日记 2025/8/28 1:31:41

如何在同一个电脑配置多个jdk版本并随意切换

1.右键此电脑属性 2.点击高级系统配置 3.点击环境变量 4.进去后点击新建 变量名&#xff1a;JAVA_HOME_版本&#xff0c;来进行命名 变量值&#xff1a;jdk的路径即可&#xff0c;比如我的是D:\JAVA\JAVA11 5.创建完你所有的jdk版本之后接着新建 变量名&#xff1a;JAVA_HOME…...

编程日记 2025/8/28 9:50:15

网工_传输层协议概述

2025.02.19&#xff1a;网工老姜&小猿网学习笔记 第22节 传输层协议概述 2.1 进程之间的通信2.2 传输层的两个主要协议2.3 传输层的端口2.3.1 端口号 2.4 本章小结 2.1 进程之间的通信 前三层解决了数据从主机到主机的问题&#xff0c;也就是&#xff0c;我们现在已经可以把…...

编程日记 2025/8/28 9:55:41

《java面试宝典》之java多线程面试题

1&#xff1a;什么是线程&#xff1f; 轻量级的进程 2&#xff1a;线程的三个部分是&#xff1f; 处理机 代码 数据 3&#xff1a;为什么使用多线程 使UI响应更快 利用多处理器系统 简化建模 4&#xff1a;代码示例&#xff1a;Java中实现多线程的两种方式&#xff0c;包括如何…...

编程日记 2025/8/27 10:52:45

5款电脑健康状况监测软件

鲁大师&#xff1a;专业且免费&#xff0c;能检测电脑硬件配置&#xff0c;辨别硬件真伪&#xff0c;检查电脑病毒隐患。可一键清理系统垃圾&#xff0c;提升电脑性能。还能全程监护硬件状态&#xff0c;实时检测硬件温度变化&#xff0c;让用户轻松掌握电脑健康状况。360 安全…...

编程日记 2025/8/28 9:55:40

JWT令牌：实现安全会话跟踪与登录认证的利器

摘要&#xff1a;本文深入探讨了JWT令牌在实现会话跟踪和登录认证方面的应用&#xff0c;详细介绍了JWT令牌的概念、组成、生成与校验方法&#xff0c;以及在实际案例中如何通过JWT令牌进行会话跟踪和登录认证的具体实现步骤&#xff0c;为系统的安全认证机制提供了全面且深入的…...

编程日记 2025/8/28 9:55:41

uni-app/微信小程序接入腾讯位置服务地图选点插件

uni-app/微信小程序接入腾讯位置服务地图选点插件 0、常出现的错误及解决方法0.1插件未授权使用&#xff08;见步骤1&#xff09;0.2小程序类目不符合引用该类目插件的要求或主体类型不符合要求&#xff08;见步骤1&#xff09;0.3需要在app.json中声明permission scope.userLo…...

编程日记 2025/8/22 7:17:20

3款顶流云电脑与传统电脑性能PK战：START云游戏/无影云/ToDesk云电脑谁更流畅？

这里写目录标题 一、前言二、本地机器配置环境三、START云游戏/无影云/ToDesk云电脑配置对比3.1 START云游戏3.2 无影云个人版3.3 ToDesk云电脑 四、本地电脑与云电脑性能实战4.1 游戏场景体验4.1.1 本地电脑测试4.1.2 云电脑测试英雄联盟黑神话悟空其他游戏 4.2 主流设计场景体…...

编程日记 2025/8/22 5:55:28

WINUI——Background小结

在 ​​WinUI/UWP XAML​​ 中&#xff0c;Background&#xff08;或其他颜色属性&#xff09;支持 ​​多种颜色表示方式​​&#xff0c;包括以下三种主流格式&#xff1a; ​​1. RGB 十六进制&#xff08;不透明&#xff09;​​ ​​格式​​&#xff1a;#RRGGBB​​特点…...

编程日记 2025/8/23 23:01:27

公司内部自建知识共享的方式分类、详细步骤及表格总结，分为开源（对外公开）和闭源（仅限内部），以及公共（全员可访问）和内部（特定团队/项目组）四个维度

以下是公司内部自建知识共享的方式分类、详细步骤及表格总结&#xff0c;分为开源&#xff08;对外公开&#xff09;和闭源&#xff08;仅限内部&#xff09;&#xff0c;以及公共&#xff08;全员可访问&#xff09;和内部&#xff08;特定团队/项目组&#xff09;四个维度&am…...

编程日记 2025/8/17 18:50:42

cursor AI编辑器的详细使用

以下是Cursor AI编辑器的详细使用介绍&#xff0c;涵盖核心功能、安装配置、使用技巧、高级应用及常见问题解决方案&#xff0c;结合了多个权威来源的实践指南和最新技术动态&#xff1a; 一、Cursor AI简介与核心功能 定位与架构 Cursor是基于Visual Studio Code&#xff08;V…...

编程日记 2025/8/28 9:50:16

js逆向入门实战某某观察网响应数据解密

(base64解码 base64解码&#xff09;地址:aHR0cHM6Ly93d3cuc3dndWFuY2hhLmNvbS9ob21lL2NpdHktZGV0YWlsP2NvZGU9MzEwMTAw 分析过程 1.抓数据包&#xff0c;发现响应数据是加密字符串。 ​ 2.对于这种回显数据解密&#xff0c;大概率通过拦截器实现&#xff0c;搜索intercepto…...

编程日记 2025/8/28 9:55:39

Ubuntu安装yum遇到Package ‘yum‘ has no installation candidate

环境说明 Window11&#xff0c;WSL2&#xff0c;Ubuntu24.04 错误描述 rootLAPTOP:~# apt-get install yum Reading package lists... Done Building dependency tree... Done Reading state information... Done Package yum is not available, but is referred to by anot…...

编程日记 2025/8/28 9:52:46

爱普生SG3225EEN低抖动差分晶振在网络通信的应用

在当今数字化时代&#xff0c;网络通信的飞速发展对数据传输的准确性、稳定性和高效性提出了极为严苛的要求。从 5G 通信网络的大规模部署&#xff0c;到数据中心的海量数据交换&#xff0c;再到智能家居系统的互联互通&#xff0c;每一个环节都离不开精准稳定的时钟信号作为支…...

编程日记 2025/8/27 16:47:36

软考教材重点内容 信息安全工程师 第22章 网站安全需求分析与安全保护工程

22.1.1 网站安全概念 网站是一个基于 B/S 技术架构的综合信息服务平台&#xff0c;主要提供网页信息及业务后台对外接口服务。一般网站涉及网络通信、操作系统、数据库、Web 服务器软件、Web 应用、浏览器、域名服务以及 HTML, XML,SSL; Web Services 等相关协议&#xff0c;同…...

编程日记 2025/8/20 5:10:42

数智读书笔记系列029 《代数大脑：揭秘智能背后的逻辑》

《代数大脑：揭秘智能背后的逻辑》书籍简介 作者简介 加里F. 马库斯（Gary F. Marcus）是纽约大学心理学荣休教授、人工智能企业家，曾创立Geometric Intelligence（后被Uber收购）和Robust.AI公司。他在神经科学、语言学和人工智能领域发表了大量论文，并著有《重启AI》等多部…...

编程日记 2025/8/28 8:57:49

UWB技术与5G、物联网结合的应用前景

‌ 一、核心应用场景与优势‌ ‌工业自动化与智能制造‌ ‌高精度设备协同‌&#xff1a;UWB技术&#xff08;3cm定位精度&#xff09;与5G&#xff08;1ms级时延&#xff09;结合&#xff0c;可实时追踪AGV、机械臂等设备位置&#xff0c;优化生产节拍&#xff0c;提升效率20…...

编程日记 2025/8/28 3:32:35

vue + element-plus自定义表单验证（修改密码业务）

写一个vue组件Password.vue 没有表单验证只有3个表单项 <template><div><el-form><el-form-item label"旧密码"><el-input></el-input></el-form-item><el-form-item label"新密码"><el-input>&l…...

编程日记 2025/8/22 14:02:23

如何将 Vue-FastAPI-Admin 项目的数据库从 SQLite 切换到 MySQL？

近期在github上看到一个开源项目&#xff0c;vue-fastapi-admin。它基于 FastAPI Vue3 Naive UI 的现代化前后端分离开发平台&#xff0c;融合了 RBAC 权限管理、动态路由和 JWT 鉴权&#xff0c;助力中小型应用快速搭建&#xff0c;也可用于学习参考。 由于该项目中数据库用…...

编程日记 2025/8/26 15:02:18

K8S运维实战之集群证书升级与容器运行时更换全记录

第一部分&#xff1a;Kubernetes集群证书升级实战 tips:此博文只演示一个节点作为示范&#xff0c;所有的集群节点步骤都可以参考。 项目背景 某金融业务系统Kubernetes集群即将面临生产证书集中过期风险&#xff08;核心组件证书剩余有效期不足90天&#xff09;&#xff0c…...

编程日记 2025/8/28 4:54:11

idea如何克隆拉取远程git项目到本地

概述 idea如何克隆拉取远程git项目到本地&#xff1f;方法很简单&#xff0c;找到入口&#xff0c;跟着引导窗口下一步下一步即可。 方法 File -> New -> Project from Version Control...然后根据引导窗口&#xff0c;一步一步操作即可...

编程日记 2025/8/26 18:37:00

聚铭网络亮相2025超云产品技术大会，联合发布“铭智安全运营大模型一体机及解决方案”

4月11日&#xff0c;于南京银城皇冠假日酒店举办的2025超云产品技术大会圆满落幕。聚铭网络受邀出席本次大会&#xff0c;并与超云联合发布了“铭智安全运营大模型一体机及解决方案”&#xff0c;为智能安全运营领域带来了全新突破。 会议背景 在全球人工智能技术加速产业化…...

编程日记 2025/8/27 3:23:19

成员访问运算符重载（详解）

目录 成员访问运算符 两层结构下的使用 三层结构下的使用&#xff08;难点&#xff09; 内存分析 成员访问运算符 成员访问运算符包括箭头访问运算符 -> 和解引用运算符 * &#xff0c;它们是指针操作最常用的两个运算符。我们先来看箭头运算符 -> 箭头运算符只能以…...

编程日记 2025/8/28 9:52:48

无感改造，完美监控：Docker 多阶段构建 Go 应用无侵入观测

作者&#xff1a;牧思 背景 随着云原生的普及&#xff0c;Golang 编程语言变得越来越热门。相比 Java&#xff0c;Golang 凭借其轻量&#xff0c;易学习的特点得到了越来越多工程师的青睐&#xff0c;然而由于 Golang 应用需要被编译成二进制文件再进行运行&#xff0c;Golan…...

编程日记 2025/8/28 9:50:15

项目后期发现重大漏洞，如何紧急修复

项目后期发现重大漏洞的紧急修复关键在于&#xff1a; 迅速识别漏洞根本原因、制定修复优先级、协调团队资源、实施快速修复和验证、总结经验防止重复发生。 其中&#xff0c;迅速识别漏洞根本原因是最为关键的一步。找到漏洞的根本原因有助于确保修复措施不仅解决眼前的问题&a…...

编程日记 2025/8/28 9:52:47

设计模式：状态模式 - 复杂状态切换的优雅之道

一、为什么用状态模式&#xff1f; 在开发过程中&#xff0c;你是否遇到过这样的难题&#xff1a;对象需要根据不同的状态执行不同行为&#xff0c;但代码中却充斥着大量的if-else或switch-case语句&#xff1f; 随着状态的增多&#xff0c;代码变得臃肿且难以阅读&#xff0…...

编程日记 2025/8/28 0:32:30

【AI提示词】业务开发经理

提示说明 业务开发经理旨在帮助用户构建一个高效、有洞察力的业务发展角色&#xff0c;能够在竞争激烈的市场中寻找并抓住商机。 提示词 # 角色 业务开发经理专家## 注意 - 业务开发经理应具备强烈的市场洞察力和人际沟通能力。 - 专家设计应考虑业务发展的实际需求和挑战。…...

编程日记 2025/8/28 9:50:15

发电机参数详解

一、发电机参数体系概述 发电机作为将机械能转换为电能的核心设备，其参数体系涵盖电气、机械、结构、性能、控制五大维度，是设备选型、运行维护、故障诊断的重要依据。参数体系的完整性和准确性直接影响电力系统的稳定性与经济性。以下通过思维导图展示发电机参数的整体架构…...

编程日记 2025/8/26 19:06:24

每天五分钟深度学习PyTorch：RNN CELL模型原理以及搭建

本文重点 RNN Cell（循环神经网络单元）是循环神经网络（RNN）的核心组成部分，用于处理序列数据中的每个时间步，并维护隐藏状态以捕获序列中的时间依赖关系。 RNN CELL的结构 RNN是一个循环结构，它可以看作是RNN CELL的循环，RNN CELL的结构如下图所示，RNN CELL不断进行…...

编程日记 2025/8/22 3:54:20

设计和实现一个基于 DDS（直接数字频率合成） 的波形发生器

设计和实现一个基于 DDS&#xff08;直接数字频率合成&#xff09; 的波形发生器 1. 学习和理解IP软核和DDS 关于 IP 核的使用方法 IP 核&#xff1a;在 FPGA 设计中&#xff0c;IP 核&#xff08;Intellectual Property Core&#xff09;是由硬件描述语言&#xff08;HDL&a…...

编程日记 2025/8/23 11:32:28

RCEP框架下eBay日本站选品战略重构：五维解析关税红利机遇

2024年RCEP深化实施背景下&#xff0c;亚太跨境电商生态迎来结构性变革。作为协定核心成员的日本市场&#xff0c;其跨境电商平台正经历新一轮价值重构。本文将聚焦eBay日本站&#xff0c;从政策解读到实操路径&#xff0c;系统拆解跨境卖家的战略机遇。 一、关税递减机制下的…...

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

使用 Node.js、Express 和 React 构建强大的 API

了解如何使用 Node.js、Express 和 React 创建一个强大且动态的 API。这个综合指南将引导你从设置开发环境开始&#xff0c;到集成 React 前端&#xff0c;并利用 APIPost 进行高效的 API 测试。无论你是初学者还是经验丰富的开发者&#xff0c;这篇文章都适合你。 今天&#…...

编程日记 2025/8/22 9:36:42

如何争取高层对项目的支持

争取高层对项目的支持关键在于明确项目的战略价值、展示其可行性与回报、以及有效的沟通和利益对接。高层管理者通常关注的是项目如何帮助公司实现整体战略目标&#xff0c;如何提高企业的竞争力或收益。在争取支持的过程中&#xff0c;项目经理需要清楚地表达项目的潜在价值&a…...

编程日记 2025/8/23 11:23:27

git合并分支原理

Git合并的原理是基于三方合并&#xff08;three-way merge&#xff09;算法&#xff0c;它通过比较三个快照来合并不同分支上的更改。这三个快照包括两个要合并的分支的最新提交和它们的共同祖先提交。合并过程并不是简单地按照提交时间来进行&#xff0c;而是通过比较这些快照…...

编程日记 2025/8/28 5:08:12

最短路问题

最短路问题 最短路问题 最短路算法&#xff08;Shortest Path Algorithm&#xff09;是用来解决图中两点之间的最短路径的问题。常见的应用包括&#xff1a;地图导航、网络路由、游戏寻路等。根据图的性质&#xff08;有向/无向、是否有负权边&#xff09;和需求&#xff08;…...

编程日记 2025/8/27 0:38:38

ARM Cortex汇编伪指令

在ARM架构&#xff08;尤其是Cortex-M系列MCU&#xff09;的汇编中&#xff0c;伪指令&#xff08;Pseudo-Instructions&#xff09;是由汇编器解释的特殊指令&#xff0c;用于定义数据、符号、代码结构或控制汇编过程。以下是常用的ARM汇编伪指令分类及说明&#xff1a; 一、…...

编程日记 2025/8/22 17:59:48