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

算法题（48）：反转链表

article 2026/5/7 13:00:22

审题：

需要我们将链表反转并返回头结点地址

思路：

一般在面试中，涉及链表的题会主要考察链表的指向改变，所以一般不会允许我们改变节点val值。

这里是单向链表，如果要把指向反过来则需要同时知道前中后三个节点，而中后节点是可以根据遍历链表直接有的，就差一个prv节点地址需要我们来维护

解题：

prv：初始化为nullptr是因为第一个节点前没有节点。

更改指向的流程：

1.保存下一个节点的地址（一定要在改变cur->next前，指向若已经变了就无法找到后面的节点了）

2.改变cur节点的指向

3.更新prv节点

4.更新cur节点

206. 反转链表 - 力扣（LeetCode）

算法题（48）：反转链表

审题： 需要我们将链表反转并返回头结点地址思路： 一般在面试中，涉及链表的题会主要考察链表的指向改变，所以一般不会允许我们改变节点val值。这里是单向链表，如果要把指向反过来则需要同时知道前中后三个节点&#x…...

编程日记 2026/5/7 13:00:22

梯度、梯度下降、最小二乘法

在求解机器学习算法的模型参数，即无约束优化问题时，梯度下降是最常采用的方法之一，另一种常用的方法是最小二乘法。 1. 梯度和梯度下降在微积分里面，对多元函数的参数求∂偏导数，把求得的各个参数的偏导数以向量的形式…...

编程日记 2026/5/6 1:50:03

独立开发者小程序开发变现思路

随着移动互联网的发展，小程序已成为许多独立开发者展示才能和实现收入的重要平台。作为一种轻量级的应用形态，小程序具有开发成本低、用户体验好、传播效率高等优势，为独立开发者提供了多种变现方式。然而，要想实现真正的盈利&…...

编程日记 2026/5/7 16:26:19

软件测试 - 概念篇

目录 1. 需求 1.1 用户需求 1.2 软件需求 2. 开发模型 2.1 软件的生命周期 2.2 常见开发模型 2.2.1 瀑布模型 2.2.2 螺旋模型 1. 需求对于软件开发而言, 需求分为以下两种: 用户需求软件需求 1.1 用户需求用户需求, 就是用户提出的需求, 没有经过合理的评估, 通常…...

编程日记 2026/5/6 19:11:40

使用SpringBoot发送邮件|解决了部署时连接超时的bug|网易163|2025

使用SpringBoot发送邮件文章目录使用SpringBoot发送邮件1. 获取网易邮箱服务的授权码2. 初始化项目maven部分web部分 3. 发送邮件填写配置EmailSendService [已解决]部署时连接超时附：Docker脚本Dockerfile创建镜像启动容器 1. 获取网易邮箱服务的授权码温馨提示…...

编程日记 2026/5/1 7:26:38

基于springboot+vue的航空散货调度系统

开发语言：Java框架：springbootJDK版本：JDK1.8服务器：tomcat7数据库：mysql 5.7（一定要5.7版本）数据库工具：Navicat11开发软件：eclipse/myeclipse/ideaMaven包：…...

编程日记 2026/5/5 6:18:05

自学习记录-编程语言的特点（持续记录）

我学习的顺序是C -> python -> C -> Java。在讲到某项语言的特点是，可能会时不时穿插其他语言的特点。 Java 1 注解Annotation Python中也有类似的Decorators。以下为AI学习了解到的： Java的Annotation是一种元数据（metadata)&a…...

编程日记 2026/2/15 1:32:20

[MRCTF2020]Ez_bypass1(md5绕过)

[MRCTF2020]Ez_bypass1(md5绕过) 这道题就是要绕过md5强类型比较，但是本身又不相等： md5无法处理数组，如果传入的是数组进行md5加密，会直接放回NULL，两个NuLL相比较会等于true； 所以?id[]1&gg…...

编程日记 2026/4/29 17:45:07

MATLAB实现多种群遗传算法

多种群遗传算法（MPGA, Multi-Population Genetic Algorithm）是一种改进的遗传算法，它通过将种群分成多个子种群并在不同的子种群之间进行交叉和交换，旨在提高全局搜索能力并避免早期收敛。下面是多种群遗传算法的主要步骤和流程&a…...

编程日记 2026/5/5 15:39:18

强化学习笔记（5）——PPO

PPO视频课程来源首先理解采样期望的转换变量x在p(x)分布下，函数f(x)的期望等于f(x)乘以对应出现概率p(x)的累加经过转换后变成 x在q(x)分布下，f(x)*p(x)/q(x) 的期望。起因是：求最大化回报的期望，所以对ceta求梯度具体举例…...

编程日记 2026/5/4 14:01:59

【MATLAB例程】TOA和AOA混合的高精度定位程序，适用于三维、N锚点的情况

代码实现了一个基于到达角（AOA）和到达时间（TOA）混合定位的例程。该算法能够根据不同基站接收到的信号信息，自适应地计算目标的位置，适用于多个基站的场景文章目录主要功能代码结构运行结果程序代码主要功…...

编程日记 2026/5/7 22:53:53

使用Pygame制作“青蛙过河”游戏

本篇博客将演示如何使用 Python Pygame 从零开始编写一款 Frogger 风格的小游戏。Frogger 是一款早期街机经典，玩家需要帮助青蛙穿越车水马龙的马路到达对岸。本示例提供了一个精简原型，包含角色移动、汽车生成与移动、碰撞检测、胜利条件等关键点。希望…...

