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

消失的两个数字 --- 位运算

news 来源：原创 2025/8/22 7:43:40

目录

一：题目

二：算法原理

三：代码实现

一：题目

题目链接：面试题 17.19. 消失的两个数字 - 力扣（LeetCode） 

二：算法原理

只出现一次的数字III：常见位运算总结-CSDN博客

丢失的数字：丢失的数字 --- 位运算-CSDN博客 

三：代码实现

class Solution {
public:vector<int> missingTwo(vector<int>& nums) {int sum = 0;int len = nums.size()+2;//将所有的数异或在一起for(int i = 1; i <= len;i++)sum ^= i;for(auto& e : nums)sum ^= e;//取出比特位为1的那一位，将两个不同的元素划分为两部分int n = (sum &(-sum));//分别求出两部分缺失的元素int sum1 = 0,sum2 = 0;for(int i = 1; i<= len;i++){if(i & n)sum1 ^= i;elsesum2 ^= i;}for(auto e : nums){if(e &n)sum1 ^= e;else sum2 ^= e;}return {sum1,sum2};}
};

相关文章：

消失的两个数字 --- 位运算

目录 一&#xff1a;题目 二&#xff1a;算法原理 三&#xff1a;代码实现 一&#xff1a;题目 题目链接&#xff1a;面试题 17.19. 消失的两个数字 - 力扣&#xff08;LeetCode&#xff09; 二&#xff1a;算法原理 只出现一次的数字III&#xff1a;常见位运算总结-CSDN…...

编程日记 2025/8/22 7:43:40

centos的根目录占了大量空间怎么办

问题 当根目录磁盘不够时&#xff0c;就必须删除无用的文件了 上面的&#xff0c;如果删除/usr 或/var是可以释放出系统盘的 定位占空间大的文件 经过命令&#xff0c;一层层查哪些是占磁盘的。 du -sh /* | sort -rh | head -n 10 最终排查&#xff0c;是有个系统日志占了20…...

编程日记 2025/8/22 7:42:26

Protobuf的速成之旅

注意事项:本文使用Linux下的Ubuntu C/C 一.Protobuf的安装 在安装Protobuf前需要先安装protobuf的依赖库 sudo apt-get install autoconf automake libtool curl make g unzip -y Protobuf的安装链接:https://github.com/protocolbuffers/protobuf/releases 这里根据自己的环…...

编程日记 2025/8/22 7:41:41

使用 Python 监控系统资源

使用 Python 监控系统资源 在开发分布式系统或性能敏感的应用时&#xff0c;实时监控系统资源&#xff08;如 CPU、内存、磁盘、网络和 GPU 使用率&#xff09;至关重要。本文介绍一个基于 Python 的 SystemMonitor 类&#xff0c;它以单例模式持续采集系统资源信息&#xff0…...

编程日记 2025/8/22 7:40:24

【Qt4】Qt4中实现PDF预览

方案一&#xff1a; 在Qt4中预览PDF文件&#xff0c;你可以使用多种方法&#xff0c;但最常见和简单的方法之一是使用第三方库。Qt本身并没有内置直接支持PDF预览的功能&#xff0c;但你可以通过集成如Poppler、MuPDF等库来实现这一功能。下面我将展示如何使用Poppler库在Qt4中…...

编程日记 2025/8/21 15:28:26

从试错到智能决策：Python与强化学习优化自动驾驶策略

从试错到智能决策：Python与强化学习优化自动驾驶策略 一、引言：自动驾驶如何更聪明？ 自动驾驶技术的发展，已经从简单的感知与规则控制，迈向更加智能化的强化学习（Reinforcement Learning，RL）决策优化时代。过去，自动驾驶更多依赖 传统算法（如A、Dijkstra路径规划）…...

编程日记 2025/8/22 7:36:12

【免费下载】全国范围的城市用地类型数据

该数据以路网及水系切分得到的交通小区为最小地块&#xff0c;并基于卫星影像、夜间灯光数据、POI数据、手机信令数据对地块进行分类。 需要这份数据&#xff0c;请在文末查看下载方法。 一、数据介绍 该数据的用地类型可分为居住用地、商务办公用地、商业服务用地、工业用地…...

编程日记 2025/8/22 7:40:22

小程序问题(记录版)

1、样式不生效 在h5上生效 但是 小程序上没反应 解决办法&#xff1a;解除组件样式隔离 1、isolated 表示启用样式隔离&#xff0c;在自定义组件内外&#xff0c;使用 class 指定的样式将不会相互影响&#xff08;一般情况下的默认值&#xff09; 2、apply-shared 表示页面 wxs…...

编程日记 2025/8/21 20:38:26

STL之stackqueue

stack的介绍&#xff08;可以想象成栈&#xff09; 1.stack是一种容器适配器&#xff0c;专门用在具有后进先出操作的上下文环境中&#xff0c;其删除只能从容器的一端进行元素的插入与提取操作 2.stack是作为容器适配器被实现的&#xff0c;容器适配器即是对特点类封装作为其…...

编程日记 2025/8/19 19:18:20

学习海康VisionMaster之间距检测

一&#xff1a;进一步学习了 今天学习下VisionMaster中的间距检测工具&#xff1a;主要类似于卡尺工具&#xff0c;测量物体的长度或者宽度或者间距 二&#xff1a;开始学习 1&#xff1a;什么是间距检测&#xff1f; 间距测量模块用于检测两特征边缘之间的间距&#xff0c;首…...

编程日记 2025/8/22 7:38:32

【SpringBoot教程】SpringBoot自定义注解与AOP实现切面日志

&#x1f64b;大家好&#xff01;我是毛毛张! &#x1f308;个人首页&#xff1a; 神马都会亿点点的毛毛张 文章目录 1.前言2.SpringAOP实现切面日志快速入门1.1 创建SpringBoot项目1.2 依赖配置pom.xml1.3 自定义日志注解1.4 配置 AOP 切面1.5 怎么使用呢&#xff1f;1.6 实…...

编程日记 2025/8/22 7:37:55

C++学习之路，从0到精通的征途：stack_queue的模拟实现及deque原理介绍

目录 一.容器适配器 1.什么是适配器 2.STL标准库中stack和queue的底层结构 3.deque的原理介绍 deque是如何借助其迭代器维护其假想连续的结构呢&#xff1f; 头插 尾插 遍历 4.deque的优缺点 二.stack的模拟实现 三.queue的模拟实现 一.容器适配器 1.什么是适配…...

编程日记 2025/8/19 19:18:16

文件上传漏洞篇：upload-labs靶场搭建

一、文件上传漏洞简述 文件上传漏洞是一种常见的Web安全漏洞&#xff0c;当网站或应用程序允许用户上传文件&#xff08;如图片、文档等&#xff09;时&#xff0c;若未对上传的文件进行充分的安全检查&#xff0c;攻击者可能利用此漏洞上传恶意文件&#xff08;如Web Shell、…...

编程日记 2025/8/21 22:36:49

TikTok 矩阵账号运营实操细节：打造爆款矩阵

在 TikTok 的流量版图里&#xff0c;打造 TikTok 矩阵账号能显著提升影响力与吸粉能力。而借助 AI 工具&#xff0c;更可为 TikTok 矩阵运营效率的提升赋能&#xff0c;让运营如虎添翼。下面就为大家详细讲讲其中的实操细节&#xff0c;并结合一些伪代码示例辅助理解。 一、矩…...

编程日记 2025/8/22 7:38:31

Nginx安全防护与HTTPS部署实战

一.核心安全配置 1.编译安装Nginx &#xff08;1&#xff09;安装支持软件 Nginx的配置及运行需要pcre、zlib等软件包的支持&#xff0c;因此应预先安装这些软件的开发包&#xff08;devel&#xff09;&#xff0c;以便提供相应的库和头文件&#xff0c;确保Nginx的安装顺利…...

编程日记 2025/8/22 7:37:53

【C语言】初阶数据结构相关习题（一）

&#x1f386;个人主页&#xff1a;夜晚中的人海 今日语录&#xff1a;人的生命似洪水在奔流&#xff0c;不遇着岛屿、暗礁&#xff0c;难以激起美丽的浪花。——奥斯特洛夫斯基 文章目录 ⭐一、判定是否互为字符重排&#x1f389;二、 回文排列&#x1f680;三、字符串压缩&am…...

编程日记 2025/8/19 19:18:07

MySQL从入门到精通（一）：MySQL介绍及数据库相关概念

目录 一、MySQL 介绍 二、数据库相关概念 &#xff08;一&#xff09;数据库基础知识 &#xff08;二&#xff09;主流的关系型数据库管理系统 三、关系型数据库与非关系型数据库 &#xff08;一&#xff09;定义 &#xff08;二&#xff09;数据模型对比 &#xff08;…...

编程日记 2025/8/22 7:39:51

宁德时代区块链+数字孪生专利解析：去中心化身份认证重构产业安全底座

引言&#xff1a;当动力电池巨头瞄准数字孪生安全 2025年5月6日&#xff0c;金融界披露宁德时代未来能源&#xff08;上海&#xff09;研究院与母公司宁德时代新能源科技股份有限公司联合申请的一项关键专利——“身份验证方法、系统、电子设备及存储介质”。这项技术将区块链…...

编程日记 2025/8/22 7:41:41

Kotlin数据类在Android开发中的应用

在 Android 开发中，Kotlin 的数据类（Data Class）因其简洁性和自动生成的功能特性，成为了提升开发效率的利器。以下是我总结的 7 大核心妙用场景，配合代码示例助您快速掌握： 1️⃣ JSON 解析利器 → 网络请求模型 与 Retrofit/Moshi 完美配合，自动生成 equals()/hashCod…...

编程日记 2025/8/22 7:38:31

程序员学商务英语之Shipment Claim 运输和索赔

Dia-3: Claim 1 索赔 1. He claimed that he would quit smoking. 他宣布他将要禁烟。 2. BYD is inferior to Tesla. 差 be worse than… 比亚迪比特斯拉差。 Tesla is superior to BYD. 特斯拉比比亚迪好。 be better than… 3. The survey report reveals/s…...

编程日记 2025/8/22 7:42:58

Kotlin密封类优化Android状态管理

Kotlin 的密封类&#xff08;Sealed Class&#xff09;确实是 Android 开发中管理复杂 UI 状态的利器。它通过类型安全的层次结构&#xff0c;让状态管理代码更加清晰简洁。让我们从实际开发场景出发&#xff0c;深入探讨其应用&#xff1a; 一、密封类核心优势 受限的类继承…...

编程日记 2025/8/22 7:36:11

基于图像处理的道路监控与路面障碍检测系统设计与实现 (源码+定制+开发） 图像处理 计算机视觉 道路监控系统 视频帧分析 道路安全监控 城市道路管理

博主介绍&#xff1a; ✌我是阿龙&#xff0c;一名专注于Java技术领域的程序员&#xff0c;全网拥有10W粉丝。作为CSDN特邀作者、博客专家、新星计划导师&#xff0c;我在计算机毕业设计开发方面积累了丰富的经验。同时&#xff0c;我也是掘金、华为云、阿里云、InfoQ等平台…...

编程日记 2025/8/22 7:39:53

依赖注入详解与案例（前端篇）

依赖注入详解与案例&#xff08;前端篇&#xff09; 一、依赖注入核心概念与前端价值 依赖注入&#xff08;Dependency Injection, DI&#xff09; 是一种通过外部容器管理组件/类间依赖关系的设计模式&#xff0c;其核心是控制反转&#xff08;Inversion of Control, IoC&…...

编程日记 2025/8/22 7:37:54

Spark 的 Shuffle 机制：原理与源码详解

Apache Spark 是一个分布式数据处理框架&#xff0c;专为大规模数据分析设计。其核心操作之一是 Shuffle&#xff0c;这是一个关键但复杂的机制&#xff0c;用于在某些操作期间在集群中重新分配数据。理解 Shuffle 需要深入探讨其目的、机制和实现&#xff0c;既包括概念层面&a…...

编程日记 2025/8/22 7:41:40

IdeaVim配置指南

一、什么是 IdeaVim&#xff1f; IdeaVim 是 JetBrains 系列 IDE&#xff08;如 IntelliJ IDEA, WebStorm, PyCharm 等&#xff09;中的一个插件&#xff0c;让你在 IDE 里使用 Vim 的按键习惯&#xff0c;大大提升效率。 安装方法&#xff1a; 在 IDE 中打开 设置(Settings) →…...

编程日记 2025/8/19 20:48:58

[监控看板]Grafana+Prometheus+Exporter监控疑难排查

采用GrafanaPrometheusExporter监控MySQL时发现经常数据不即时同步&#xff0c;本示例也是本地搭建采用。 Prometheus面板 1&#xff0c;Detected a time difference of 11h 47m 22.337s between your browser and the server. You may see unexpected time-shifted query res…...

编程日记 2025/8/22 4:06:16

P56-P60 统一委托,关联游戏UI,UI动画,延迟血条

这一部分首先把复杂的每个属性委托全部换成了简洁可复用的委托,之后重新修改了UI蓝图,然后在新增了一个与之前表格关联的动画与血条延迟下降的蓝图 OverlayAuraWidgetController.h // Fill out your copyright notice in the Description page of Project Settings. #pragma …...

编程日记 2025/8/19 20:48:54

智能修复大模型生成的 JSON 字符串：Python 实现与优化

在使用大语言模型（LLM）生成 JSON 格式数据时，常因模型输出不完整、语法错误或格式不规范导致 JSON 解析失败。本文介绍如何通过 json_repair 库实现对 LLM 生成 JSON 字符串的自动修复，并改进原始提取函数以提升容错能力。 一、LLM 生成 JSON 的常见问题 LLM 输出的 JSON …...

编程日记 2025/8/22 7:41:40

【PPT制作利器】DeepSeek + Kimi生成一个初始的PPT文件

如何基于DeepSeek Kimi进行PPT制作 步骤&#xff1a; Step1&#xff1a;基于DeepSeek生成文本&#xff0c;提问 Step2基于生成的文本&#xff0c;用Kimi中PPT助手一键生成PPT 进行PPT渲染-自动渲染 可选择更改模版 生成PPT在桌面 介绍的比较详细&#xff0c;就是这个PPT模版…...

编程日记 2025/8/22 7:37:53

华为设备端口隔离

端口隔离的理论与配置指南 一、端口隔离的理论 基本概念 端口隔离&#xff08;Port Isolation&#xff09;是一种在交换机上实现的安全功能&#xff0c;用于限制同一VLAN内指定端口间的二层通信。被隔离的端口之间无法直接通信&#xff0c;但可通过上行端口访问公共资源&#…...

编程日记 2025/8/22 7:36:11

YOLO12改进-C3K2模块改进-引入离散余弦变换DCT 减少噪声提取图像的细节、边缘和纹理等微观特征

离散余弦变换&#xff08;Discrete Cosine Transform, DCT&#xff09;由 Nasir Ahmed 于 1974 年提出&#xff0c;最初是为了优化数据压缩。其核心思想是将信号从空间域转换为频率域&#xff0c;从而实现冗余信息的压缩。DCT 在图像和视频处理领域应用广泛&#xff0c;例如 JP…...

编程日记 2025/8/22 2:17:47

基于大模型的自然临产阴道分娩全流程预测与方案研究报告

目录 一、引言 1.1 研究背景与目的 1.2 研究意义 1.3 国内外研究现状 二、大模型技术原理与应用概述 2.1 大模型基本原理 2.2 在医疗领域的应用现状 2.3 用于分娩预测的优势 三、术前预测与准备方案 3.1 产妇身体状况评估指标 3.2 大模型预测流程与方法 3.3 基于预…...

编程日记 2025/8/21 22:40:25

用 Tailwind CSS 优化你的 Vue 3 项目! ! !

Vue 3 的响应式魅力 TailwindCSS 的原子级美学 前端开发的舒适巅峰&#xff01; 在现代前端开发中&#xff0c;组件驱动 原子化 CSS 正在成为新的标准。如果你已经在使用 Vue 3&#xff0c;那不妨试试 Tailwind CSS —— 一个强大的原子化 CSS 框架&#xff0c;它能让你几乎…...

编程日记 2025/8/20 12:56:49

PostgreSQL数据库的array类型

PostgreSQL数据库相比其它数据库&#xff0c;有很多独有的字段类型。 比如array类型&#xff0c;以下表的pay_by_quarter与schedule两个字段便是array类型&#xff0c;即数组类型。 CREATE TABLE sal_emp (name text,pay_by_quarter integer[],schedule t…...

编程日记 2025/8/21 10:26:56

融智学视角集大成范式革命：文理工三类AI与网络大数据的赋能

融智学视角下的“集大成”范式革命&#xff1a;AI与大数据的终极赋能 一、化繁为简的工具革命&#xff1a;AI与大数据的三重解构 信息压缩的数学本质 Kolmogorov复杂度极限突破&#xff1a; K_AI(x)min_p∈P_NN ℓ(p)λ⋅dist(U(p),x) &#xff08;神经网络程序p的描述长度语…...

编程日记 2025/8/19 20:48:36

【2025】Visio 2024安装教程保姆级一键安装教程（附安装包）

前言 大家好&#xff01;最近很多朋友在问我关于Visio 2024的安装问题&#xff0c;尤其是对于那些需要制作专业流程图和组织结构图的小伙伴来说&#xff0c;这款软件简直是必不可少的办公神器&#xff01;今天就给大家带来这篇超详细保姆级的Visio 2024安装教程&#xff0c;不…...

编程日记 2025/8/19 20:48:33

C++【继承】

继承 1.继承1.1 继承的概念1.2继承的定义1.2.1定义格式1.2.2继承基类成员访问方式的变化 1.3继承模板 2.基类和派生类之间的转换 1.继承 1.1 继承的概念 继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段&#xff0c;它允许我们在保持原有类特性的基础上…...

编程日记 2025/8/20 22:39:43

理解字、半字与字节 | 从 CPU 架构到编程实践的数据类型解析

注&#xff1a;本文为 “字、半字、字节” 相关文章合辑。 略作重排&#xff0c;未全校。 如有内容异常&#xff0c;请看原文。 理解计算机体系结构中的字、半字与字节 在计算机科学中&#xff0c;理解“字 (Word)”、“半字 (Half-Word)”和“字节 (Byte)”等基本数据单元的…...

编程日记 2025/8/22 7:15:23

VMware搭建ubuntu保姆级教程

目录 VMware Ubuntu 虚拟机配置指南 创建虚拟机 下载 Ubuntu ISO 新建虚拟机 网络配置&#xff08;双网卡模式&#xff09; 共享文件夹设置 SSH 远程访问配置 VMware Ubuntu 虚拟机配置指南 创建虚拟机 下载 Ubuntu ISO 【可添加我获取】 官网&#xff1a;Get Ubunt…...

编程日记 2025/8/18 21:56:35

内容社区系统开发文档

1 系统分析 1.1 项目背景 1.2 需求分析 2 系统设计 2.1 系统功能设计 2.2 数据库设计 2.2.1 数据库需求分析 2.2.2 数据库概念结构设计 2.2.3 数据库逻辑结构设计 2.2.4 数据库物理结构设计 2.2.5 数据库视图设计 2.2.6 函数设计 2.2.7 存储过程设计 2.2.8 触发器…...

编程日记 2025/8/21 18:24:38

Ubuntu开放端口

在 Ubuntu 中&#xff0c;我们可以使用 ufw (Uncomplicated Firewall) 来管理防火墙。以下是打开 80 和 8090 端口的步骤&#xff1a; 首先检查防火墙状态 sudo ufw status 如果防火墙没有启用&#xff0c;先启用它&#xff1a; sudo ufw enable 允许 80 端口&#xff08;…...

编程日记 2025/8/19 20:48:20

PyTorch 与 TensorFlow 中基于自定义层的 DNN 实现对比

深度学习双雄对决&#xff1a;PyTorch vs TensorFlow 自定义层大比拼 目录 深度学习双雄对决&#xff1a;PyTorch vs TensorFlow 自定义层大比拼一、TensorFlow 实现 DNN1. 核心逻辑 二、PyTorch 实现自定义层1. 核心逻辑 三、关键差异对比四、总结 一、TensorFlow 实现 DNN 1…...

编程日记 2025/8/19 20:48:17

质量员考试案例题有哪些常见考点？

质量员考试案例题常见考点如下&#xff1a; 施工质量控制 施工工艺与工序&#xff1a;如混凝土浇筑时的振捣时间、方法&#xff0c;若振捣不充分会导致混凝土出现蜂窝、麻面等质量问题。 施工环境&#xff1a;例如在高温天气下进行砌筑作业&#xff0c;未对砌块进行适当处理或…...

编程日记 2025/8/19 20:48:15

Axure疑难杂症：深度理解与认识“事件”“动作”（玩转交互）

亲爱的小伙伴，在您浏览之前，烦请关注一下，在此深表感谢！ Axure产品经理精品视频课已登录CSDN可点击学习https://edu.csdn.net/course/detail/40420 课程主题：深度理解与认识“事件”“动作” 主要内容：事件、动作定义、本质、辩证关系、执行顺序 应用场景：原型交互 …...

编程日记 2025/8/19 20:48:13

【AI知识库云研发部署】RAGFlow + DeepSeek

gpu 安装screen&#xff1a;yum install screen 配置ollama&#xff1a; 下载官方安装脚本并执行&#xff1a; curl -fsSL https://ollama.com/install.sh | sh 通过screen后台运行ollama&#xff1a;screen -S ollama 在screen会话中启动服务&#xff1a; export OLLA…...

编程日记 2025/8/19 20:48:11

HTML07：表格标签

表格 基本结构 单元格行列跨行跨列 <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><title>表格学习</title><style>td {text-align: center;vertical-align: middle;}</style> </he…...

编程日记 2025/8/19 20:48:08

【专家库】Kuntal Chowdhury

昆塔尔乔杜里 Kuntal Chowdhury 是 NVIDIA 的 6G 开发者关系经理和技术布道师。他致力于推动与 NVIDIA 平台和工具的开发者和早期采用者生态系统的联系&#xff0c;以促进 6G 研究社区的蓬勃发展。在此之前&#xff0c;他是 BlueFusion, Inc. 的创始人&#xff0c;这是一家创新…...

编程日记 2025/8/21 15:47:31

IAA-Net：一种实孔径扫描雷达迭代自适应角超分辨成像方法——论文阅读

IAA-Net：一种实孔径扫描雷达迭代自适应角超分辨成像方法 1. 论文的研究目标与实际意义1.1 研究目标1.2 实际问题与产业意义2. 论文的创新方法、公式与优势2.1 方法框架与核心步骤2.2 核心公式与推导2.2.1 回波模型与目标函数2.2.2 正则化加权矩阵设计2.2.3 迭代更新公式2.2.4 …...

编程日记 2025/8/19 20:48:03

[论文阅读]MCP Guardian: A Security-First Layer for Safeguarding MCP-Based AI System

MCP Guardian: A Security-First Layer for Safeguarding MCP-Based AI System http://arxiv.org/abs/2504.12757 推出了 MCP Guardian&#xff0c;这是一个框架&#xff0c;通过身份验证、速率限制、日志记录、跟踪和 Web 应用程序防火墙 &#xff08;WAF&#xff09; 扫描来…...

编程日记 2025/8/19 20:48:00

提示词工程：通向AGI时代的人机交互艺术

‌引言&#xff1a;从基础到精通的提示词学习之旅‌ 欢迎来到 ‌"AGI时代核心技能"‌ 系列课程的第二模块——‌提示词工程‌。在这个模块中&#xff0c;我们将系统性地探索如何通过精心设计的提示词&#xff0c;释放大型语言模型的全部潜力&#xff0c;实现高效、精…...

编程日记 2025/8/19 20:47:57