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

Leetcode - 双周赛135

news 来源：原创 2025/8/24 18:32:01

一、3512. 使数组和能被 K 整除的最少操作次数

题目链接
在这里插入图片描述
本题实际上求的就是数组 nums 和的余数，代码如下：

class Solution {public int minOperations(int[] nums, int k) {int s = 0;for(int x : nums){s += x;}return s % k;}
}

二、3513. 不同 XOR 三元组的数目 I

题目链接
在这里插入图片描述
本题给出的数组 nums 包含 [1,n] 中的所有数，问选 3 个时可以得到的所有异或值，分情况讨论：

n = 1，只能与自己异或，答案为 {1}
n = 2，必有两个相同值异或（a^a=0），然后再与 1/2 异或，答案为 {1,2}
n > 2:
- 1 ^ 2 ^ 3 = 0，所以可以取到 0
- a ^ a ^ a = a，所以可以得到 [1,n]
- 对于大于 n 的值，可以使用构造的方式来获得，比如说 1101，可以通过 {1000,100,1} 获得；1100 可以通过 {1000,101,1} 获得；得到一般公式，对于 [n+1， $2^{l}$ -1] 中任意一个数 a 来说，它可以通过 { $2^{l-1}$ ，a ^ 1 ^ $2^{l-1}$ ，1} 获得。
- 特殊情况，a = $2^{l-1}$ + 1（即1001，100001 这种情况），无法使用上述公式得到，这里特殊处理，可以使用 { $2^{l-1}$ ，2，3} 得到

代码如下：