编程日记 2026/5/6 18:04:59

深度解读 Docker Swarm

一、引言随着业务规模的不断扩大和应用复杂度的增加，容器集群管理的需求应运而生。如何有效地管理和调度大量的容器，确保应用的高可用性、弹性伸缩和资源的合理分配，成为了亟待解决的问题。Docker Swarm 作为 Docker 官方推出的容器集群管理工具，正是在这样的背景下崭露头…...

编程日记 2026/5/7 18:55:08

8、面向对象：类、封装、构造方法

一、类 1、定义类：对现实世界中事物的抽象。Student 对象：现实世界中具体的个体。张三、李四这些具体的学生面向对象的特征：抽象、封装、继承、多态 OOP: Object Oriented Programming（面向对象编程） 类和对象…...

编程日记 2026/5/4 21:29:19

AI时代IT行业职业方向规划大纲

一、引言 AI时代的颠覆性影响 ChatGPT、Midjourney等生成式AI对传统工作模式的冲击案例：AI编程助手（GitHub Copilot）改变开发者工作流程核心问题：IT从业者如何避免被AI替代，并找到新机遇？ 二、AI时代…...

编程日记 2026/4/28 23:38:28

STM32 旋转编码器

旋转编码器简介旋转编码器：用来测量位置、速度或旋转方向的装置，当其旋转轴旋转时，其输出端可以输出与旋转速度和方向对应的方波信号，读取方波信号的频率和相位信息即可得知旋转轴的速度和方向类型：机械触点式/霍尔传…...

编程日记 2026/4/29 17:45:08

大模型领域的Scaling Law的含义及作用

Scaling Law就像是一个“长大公式”，用来预测当一个东西（比如模型）变大（比如增加参数、数据量）时，它的性能（比如准确率）会怎么变化。它能帮助我们提前知道，增加多少资源…...

编程日记 2026/5/2 22:44:50

从 C 到 C++：理解结构体中字符串的存储与操作

对于刚入门 C/C 的程序员来说，字符串的存储和操作可能是个容易混淆的知识点。在 C 中，std::string 提供了非常友好的接口，我们可以轻松地在结构体中使用字符串类型，无需关注底层细节。然而，在 C 语言中，字符…...

编程日记 2025/11/12 19:33:04

git基础使用--4---git分支和使用

文章目录 git基础使用--4---git分支和使用1. 按顺序看2. 什么是分支3. 分支的基本操作4. 分支的基本操作4.1 查看分支4.2 创建分支4.3 切换分支4.4 合并冲突 git基础使用–4—git分支和使用 1. 按顺序看 -git基础使用–1–版本控制的基本概念 -git基础使用–2–gti的基本概念…...

编程日记 2026/5/2 13:29:42

【算法】回溯算法专题③ ——排列型回溯 python

目录前置小试牛刀回归经典举一反三总结前置【算法】回溯算法专题① ——子集型回溯 python 【算法】回溯算法专题② ——组合型回溯剪枝 python 小试牛刀全排列 https://leetcode.cn/problems/permutations/description/ 给定一个不含重复数字的数组 nums ，返…...

编程日记 2026/5/5 15:36:28

Vue2.x简介

Vue2.x简介 Vue2.x的版本介绍Vue2.x的两大组件库 Vue2.x的版本介绍 Vue2.x是vue.js的第二个主要版本，最初版发布于2016 年，最终版发布于2023年12月24日（版本号：2.7.16，版本名：Swan Song（绝唱&a…...

编程日记 2026/5/5 2:05:58

FFmpeg：多媒体处理的瑞士军刀

FFmpeg：多媒体处理的瑞士军刀前言 FFmpeg 是一个功能强大且跨平台的开源多媒体框架，广泛应用于音视频处理领域。它由多个库和工具组成，能够处理各种音视频格式，涵盖编码、解码、转码、流处理等多种操作。无论是专业视频编辑…...

编程日记 2026/5/5 23:03:31

1. **安装必要工具** powershell # 安装 Visual Studio 2022 (勾选"C桌面开发"组件) # 安装 CMake: https://cmake.org/download/ # 安装 Git: https://git-scm.com/ 2. **安装依赖项** powershell # 使用vcpkg包管理 git clone https://github.com/Microsoft/vcpk…...

编程日记 2026/2/28 4:24:18

机器学习--学习计划

3周机器学习速成计划基于「28原则」，聚焦机器学习20%的核心概念，覆盖80%的常见应用场景。计划分为理论学习项目实战，每周学习后通过5个递进项目巩固知识。 📅 第1周：数据与监督学习基础学习目标：掌握…...

编程日记 2026/5/2 19:59:48

【深度分析】DeepSeek大模型技术解析：从架构到应用的全面探索

深度与创新：AI领域的革新者 DeepSeek，这个由幻方量化创立的人工智能公司推出的一系列AI模型，不仅在技术架构上展现出了前所未有的突破，更在应用领域中开启了无限可能的大门。从其混合专家架构（MoE）到多头潜…...

编程日记 2026/5/5 21:29:04

conda配置channel

你收到 CondaKeyError: channels: value https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/main not present in config 错误是因为该镜像源（https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/main）可能没有被正确添加到 Conda 的配置文件中&…...

编程日记 2026/5/3 16:35:24