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

[算法题:快排(一)]颜色分类

news 来源：原创 2025/9/12 22:52:00

1->题目链接

算法题:颜色分类

2->题目解析

数字0表示红色,数字1表示白色,数字2表示蓝色.

这到题说白了就是让我们进行排序,数组中只会有 0 1 2 三种数字

3->算法原理

类⽐数组分两块的算法思想，这⾥是将数组分成三块，那么我们可以再添加⼀个指针，实现数组分三块。

设数组⼤⼩为 n ，定义三个指针 left, i, right :

◦ left ：⽤来标记 0 序列的末尾，因此初始化为 -1 ；

◦ i ：⽤来扫描数组，初始化为 0 ；

◦ right ：⽤来标记 2 序列的起始位置，因此初始化为 n ;

在 i 往后扫描的过程中，保证：
◦ [0, left] 内的元素都是 0 ；

◦ [left + 1, i - 1] 内的元素都是 1 ；

◦ [i, right - 1] 内的元素是待定元素；

◦ [right, n] 内的元素都是 2 ;

当循环结束之后：

[0, left] 表⽰ 0 序列；
[left + 1, right - 1] 表⽰ 1 序列；

[right, numsSize - 1] 表⽰ 2 序列;

4->编写代码

相关文章：

[算法题:快排(一)]颜色分类

1->题目链接 算法题:颜色分类 2->题目解析 数字0表示红色,数字1表示白色,数字2表示蓝色. 这到题说白了就是让我们进行排序,数组中只会有 0 1 2 三种数字 3->算法原理 类⽐数组分两块的算法思想，这⾥是将数组分成三块，那么我们可以再添加⼀个…...

编程日记 2025/9/12 22:52:00

论文精度：YOLOMG：基于视觉的无人机间检测算法——外观与像素级运动融合详解

论文地址：https://arxiv.org/pdf/2503.07115 1. 论文概述 论文标题：YOLOMG: Vision-based Drone-to-Drone Detection with Appearance and Pixel-Level Motion Fusion 作者：Hanqing Guo, Xiuxiu Lin, Shiyu Zhao 发表：未明确会议/期刊（推测为预印本或待发表） 核心贡献：…...

编程日记 2025/9/12 22:44:53

Redis：线程模型

单线程模型 Redis 自诞生以来，一直以高性能著称。很多人好奇，Redis 为什么早期采用单线程模型，它真的比多线程还快吗？ 其实，Redis 的“快”并不在于并发线程，而在于其整体架构设计极致简单高效，…...

编程日记 2025/9/12 22:44:54

C++进阶——C++11_{ }初始化_lambda_包装器

目录 1、{ }初始化 1.1 C98的{ } 1.2 C11的{ } 1.3 C11中的std::initializer_list 总结一下： 2、lambda 2.1 lambda的语法 2.2 捕捉列表 2.3 lambda的应用 2.4 lambda的原理 3、包装器 3.1 function 3.2 bind 1、{ }初始化 1.1 C98的{ } C98中一般数组…...

编程日记 2025/9/12 22:47:08

十大PDF解析工具在不同文档类别中的比较研究

PDF解析对于包括文档分类、信息提取和检索在内的多种自然语言处理任务至关重要，尤其是RAG的背景下。尽管存在各种PDF解析工具，但它们在不同文档类型中的有效性仍缺乏充分研究，尤其是超出学术文档范畴。通过使用DocLayNet数据集，比…...

编程日记 2025/9/12 22:49:10

【LeetCode Solutions】LeetCode 160 ~ 165 题解

CONTENTS LeetCode 160. 相交链表（简单）LeetCode 162. 寻找峰值（中等）LeetCode 164. 最大间距（中等）LeetCode 165. 比较版本号（中等） LeetCode 160. 相交链表（简单&#…...

编程日记 2025/9/12 22:47:09

关于 Spring Boot 微服务解决方案的对比，并以 Spring Cloud Alibaba 为例，详细说明其核心组件的使用方式、配置及代码示例

以下是关于 Spring Boot 微服务解决方案的对比，并以 Spring Cloud Alibaba 为例，详细说明其核心组件的使用方式、配置及代码示例： 关于 Spring Cloud Alibaba 致力于提供微服务开发的一站式解决方案! https://sca.aliyun.com/?spm7145af80…...

编程日记 2025/9/12 22:48:24

3.1多状态专题：LeetCode面试题17.16 按摩师