class Solution {public int uniqueXorTriplets(int[] nums) {int n = nums.length;if(n == 1) return 1;if(n == 2) return 2;// [1, n] 选 3 个数for(int i = 31; i >= 0; i--){if((n >> i & 1) == 1){return 1 << (i + 1);}}return -1;}
}

三、3514. 不同 XOR 三元组的数目 II

题目链接
在这里插入图片描述
本题数据范围小，可以使用 O( $n^{2}$ ) 的时间复杂度解决，先处理出 nums数组 中两个数的异或值，然后拿该异或值再与 nums 数组异或。代码如下：

class Solution {public int uniqueXorTriplets(int[] nums) {int mx = 0;for(int x : nums){mx = Math.max(mx, x);}int u = 1 << (32 - Integer.numberOfLeadingZeros(mx));// 这里不要使用 set 来存储，会超时boolean[] has = new boolean[u];for(int i = 0; i < nums.length; i++){for(int j = i; j < nums.length; j++){has[nums[i] ^ nums[j]] = true;}}boolean[] has1 = new boolean[u];for(int i = 0; i < u; i++){if(!has[i]) continue;for(int x : nums){has1[i ^ x] = true;}}int ans = 0;for(boolean x : has1){if(x) ans++;}return ans;}
}

四、3515. 带权树中的最短路径

题目链接
在这里插入图片描述
本题的难点在于怎么知道更新的(u,v)之间的边权会影响根节点到哪些点的路径距离，由于本题是一个树，所以影响的肯定是(u,v)的所有子节点，那么问题变成了如何维护一个节点的所有子节点？这里可以使用 dfs时间戳 来维护：

dfs时间戳就是通过先序遍历，对于每个节点 x，记录进入 x 节点的时间in[x]以及出该节点的时间out[x]，如果其他节点的[in[y], out[y]] 在[in[x],out[x]] 中，说明 y 是 x 的子节点。

此时，对于 (u,v) 之间边权的更新，就可以转换成 [in[v], out[v]] 区间的更新（u 是 v 的父节点），可以使用差分的思想来做，由于数据最多只能支持 O(nlogn) 的时间复杂度，所以需要一个 logn 查询/修改的数据结构来维护，可以选择线段树/树状数组，这里使用树状数组。

代码如下：

class Solution {// 树状数组模板static class FenwickTree{int[] tree;public FenwickTree(int n){tree = new int[n + 1];}public void update(int i, int val){while(i < tree.length){tree[i] += val;i += i & -i;}}public int pre(int i){int res = 0;while(i > 0){res += tree[i];i -= i & -i;}return res;}}// 根据进出时间来记录每次修改干涉的路径// 根据{进出时间+差分}来修改/得到最短路径public int[] treeQueries(int n, int[][] edges, int[][] queries) {List<Integer>[] g = new ArrayList[n+1];Arrays.setAll(g, e->new ArrayList<>());for(int[] e : edges){int u = e[0];int v = e[1];g[u].add(v);g[v].add(u);}in = new int[n+1];out = new int[n+1];dfs(1, -1, g);weight = new int[n+1];// 记录边权FenwickTree t = new FenwickTree(n);for(int[] e : edges){update(e[0], e[1], e[2], t);}List<Integer> ans = new ArrayList<>();for(int[] q : queries){if(q[0] == 1){update(q[1], q[2], q[3], t);}else{ans.add(t.pre(in[q[1]]));}}return ans.stream().mapToInt(i -> i).toArray();}int clock = 0;int[] in;int[] out;int[] weight;void dfs(int x, int fa, List<Integer>[] g){in[x] = ++clock;for(int y : g[x]){if(y == fa) continue;dfs(y, x, g);}out[x] = clock;}void update(int x, int y, int w, FenwickTree t){if(in[x] > in[y]){y = x;}int d = w - weight[y];weight[y] = w;t.update(in[y], d);t.update(out[y]+1, -d);}
}

Leetcode - 双周赛135

目录一、3512. 使数组和能被 K 整除的最少操作次数二、3513. 不同 XOR 三元组的数目 I三、3514. 不同 XOR 三元组的数目 II四、3515. 带权树中的最短路径一、3512. 使数组和能被 K 整除的最少操作次数题目链接本题实际上求的就是数组 nums 和的余数，代码如下&…...

编程日记 2025/8/24 18:32:01

[特殊字符] PostgreSQL MCP 开发指南

简介 🚀 PostgreSQL MCP 是一个基于 FastMCP 框架的 PostgreSQL 数据库交互服务。它提供了一套简单易用的工具函数，让你能够通过 API 方式与 PostgreSQL 数据库进行交互。功能特点 ✨ 🔄 数据库连接管理与重试机制🔍 执行 SQL…...

编程日记 2025/8/24 18:32:00

等离子体浸没离子注入（PIII）

一、PIII 是什么？基本原理和工艺想象一下，你有一块金属或者硅片（就是做芯片的那种材料），你想给它的表面“升级”，让它变得更硬、更耐磨，或者有其他特殊功能。怎么做呢？PIII 就像是用…...

编程日记 2025/8/22 10:04:35

TinyEngine 2.4版本正式发布：文档全面开源，实现主题自定义，体验焕新升级！

本文由体验技术团队李璇原创。前言 TinyEngine低代码引擎使开发者能够定制低代码平台。它是低代码平台的底座，提供可视化搭建页面等基础能力，既可以通过线上搭配组合，也可以通过cli创建个人工程进行二次开发，实时定制出自己的低…...

编程日记 2025/8/20 2:22:14

gemini讲USRP

您好！USRP (Universal Software Radio Peripheral) 是一种软件无线电 (SDR) 设备系列，由 Ettus Research (现为 National Instruments 旗下公司) 开发和销售。USRP 提供了一个灵活且可配置的平台，用于设计、原型开发和部署各种无线通信系统。…...

编程日记 2025/8/21 15:49:40

智能超表面通信控制板--通道电压并行控制版

可重构智能超表面（Reconfigurable Intelligent Surface, RIS）技术是一种新兴的人工电磁表面技术，它通过可编程的方式对电磁波进行智能调控，从而在多个领域展现出巨大的应用潜力。超表面具有低成本、低能耗、可编程、易部署等特点&…...

编程日记 2025/8/21 5:51:30

Spring Task（笔记）

介绍： 应用场景： cron表达式： cron表达式在线生成器： 入门案例：...

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

YOLOv3的改进思路与方法：解析技术难点与创新突破

YOLOv3作为目标检测领域的经典算法，凭借其出色的速度和性能平衡获得了广泛应用。然而，随着计算机视觉技术的不断发展，YOLOv3在某些场景下的局限性也逐渐显现。本文将深入分析YOLOv3的不足之处，并系统介绍常见的改进策略和方法&…...

编程日记 2025/8/21 9:26:42

【解锁元生代】ComfyUI工作流与云原生后端的深度融合：下一代AIGC开发范式革命

## 从单机到云原生的认知跃迁当2023年Stable Diffusion WebUI还在争夺本地显卡性能时，ComfyUI已悄然开启工作流模块化革命；当2024年AI绘画工具陷入"参数调优内卷"，云原生技术正重塑AI开发的基础设施层。二者的深度融合&#xff0…...

编程日记 2025/8/17 20:23:53

shell 编程之正则表达式与文本处理器

目录一、正则表达式 1. 概念 2. 作用 3. 分类二、基础正则表达式（BRE） grep 命令选项三、扩展正则表达式（ERE） 与 BRE 的区别四、文本处理器 1. sed 工具 2. awk 工具五、总结总结对比元字符总结工具对比与…...

编程日记 2025/8/23 10:30:03

Shell编程之正则表达式与文本处理器

目录一、引言二、正则表达式 2.1 定义与用途 2.2 基础正则表达式 2.2.1 查找特定字符 2.2.2 利用中括号 “[]” 查找集合字符 2.2.3 查找行首 “^” 与行尾字符 “$” 2.2.4 查找任意一个字符 “.” 与重复字符 “*” 2.2.5 查找连续字符范围 “{}” 2.3 元字符总结…...

编程日记 2025/8/18 1:09:58

TMDOG——语言大模型进行意图分析驱动后端实践

语言大模型进行意图分析驱动后端实践项目概述项目地址：https://github.com/TMDOG666/AI_Backend_Demo 该项目通过语言大模型，通过分析用户意图、拆分任务、构建API调用链来驱动后端实践。以一个简单的教务系统后端为例，将教务系统后端…...

编程日记 2025/8/22 5:07:17

未启用CUDA支持的PyTorch环境** 中使用GPU加速解决方案

1. 错误原因分析根本问题：当前安装的PyTorch是CPU版本，无法调用GPU硬件加速。当运行以下代码时会报错：model YOLO("yolov8n.pt").to("cuda") # 或 .cuda()2. 解决方案步骤步骤1：验证CUDA可用性在Pyth…...

编程日记 2025/8/17 18:38:06

【mysql】Mac 通过 brew 安装 mysql 、启动以及密码设置

Mac 通过 brew 安装 mysql 、启动以及密码设置使用 brew 安装 mysqlmysql 启动mysql密码设置参考文章： 使用 brew 安装 mysql brew install mysqlmysql 启动下载完毕，终端告诉我们mysql数据库没有设置密码的，我们可以直接执行 mysql -u r…...

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

核心源码位置 Vue 2 的 nextTick 实现主要在 src/core/util/next-tick.js 文件中。完整源码结构 import { noop } from shared/util import { handleError } from ./error import { isIE, isIOS, isNative } from ./envexport let isUsingMicroTask falseconst callbacks …...

编程日记 2025/8/24 6:02:12

Ubuntu 安装 NVIDIA显卡驱动、CUDA 以及 CuDNN工具

文章目录一、简介二、查看显卡设备三、安装显卡驱动四、安装CUDA工具箱五、安装CuDNN小结一、简介 NVIDIA 驱动：操作系统与 NVIDIA 显卡硬件之间的桥梁，负责驱动显卡硬件的运行，显卡的“底层操作系统”，一切的基础。CUDA&#…...

编程日记 2025/8/22 13:08:55

LeetCode算法题(Go语言实现)_50

题目现有一个包含所有正整数的集合 [1, 2, 3, 4, 5, …] 。实现 SmallestInfiniteSet 类： SmallestInfiniteSet() 初始化 SmallestInfiniteSet 对象以包含所有正整数。 int popSmallest() 移除并返回该无限集中的最小整数。 void addBack(int num) 如果正整数 …...

编程日记 2025/8/23 23:32:44

idea报错java: 非法字符: ‘\ufeff‘解决方案

解决方案步骤以及说明 BOM是什么？1. BOM的作用2. 为什么会出现 \ufeff 错误？3. 如何解决 \ufeff 问题？ 最后重新编译，即可运行！！！ BOM是什么？ \ufeff 是 Unicode 中的 BOM&#xff0…...

编程日记 2025/8/21 6:00:29

WPF依赖注入IHostApplicationLifetime关闭程序

WPF依赖注入IHostApplicationLifetime关闭程序使用Application.Current.Shutdown();退出会报异常应该使用 app.Dispatcher.InvokeShutdown(); Application.Current.Shutdown();app.Dispatcher.InvokeShutdown();static App app new();[STAThread]public static void Main(…...

编程日记 2025/8/19 2:47:29

如何在 IntelliJ IDEA 中安装通义灵码 - AI编程助手提升开发效率

随着人工智能技术的飞速发展，AI 编程助手已成为提升开发效率和代码质量的强大工具。在众多 AI 编程助手之中，阿里云推出的通义灵码凭借其智能代码补全、代码解释、生成单元测试等丰富功能，脱颖而出，为开发者带来了全新的编程体验。…...

编程日记 2025/8/20 10:24:47

【力扣】两两交换链表中的节点

两两交换链表中的节点代码： /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListNode *n…...

编程日记 2025/8/19 5:02:03

数据共享交换平台之文件交换

数据共享交换平台的文件交换管理功能提供部门与部门之间的文件交换通道，满足跨部门之间文件交换需求。文件交换需要能够按照交换业务场景对交换通道进行分类管理。文件交换管理需满足如下要求： 1.文件交换统计：支持查看本部门与其他部门之间…...

编程日记 2025/8/23 8:04:38

什么是全球代理？如何选择全球代理服务？

在全球化不断深化的今天，互联网已经成为人类沟通、工作和学习的重要纽带。而全球代理则是这一纽带上的关键技术之一，它赋予了我们探索不同地区网络资源的能力。今天，我们来聊聊什么是全球代理、它能做什么，以及如何选择合适的全球…...

编程日记 2025/8/23 21:24:47

Spring Boot整合Kafka的详细步骤

1. 安装Kafka 下载Kafka：从Kafka官网下载最新版本的Kafka。解压并启动： 解压Kafka文件后，进入bin目录。启动ZooKeeper：./zookeeper-server-start.sh ../config/zookeeper.properties。启动Kafka：./kafka-server-…...

编程日记 2025/8/17 20:33:10

【正点原子STM32MP257连载】第四章 ATK-DLMP257B功能测试——USB WIFI测试 #WIFI蓝牙二合一 #RTL8733BU

1）实验平台：正点原子ATK-DLMP257B开发板 2）浏览产品：https://www.alientek.com/Product_Details/135.html 3）全套实验源码手册视频下载：正点原子资料下载中心文章目录第四章 ATK-DLMP257B功能测试——USB…...

编程日记 2025/8/21 19:06:39

Doip功能寻址走UDP协议

目前使用 connect()函数的UDP客户端 ,这里接收数据解析的地方查看一下。如果使用 bind()、sendto()、recvfrom() 组合那么返回值和发送要在做调整，，根据业务需要后续在调整其余的和原来的逻辑都是一样的，只是协议变了而已。 if serv…...

编程日记 2025/8/20 5:29:35

硬件电路设计之51单片机（2）

声明：绘制原理图和PCB的软件为嘉立创EDA。根据B站尚硅谷嵌入式之原理图&PCB设计教程学习所作个人用笔记。目录一、原理图详解 1、TypeC接口 （1）TypeC接口介绍 （2）TypeC原理图 2、5V转3.3V 3、单片机电源开…...

编程日记 2025/8/21 18:54:48

Deeplizard 深度学习课程（一）—— Pytorch 和 Tensor 简介

前言该pytorch笔记参考deeplizard官方网站课程，有相应视频和博客，链接如下： deeplizardhttps://deeplizard.com/learn/video/v5cngxo4mIg 1.Pytorch 简介 PyTorch 是一个深度学习框架和一个科学计算包。PyTorch 的科学计算方面主要是 PyTo…...

编程日记 2025/8/19 18:26:38

Delphi HMAC算法

1. 前言今天做一个三方接口，接口文档描述签名采用MD5，但是实际测试过程中，始终校验不通过，经过和三方沟通，才知道采用的是HMAC-MD5。由于Delphi7没有对HMAC的支持，则采用XE版本来支持。本次使用Delphi XE …...

编程日记 2025/8/24 13:05:35

Ubuntu服务器性能调优指南：从基础工具到系统稳定性提升

一、性能监控工具的三维应用 1.1 监控矩阵构建通过组合工具搭建立体监控体系： # 实时进程监控 htop --sort-keyPERCENT_CPU# 存储性能采集 iostat -dx 2# 内存分析组合拳 vmstat -SM 1 | awk NR>2 {print "Active:"$5"MB Swpd:"$3"…...

编程日记 2025/8/20 21:33:52

深度解析C++开源OCR引擎：架构、编译优化与工业级部署指南

1. 引言：OCR技术演进与现状分析光学字符识别(OCR)技术经历了从传统模式识别到深度学习的三代发展：第一代：基于模板匹配（1970s-1990s）第二代：特征提取+分类器（1990s-2010s）第三代：端到端深度学习（2010s-至今）当前工业界主流方案呈现"双轨制"发展态势…...

编程日记 2025/8/23 7:32:02

关于Newtonsoft.Json

历史 Newtonsoft.Json（也称为 Json.NET）是由 James Newton - King 开发的一个开源的 JSON 处理库，它于 2007 年首次发布。在早期，.NET 平台缺乏一个强大且灵活的 JSON 处理工具，Newtonsoft.Json 应运而生，…...

编程日记 2025/8/17 18:35:31

Spark-Sql编程（三）

一、数据加载与保存通用方式：使用spark.read.load和df.write.save，通过format指定数据格式（如csv、jdbc、json等），option设置特定参数（jdbc格式下的url、user等），load和save指定路…...

编程日记 2025/8/22 11:10:14

CTF--好像需要管理员

一、原网页： 二、步骤： 1.扫描： 发现：robots.txt 2.打开robots.txt： 3.打开resul.php： 4.代码解析： if ($_GET[x]$password) //检查通过 URL 参数 x 传递的值是否等于变量 $password 的值详…...

编程日记 2025/8/22 4:14:17

耀圣控制设备有限公司总经理李雨蔓的创业之路

破浪者李雨蔓：从零到行业标杆的铿锵之路在浙江永嘉这片被誉为“中国泵阀之乡”的热土上，一位86年出生的女性企业家，用十年光阴书写了一段白手起家的传奇。她，是一曲关于勇气、智慧与匠心的赞歌。从技术员到行业标杆的缔造者&…...

编程日记 2025/8/24 1:45:38

Spring Boot JPA 开发之Not an entity血案

项目状况介绍项目环境 JDK 21Spring Boot 3.4.3Hibernate： 6.6.13.Final项目描述因为是微服务架构，项目层级如下 project-parent project-com project-A … project-X 其中： project-parent定义依赖库的版本project-com 定义了一些公用的方法和配置，包括持久层的配置。…...

编程日记 2025/8/23 8:32:06

什么是车规级MCU?STM32也能上车规级场景？

一、车规级MCU的定义车规级MCU（Microcontroller Unit）是专为汽车电子系统设计的微控制器芯片，集成CPU、存储器、外设接口等功能模块，用于实现车辆控制、数据处理和实时响应。其核心特点包括： 高可靠性：需在…...

编程日记 2025/8/24 17:58:45

vue3.2 + element-plus 实现跟随input输入框的弹框，弹框里可以分组或tab形式显示选项

效果基础用法（分组选项） 高级用法（带Tab栏）  <template><div class"smart-selector-container"><el-popover :visible"visible" :w…...

编程日记 2025/8/21 2:13:59

go 指针接收者和值接收者的区别

go 指针接收者和值接收者的区别指针接收者和值接收者的区别主要有两点： Go 中函数传参是传值，因此指针接收者传递的是接收者的指针拷贝，值接收者传递的是接收者的拷贝---在方法中指针接收者的变量会被修改，而值接收者的成员变量…...

编程日记 2025/8/19 10:51:31

部署qwen2.5-VL-7B

简单串行执行 from transformers import Qwen2_5_VLForConditionalGeneration, AutoProcessor from qwen_vl_utils import process_vision_info import torch, time, threadingdef llm(model_path,promptNone,imageNone,videoNone,imagesNone,videosNone,max_new_tokens2048,t…...

编程日记 2025/8/17 21:09:09

目录

一、3512. 使数组和能被 K 整除的最少操作次数

二、3513. 不同 XOR 三元组的数目 I

三、3514. 不同 XOR 三元组的数目 II

四、3515. 带权树中的最短路径

相关文章：