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

leetcode 24. 两两交换链表中的节点

news 来源：原创 2025/8/20 10:59:55

题目描述

代码

/*** 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 *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* swapPairs(ListNode* head) {if(head==nullptr || head->next == nullptr)return head;ListNode *dummyHead = new ListNode(-1,head);ListNode *pre = dummyHead;ListNode *newHead = nullptr;ListNode *post;while(pre->next != nullptr && pre->next->next != nullptr){ListNode *pair1 = pre->next;ListNode *pair2 = pre->next->next;if(newHead == nullptr)newHead = pair2;post = pair2->next;pair2->next = pair1;pair1->next = post;pre->next = pair2;pre = pair1;}delete dummyHead;dummyHead = nullptr;return newHead;}
};

leetcode 24. 两两交换链表中的节点

题目描述代码 /*** 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 *next) : val(x), next(next…...

编程日记 2025/8/20 10:59:55

微调大模型如何准备数据集——常用数据集，Alpaca和ShareGPT

微调大模型如何准备数据集——常用数据集，Alpaca和ShareGPT 数据集准备常用数据集自定义数据集AlpacaShareGPT数据集准备常用数据集预训练数据集 Wiki Demo (en)RefinedWeb (en)RedPajama V2 (en)Wikipedia (en)Wikipedia (zh)Pile (en)...

编程日记 2025/8/18 14:10:26

使用Homebrew下载配置git和连接GitHub（Mac版）

本文详细介绍了在M系列Mac上安装Homebrew并配置Git的过程，包括git的下载、设置全局用户名和邮箱、生成SSH密钥、添加GitHubSSH密钥以及终端验证。这些步骤有助于用户顺利进行协同开发。一、下载git 1、终端输入一下命令 brew install git2、这时下载完成二、配…...

编程日记 2025/8/18 20:13:55

电子电器架构 --- 网关转发时延解析

我是穿拖鞋的汉子，魔都中坚持长期主义的汽车电子工程师。老规矩，分享一段喜欢的文字，避免自己成为高知识低文化的工程师：钝感力的“钝”，不是木讷、迟钝，而是直面困境的韧劲和耐力，是面对外界噪音的通透淡然。生活中有两种人，一种人格外在意别人的眼光;另一种人无论…...

编程日记 2025/8/19 5:32:17

shell-流程控制-循环-函数

1. 2. 3.获取当前目录下的普通文件的文件名作为变量列表打印输出 4.打印出下面语句中字符数不大于6的单词 rabbit is favorite to eat cabbage 5.Shell允许用户指定for语句的步长。当用户需要另外指定步长时 6.批量创建用户： 用户名以test开头，按数字序号…...

编程日记 2025/8/19 2:41:53

Paramiko 性能优化详解

1. 复用连接：减少 SSH 连接开销 SSH 连接的建立涉及 TCP 握手、密钥交换、身份认证等步骤，频繁创建连接会显著降低性能。复用连接是核心优化手段。优化方法手动创建 Transport 对象并复用通过同一 Transport 执行多种操作（命令、SFTP、端…...

编程日记 2025/8/19 6:14:33

代码随想录图论part03

第十一章：图论part03 孤岛的总面积 （深搜） 代码随想录孤岛问题：先处理边缘岛在处理孤岛沉没孤岛 （广搜） 代码随想录水流问题代码随想录目的：找水源思路;逆向思考，找两…...

编程日记 2025/8/19 7:42:44

树上背包学习笔记

树上背包，顾名思义，就是在树上跑背包。每日顾名思义 Q：那么到底为什么要树上跑背包 dp 呢？ A：因为我们到现在学的背包 dp 还是属于较浅的一类，什么 01 背包、完全背包还是多重背包，但是如果这…...

编程日记 2025/8/19 7:42:09

CPU：为什么Ryzen 7000系列处理器PCIe通道总数是28，而可用的通道数是24？

AMD Ryzen 7000系列（Zen 4架构）处理器的 28条PCIe 5.0通道中，有 4条固定用于连接主板芯片组（如X670/B650），剩余的 24条直接分配给用户设备。以下是具体分配逻辑： 1. PCIe通道的总分配 24条直连…...

编程日记 2025/8/19 7:45:56

OpenCV 图形API（80）图像与通道拼接函数-----仿射变换函数warpAffine()

操作系统：ubuntu22.04 OpenCV版本：OpenCV4.9 IDE:Visual Studio Code 编程语言：C11 算法描述对图像应用仿射变换。函数 warpAffine 使用指定的矩阵对源图像进行变换： dst ( x , y ) src ( M 11 x M 12 y M 13 , M 21 x M…...

编程日记 2025/8/19 7:45:56

巧记英语四级单词 Unit7-下【晓艳老师版】

navigate v. 航行，航空那六扇门gatevibrate v.颤抖，抖动男生早上起来看到六个文胸在那挂着，春心荡漾virtual a.事实上，实际上的发音“龌龊”；通常lyvia prep.经过 a想成小乌龟，兔子想到河对面吃草&am…...

编程日记 2025/8/19 7:40:20

idea使用lombok错误，找不到符号，明明编译没问题，运行报错

lombok使用出现的问题问题找不到方法经常遇到这样的小伙伴看到这个是不是一头雾水，明明我编译没有我问题，运行就出现问题，真的很生气。下面介绍解决这个问题的几种方法。开启 annotation processing 开启之后重启，试试有…...

编程日记 2025/8/19 7:44:37

Transformer面经

请问你对Transformer有什么了解简要回答的话可以这样： Transformer是一种基于自注意力机制的神经网络架构，它主要用于处理序列数据，如自然语言处理。核心的组件有：自注意力机制（计算序列中每个元素与其他元素的相…...

编程日记 2025/8/20 10:22:05

学习Python的第二天之网络爬虫

30岁程序员学习Python的第二天之网络爬虫的信息提取 BeautifulSoup库地址：https://beautifulsoup.readthedocs.io/zh-cn/v4.4.0/ 1、BeautifulSoup4安装在windows系统下通过管理员权限运行cmd窗口运行pip install beautifulsoup4 测试实例 import requests…...

编程日记 2025/8/18 15:21:30

【基础】Python包管理工具uv使用教程

一、uv简介 uv 是由 Astral（前身为 Basis）团队开发的 Python 包安装器和解析器，完全使用 Rust 语言编写。与传统 Python 工具不同，uv 将多个工具的功能整合到一个高性能的解决方案中，旨在提供更现代、更高效的 Python…...

编程日记 2025/8/18 11:54:31

【十五】Mybatis动态SQL实现原理

Mybatis动态SQL实现原理目录 Mybatis动态SQL实现原理概述动态 SQL 实现原理总结概述每天日常开发都在使用mybatis，但是很多人并没有花心思去理解mybatis的实现原理，一直处于使用阶段，程序员的使命是改变世界，这一点可能…...

编程日记 2025/8/19 7:42:44

UE5 把翅膀动画额外创建动画蓝图并和角色绑定混合动画

把翅膀和角色合并,把翅膀绑在Spine_3上在5.3内,需要LayerSetup指定骨骼才能使用混合...

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

Coding Practice，48天强训（30）

Topic 1：爱吃素（素数性质） 爱吃素在强训25的第一题我总结过关于素数的几种判断方式，如果忘了可以回去看第一次写我是这样写的 #include <bits/stdc.h> using namespace std;bool isPrime(long long &a, long long …...

编程日记 2025/8/19 7:46:41

华为私有协议Hybrid

实验top图理论环节 1. 基本概念 Hybrid接口： 支持同时处理多个VLAN流量，且能针对不同VLAN配置是否携带标签（Tagged/Untagged）。核心特性： 灵活控制数据帧的标签处理方式，适用于复杂网络场景。 2. 工作…...

编程日记 2025/8/19 7:45:56

神经网络之互动练习详解：从基础到拟合非线性数据

神经网络之互动练习详解：从基础到拟合非线性数据在机器学习的世界里，神经网络是一种强大而神奇的工具，它可以帮助我们解决各种复杂的问题。今天，我们就通过一个有趣的互动练习，来深入了解神经网络的工作原理以及如何…...

编程日记 2025/8/19 7:43:57

遨游科普：2025年，三防平板有多智能？

在极端环境与复杂场景中，专业设备的可靠性始终是行业应用的核心命题。随着物联网、5G通信与边缘计算技术的深度融合，三防平板已突破传统“坚固耐用”的单一属性，进化为集多模通讯、智能感知与场景化扩展于一体的移动智能终端。 AORO P9000三防…...

编程日记 2025/8/20 10:59:55

基于C++的IOT网关和平台7：github项目ctGateway设备协议开发指南

初级代码游戏的专栏介绍与文章目录-CSDN博客我的github：codetoys，所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。这些代码大部分以Linux为目标但部分代码是纯C++的，可以在任何平台上使用。源码指引：github源码指引_初级代码游戏的博客-CSDN博客系…...

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

yolov8中的python基础--模块导入篇

import语句有几种不同的写法，它们有不同的用途和优势。 1. 直接 import 语法 import module_name 用途导入整个模块，使用时需要通过模块名访问其中的内容。示例 import os print(os.listdir()) # 必须用 os. 前缀适用场景当需要频繁使用模块…...

编程日记 2025/8/19 7:42:44

26.2Linux中SPI的驱动实验(编程)_csdn

我尽量讲的更详细，为了关注我的粉丝！！！ 这里我们用到的是stm32mp157的板子，所以我们看一下SPI用到的引脚。 1、硬件原理图分析 SPI1_MOSI（对应芯片引脚 SDA/SDI ）：主机输出从机输入…...

编程日记 2025/8/19 7:45:20

uv简单使用

通过uv创建项目和虚拟环境初始化项目 uv init --package my-project 初始化一个名为 my-project 的新项目，并生成必要的文件结构。创建虚拟环境 uv venv .venv 激活虚拟环境 # For Windows .venv\Scripts\activate# For macOS/Linux source .venv/bin/acti…...

编程日记 2025/8/20 10:58:53

扩增子分析|微生物生态网络稳定性评估之鲁棒性（Robustness）和易损性（Vulnerability）在R中实现

一、引言周集中老师团队于2021年在Nature climate change发表的文章，阐述了网络稳定性评估的原理算法，并提供了完整的代码。自此对微生物生态网络的评估具有更全面的指标，自此网络稳定性的评估广受大家欢迎。本系列将介绍网络稳定性之鲁棒性…...

编程日记 2025/8/19 7:44:36

线性回归评价标准

In [1]: 12345 import numpy as npfrom sklearn.linear_model import LinearRegressionimport sklearn.datasets as datasets 12 ()diabetesdiabetes $$datasets.load_diabetes In [2]: Out[2]: {‘data’: array([[ 0.03807591,0.05068012,0.06169621,…,-0.00259226, 0.0…...

编程日记 2025/8/19 7:43:58

Qt—鼠标移动事件的趣味小程序：会移动的按钮

1.项目目标本次根据Qt的鼠标移动事件实现一个趣味小程序：当鼠标移动到按钮时，按钮就会随机出现在置，以至于根本点击不到按钮。 2.项目步骤首先现在ui界面设计控件(也可以用代码的方式创建，就不多说了) 第一个按钮不需…...

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

深度解析：2D 写实交互数字人 —— 开启智能交互新时代

在当今数字化浪潮汹涌澎湃的 era，人机交互模式正经历着前所未有的变革与重塑。从最初冷冰冰的机械按键，到如今灵动逼真的数字化形象，交互的内涵不断拓展，已不再局限于信息的单向传递，情感交流、场景融合等多维度需求逐…...

编程日记 2025/8/18 21:14:59

论微服务架构设计及应用

目录摘要（300~330字）正文（2000~2500字，2200字为宜）背景介绍（500字做左右）论点论据（1500字做左右）...

编程日记 2025/8/18 3:42:47

处理 Clickhouse 内存溢出

一、前情提要近日，测试服务器配置时，发现当复杂聚合场景的并发度压到20时，会出现clickhouse内存溢出，内存不足报错，如包含Exception: Memory limit (for query)、Exception: Memory limit (total) exceeded等&#xf…...

编程日记 2025/8/19 9:31:38

计算机网络复习资料

前情提要https://blog.csdn.net/Liu_Xin233/article/details/134773846?fromshareblogdetail&sharetypeblogdetail&sharerId134773846&sharereferPC&sharesourceLiu_Xin233&sharefromfrom_link第一章概述一、计算机网络在信息时代中的作用（…...

编程日记 2025/8/20 5:39:26

数据结构与算法：区间dp

前言区间dp也是动态规划里很重要的一部分。一、内容区间dp的根本原理就是把大范围问题分解成若干小范围的问题去求解。一般来讲，常见的用法有对于两侧端点去展开可能性和对于范围上的划分点去展开可能性。二、题目 1.让字符串成为回文串的最少插入次数 class Soluti…...

编程日记 2025/8/18 21:50:31

iPaaS制造案例丨某照明行业头部企业借助谷云科技iPaaS步入数字化转型“快车道”

作为国民经济支柱产业，照明灯饰行业历经技术迭代正加速推进数字化转型。从传统照明到智能物联时代，行业领军企业持续探索智能制造升级路径，通过数字化手段重构产业链效率，为产业智能化转型提供标杆示范。该企业作为国内领先的照明…...

编程日记 2025/8/17 9:24:07

vue3+ts学习！

今天学习一下vue3ts技术！ vue3有两种创建方式 （1）vue-cli （2）vite（官方推荐） 所以我用vite创建一个项目直接在官网上面写一个这个！cmd执行完后，会让你输入项目名称…...

编程日记 2025/8/18 3:42:36

如何使用 QuickAPI 推动汽车行业数据分享：数据仓库场景下的实践

目录一、行业痛点：数据孤岛与系统复杂性二、技术转型：从 Hadoop 到华为 DWS 的数据仓库升级三、引入 QuickAPI：构建统一的数据服务中台 ✅ QuickAPI 的核心能力四、落地场景实践 1. 经销商管理数据服务化 2. 汽车维保与销售数据整…...

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

生命游戏（中等）

思路比较简单：复制一份原始数组；根据复制数组中邻居细胞的状态来更新 board 中的细胞状态。 class Solution {public void gameOfLife(int[][] board) {int[] neighbors{0,1,-1};int rowsboard.length;int colsboard[0].length;int[][] copyboardnew i…...

编程日记 2025/8/20 0:28:03

2025 RSAC｜大语言模型应用风险与厂商攻防新策略

RSA大会全球影响力及2025年LLM热议概览作为全球规模最大、影响力最深远的网络安全盛会之一，RSA大会每年汇聚数万名业界人士共商安全趋势。在2025 RSAC上，生成式人工智能（Generative AI）尤其是大型语言模型（LLM&#x…...

编程日记 2025/8/17 10:17:36

深入理解 Linux 阻塞IO与Socket数据结构

一、阻塞IO的直观演示示例代码：最简单的阻塞接收程序 #include <stdio.h> #include <sys/socket.h> #include <netinet/in.h>int main() {// 创建TCP套接字int sockfd socket(AF_INET, SOCK_STREAM, 0);// 绑定地址端口struct sockaddr_in ad…...

编程日记 2025/8/19 3:56:46

大模型系列（三）--- GPT1论文研读

论文链接： GPT1: Improving Language Understanding by Generative Pre-Training 点评： 首次将Transformer的decoder部分引入无监督训练且引入了辅助训练目标。文章证明无监督预训练显著提升判别任务性能‌，其中Transformer架构和长依赖文本数…...

编程日记 2025/8/17 10:24:40

14.Three.js 中的 SpotLight（聚光灯）详解与 Vue3 实战示例

在 Three.js 中，SpotLight（聚光灯）是一种能沿着一个方向发射锥形光束的光源，广泛应用于舞台灯光、聚焦灯、手电筒等模拟场景中。本文将详细介绍 SpotLight 的各个属性和使用方法，并提供一个基于 Vue3 Composition API…...

编程日记 2025/8/19 16:26:15

unix 详解

Unix 系统深度解析一、Unix 起源与历史 Unix 是由贝尔实验室（AT&T Bell Labs） 的肯汤普森（Ken Thompson） 和丹尼斯里奇（Dennis Ritchie） 于 1969 年开发的操作系统。其诞生背景是： …...

编程日记 2025/8/17 9:38:44

NetSuite 常用类型Item对应Account异同

NetSuite中会有多种类型不同的Item，在期初数据收集的时候我们一般也会让用户提供给我们Item的主数据信息，其中就包含科目部分，但不同类型Item对应科目不完全相同，所以就想帮助自己和各位一起来梳理一下相关内容。一般我们常用It…...

编程日记 2025/8/17 10:39:50

CentOS配置了镜像源之后依旧下载元数据失败

// 切换到root用户 su root备份原有的镜像源 sudo mv /etc/yum.repos.d/CentOS-Base.repo /etc/yum.repos.d/CentOS-Base.repo.backup使用阿里云镜像源 sudo wget -O /etc/yum.repos.d/CentOS-Base.repo http://mirrors.aliyun.com/repo/Centos-vault-8.5.2111.repo这是清华的…...

编程日记 2025/8/17 9:05:13

mybatis 的多表查询

文章目录多表查询一对一一对多多表查询一对一开启代码片段编写专注于 SQL的编写 JDBC 的写法，注重于 SQL mybatis 在一对一查询时，核心在于建立每个表对应的实体类主键根据主键 id 进行查询，副标根据设定外键进行查询在 SQL编写…...

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

面试常问系列(一)-神经网络参数初始化-之自注意力机制为什么除以根号d而不是2根号d或者3根号d

首先先罗列几个参考文章，大家之后可以去看看，加深理解： 面试常问系列(一)-神经网络参数初始化面试常问系列(一)-神经网络参数初始化之自注意力机制_注意力机制的参数初始化怎么做-CSDN博客面试常问系列(一)-神经网络参数初始化-之-softmax-C…...

编程日记 2025/8/20 7:26:07

Linux服务之nginx中http设置及虚拟主机搭建

目录一.http相关概述 1.mime 2.server下的listen及root 2.1 listen 2.2 root 3.alias别名 4.location相关概述 4.1 语法规则初步解释 5.access模块 6.验证模块 6.1 htpasswd 7.自定义错误页面 8.虚拟主机搭建 （yum安装） 一.http相关概述 h…...

编程日记 2025/8/19 21:35:01

android-ndk开发(7): 从库文件反推ndk版本

android-ndk开发(7): 从库文件反推ndk版本 2025/05/06 1. 概要对于动态库， 有些能用 parse_elfnote.py 提取，有些不能。对于静态库， 不能用 parse_elfnote.py 提取； 对于 libopencv_core.a, 可以搜索关键字 General configu…...

编程日记 2025/8/17 9:12:04

MySQL8查询某个JSON类型的字段中出现过的所有键名（json key name）并去重返回

假设我有一张表叫 t1, 其中有一个字段 info 是 JSON类型，现在我想查询 t1.info 字段中出现过的所有键名，MySQL提供了一个函数 JSON_KEYS(column) 来返回单条数据单个JSON字段中的所有键名组成的集合，那我想查询整个表所有记录中某个JSON字段出…...

编程日记 2025/8/17 8:48:46

【AI】基于生活案例的LLM强化学习（入门帖）

一、从“教小孩说话”到“教模型说话”：LLM 训练全貌 1. 先打个比方第一阶段：预训练就好比教一个小孩先“读很多书”，让他获得基本的语言能力。对 LLM 来说，就是在海量文本上进行“预测下一个词”的训练，从而学到“…...

编程日记 2025/8/19 14:29:09

相关文章：