动态规划解决按摩师预约问题——以LeetCode面试题17.16为例 1.题目链接 LeetCode面试题17.16 按摩师 2.题目描述 一个有名的按摩师收到一系列的预约请求，每个预约都可以选择接受或不接受。但相邻的预约不能同时接受。给定一个包含各预约时长的数组 nums&#xf…...

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

Netty基础入门（一）

1.EventLoopGroup 1、概念 EventLoopGroup 是一组 EventLoop，Channel 一般会调用 EventLoopGroup 的 register 方法来绑定其中一个 EventLoop，后续这个 Channel 上的 io 事件都由此 EventLoop 来处理（保证了 io 事件处理时的线程安全&#x…...

编程日记 2025/9/12 22:50:04

Transformer模型的自注意机制原理、作用、优缺点，通俗易懂

Transformer模型中的自注意力机制（Self - attention Mechanism）可以通俗地理解为一种让模型自动关注文本中不同部分之间关系的方法。 工作原理 假设你有一句话“我正在吃苹果”，自注意力机制会让模型去分析每个词和其他词之间的关联程度。比…...

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

设计模式-结构型模式-代理模式

概述 代理模式: Proxy Pattern : 是一种结构型设计模式. 它允许你提供一个替代对象来代表真实对象，以此控制对真实对象的访问。 通过代理对象，可以在不改变目标对象的前提下，扩展其功能或控制对其的访问。 简单理解 ： 代理模式就是…...

编程日记 2025/9/5 1:23:07

大模型开发：源码分析 Qwen 2.5-VL 视频抽帧模块（附加FFmpeg 性能对比测试）

目录 qwen 视频理解能力 messages 构建 demo qwen 抽帧代码分析 验证两个实际 case 官网介绍图 性能对比：ffmpeg 抽帧、decord 库抽帧 介绍 联系 对比 测试结果 测试明细 ffmpeg 100 qps 测试（CPU） decord 100 qps 测试&#x…...

编程日记 2025/9/4 16:58:31

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

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

编程日记 2025/9/5 4:20:08

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

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

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

CMake中add_custom_command用法详解

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

文章目录 前言 前言 在模拟电子技术中，加法器、减法器、积分器和微分器是基本的运算电路，通常基于运算放大器（运放）实现。以下是它们的核心原理、典型结构和应用场景： 加法器（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 找素数 ⭐️难度：中等 🌟考点：质数 📖 📚 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 链接：https://pan.xunlei.com/s/VONeDpxJVwfmeSZu36RvZzSfA1?pwdv67d# 全面的 PDF 查看和批注 支持多种文件格式，包括 PDF 和 Microsoft Office 文档。提供用于添加注释、突出显示文本和为内容添加下划线的工具。包括夜…...

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

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

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

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

forms+windows添加激活水印

formswindows添加激活水印 多语言水印文本，根据系统语言自动切换。水印显示在每个屏幕的右下角，位置动态调整。半透明灰色文字，微软雅黑字体。窗口无边框、置顶、透明背景，不干扰用户操作。支持多显示器。高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，确保安全更新自动安装： Unatt…...

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

C++之map，set的实现

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

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

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

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

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

SQL：Normalization（范式化）

目录 Normalization（范式化） 为什么需要 Normalization？ 🧩 表格分析： 第一范式（1NF） 什么是第一范式（First Normal Form）？ 第二范式（2NF&am…...

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

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

实验条件：pycharm24.3autodlyolov11环境PyQt5 如果pycharm还没有配PyQt5的话就先去看我原先写的这篇博文： PyQT5安装搭配QT DesignerPycharm）-CSDN博客 跟练参考文章： 目标检测系列（四）利用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训练环境：Raisim 1.方法 RMA（Rapid Motor Adaptation）算法通过两阶段训练实现四足机器…...

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

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

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

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

PostgreSQL：逻辑复制与物理复制

🧑 博主简介：CSDN博客专家，历代文学网（PC端可以访问：https://literature.sinhy.com/#/?__c1000，移动端可微信小程序搜索“历代文学”）总架构师，15年工作经验，精通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

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

编程日记 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，它综合运用了依赖注入、日志记录和接口实现等多种技术，同时使用了 Autofac、Castle.Core 和 log4net 等第三方库。 2.配置log4net 新建一个Log4Net.config，配置需要记录的日志信息…...

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

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

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

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

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

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

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

qt的基本使用

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

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

Spring AI使用tool Calling和MCP

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

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

【前端】webpack一本通

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

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

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

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

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

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

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

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

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

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

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

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

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

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