leetcode--链表类题目总结
本文作为刷题时对链表类题目的总结.
常见技巧:
- 引入虚拟头节点
- 便于处理边界情况
- 便于对链表操作
- 快慢双指针(判环,找环的入口等)
- 链表逆序(推荐使用 虚拟头节点+ 头插法 进行逆序)
链表逆序( 头插法 + 虚拟头节点):链表内指定区间反转_牛客题霸_牛客网
虚拟节点:合并两个排序的链表_牛客题霸_牛客网
快慢指针法:判断链表中是否有环_牛客题霸_牛客网
快慢指针 + 数学技巧:链表中环的入口结点_牛客题霸_牛客网
链表逆序(头插法 + 虚拟头节点):链表相加(二)_牛客题霸_牛客网
快慢指针+归并排序:单链表的排序_牛客题霸_牛客网
快慢指针 + 链表逆序:判断一个链表是否为回文结构_牛客题霸_牛客网
快慢指针:链表的奇偶重排_牛客题霸_牛客网,删除有序链表中重复的元素-II_牛客题霸_牛客网
快慢指针 + 链表反转:. - 力扣（LeetCode）
链表逆序:. - 力扣（LeetCode）
快慢指针;
链表中倒数最后k个结点_牛客题霸_牛客网
其它:
两个链表的第一个公共结点_牛客题霸_牛客网
相关文章：
leetcode--链表类题目总结
本文作为刷题时对链表类题目的总结. 常见技巧: 引入虚拟头节点 便于处理边界情况便于对链表操作快慢双指针(判环,找环的入口等)链表逆序(推荐使用 虚拟头节点 头插法 进行逆序) 链表逆序( 头插法 虚拟头节点):链表内指定区间反转_牛客题霸_牛客网 虚拟节点:合并…...
打卡第22天------回溯算法
开始学习了，希望我可以尽快成功上岸！ 一、回溯理论基础 什么是回溯法？回溯法也可以叫做回溯搜索法，它是一种搜索的方式。 回溯是递归的副产品，只要有递归就会有回溯。 回溯法的效率回溯法的本质是穷举，穷举所有可能，然后找出我们想要的答案。如果想让回溯法高效一些，可…...
Ubuntu对比两个文件内容有什么区别？
在Ubuntu（或任何基于Linux的系统）中，你可以使用多种命令行工具来比较两个文件的内容差异。以下是一些常用的方法： 1. **diff 命令**： diff 是Linux中用于比较两个文件差异的标准工具。它逐行比较文件，并显示…...
python：本机摄像头目标检测实时推理（使用YOLOv8n模型）
本文将介绍如何使用本机摄像头进行目标检测实时推理的python代码。 文章目录 一、下载YOLO权重文件二、环境配置三、完整代码 一、下载YOLO权重文件 https://github.com/ultralytics/ultralytics?tabreadme-ov-file 拉到网页最下面，选择适合的模型，下…...
Spark实时（四）：Strctured Streaming简单应用
文章目录 Strctured Streaming简单应用 一、Output Modes输出模式 二、Streaming Table API 三、Triggers 1、unspecified（默认模式） 2、Fixed interval micro-batches&am…...
SpringBoot上传超大文件导致OOM，完美问题解决办法
问题描述 报错： Caused by: java.lang.OutOfMemoryError at java.io.ByteArrayOutputStream.hugeCapacity(ByteArrayOutputStream.java:123) ~[?:1.8.0_381] at java.io.ByteArrayOutputStream.grow(ByteArrayOutputStream.java:117) ~[?:1.8.0_381] at java.…...
PyTorch 的各个核心模块和它们的功能
1. torch 核心功能 张量操作：PyTorch 的张量是一个多维数组，类似于 NumPy 的 ndarray，但支持 GPU 加速。数学运算：提供了各种数学运算，包括线性代数操作、随机数生成等。自动微分：torch.autograd 模块用于…...
Java开发之LinkedList源码分析
#来自ゾフィー（佐菲） 1 简介 LinkedList 的底层数据结构是双向链表。可以当作链表、栈、队列、双端队列来使用。有以下特点： 在插入或删除数据时，性能好；允许有 null 值；查询效率不高；线程不安…...
外卖霸王餐系统架构怎么选？
在当今日益繁荣的外卖市场中，外卖霸王餐作为一种独特的营销策略，受到了众多商家的青睐。然而，要想成功实施外卖霸王餐活动，一个安全、稳定且高效的架构选择至关重要。本文将深入探讨外卖霸王餐架构的选择，以期为商家提…...
AV1技术学习：Transform Coding
对预测残差进行变换编码，去除潜在的空间相关性。VP9 采用统一的变换块大小设计，编码块中的所有的块共享相同的变换大小。VP9 支持 4 4、8 8、16 16、32 32 四种正方形变换大小。根据预测模式选择由一维离散余弦变换 (DCT) 和非对称离散正弦变换 (ADS…...
Git操作指令
Git操作指令 一、安装git 1、设置配置信息： # global全局配置 git config --global user.name "Your username" git config --global user.email "Your email"2、查看git版本号 git -v # or git --version3、查看配置信息： git…...
CSS 创建：从入门到精通
CSS 创建：从入门到精通 CSS（层叠样式表）是网页设计中不可或缺的一部分，它用于控制网页的布局和样式。本文将详细介绍CSS的创建过程，包括基本概念、语法结构、选择器、样式属性以及如何将CSS应用到HTML中。无论您是初学者还是有经验的开发者，本文都将为您提供宝贵的信息。…...
Windows 11 系统对磁盘进行分区保姆级教程
Windows 11磁盘分区 磁盘分区是将硬盘驱动器划分为多个逻辑部分的过程，每个逻辑部分都可以独立使用和管理。在Windows 11操作系统中进行磁盘分区主要有以下几个作用和意义： 组织和管理数据：分区可以帮助用户更好地组织他们的数据，…...
探索WebKit的CSS盒模型：深入理解Web布局的基石
探索WebKit的CSS盒模型：深入理解Web布局的基石 在Web开发的世界中，CSS盒模型（Box Model）是构建网页布局的核心原理。WebKit，作为Safari浏览器的渲染引擎，对CSS盒模型有着深入而精确的支持。本文将带你深入…...
c＋＋初阶知识——string类详解
目录 前言： 1.标准库中的string类 1.1 auto和范围for auto 范围for 1.2 string类常用接口说明 1.string类对象的常见构造 1.3 string类对象的访问及遍历操作 1.4. string类对象的修改操作 1.5 string类非成员函数 2.string类的模拟实现 2.1 经典的string…...
php接口返回的json字符串，json_decode()失败，原来是多了红点
问题： 调用某个接口返回的json，json_decode()失败，返回数据为null， echo json_last_error();返回错误码 4 经过多次调试发现：多出来一个红点，预览是看不到的。 解决：要去除BOM头部 $resul…...
Python3网络爬虫开发实战（2）爬虫基础库
文章目录 一、urllib1. urlparse 实现 URL 的识别和分段2. urlunparse 用于构造 URL3. urljoin 用于两个链接的拼接4. urlencode 将 params 字典序列化为 params 字符串5. parse_qs 和 parse_qsl 用于将 params 字符串反序列化为 params 字典或列表6. quote 和 unquote 对 URL的…...
el-image预览图片点击遮盖处关闭预览
预览关闭按钮不明显 解决方式： 1.修改按钮样式明显点： //el-image 添加自定义类名，下文【test-image】代指 .test-image .el-icon-circle-close{ color:#fff; font-size:20px; ...改成很明显的样式 }2.使用事件监听，监听当前遮…...
基于Neo4j将知识图谱用于检索增强生成：Knowledge Graphs for RAG
Knowledge Graphs for RAG 本文是学习https://www.deeplearning.ai/short-courses/knowledge-graphs-rag/这门课的学习笔记。 What you’ll learn in this course Knowledge graphs are used in development to structure complex data relationships, drive intelligent sea…...
康康近期的慢SQL（oracle vs 达梦）
近期执行的sql，哪些比较慢？ 或者健康检查时搂一眼状态 oracle： --最近3天内的慢sql set lines 200 pages 100 col txt for a65 col sql_id for a13 select a.sql_id,a.cnt,a.pctload,b.sql_text txt from (select * from (select sql_id,co…...
大话软工笔记—需求分析概述
需求分析，就是要对需求调研收集到的资料信息逐个地进行拆分、研究，从大量的不确定“需求”中确定出哪些需求最终要转换为确定的“功能需求”。 需求分析的作用非常重要，后续设计的依据主要来自于需求分析的成果，包括: 项目的目的…...
Prompt Tuning、P-Tuning、Prefix Tuning的区别
一、Prompt Tuning、P-Tuning、Prefix Tuning的区别 1. Prompt Tuning（提示调优） 核心思想：固定预训练模型参数，仅学习额外的连续提示向量（通常是嵌入层的一部分）。实现方式：在输入文本前添加可训练的连续向量（软提示），模型只更新这些提示参数。优势：参数量少（仅提…...
逻辑回归：给不确定性划界的分类大师
想象你是一名医生。面对患者的检查报告（肿瘤大小、血液指标），你需要做出一个**决定性判断**：恶性还是良性？这种“非黑即白”的抉择，正是**逻辑回归（Logistic Regression）** 的战场&a…...
Java - Mysql数据类型对应
Mysql数据类型java数据类型备注整型INT/INTEGERint / java.lang.Integer–BIGINTlong/java.lang.Long–––浮点型FLOATfloat/java.lang.FloatDOUBLEdouble/java.lang.Double–DECIMAL/NUMERICjava.math.BigDecimal字符串型CHARjava.lang.String固定长度字符串VARCHARjava.lang…...
OkHttp 中实现断点续传 demo
在 OkHttp 中实现断点续传主要通过以下步骤完成，核心是利用 HTTP 协议的 Range 请求头指定下载范围： 实现原理 Range 请求头：向服务器请求文件的特定字节范围（如 Range: bytes1024-） 本地文件记录：保存已…...
鸿蒙中用HarmonyOS SDK应用服务 HarmonyOS5开发一个生活电费的缴纳和查询小程序
一、项目初始化与配置 1. 创建项目 ohpm init harmony/utility-payment-app 2. 配置权限 // module.json5 {"requestPermissions": [{"name": "ohos.permission.INTERNET"},{"name": "ohos.permission.GET_NETWORK_INFO"…...
使用 SymPy 进行向量和矩阵的高级操作
在科学计算和工程领域，向量和矩阵操作是解决问题的核心技能之一。Python 的 SymPy 库提供了强大的符号计算功能，能够高效地处理向量和矩阵的各种操作。本文将深入探讨如何使用 SymPy 进行向量和矩阵的创建、合并以及维度拓展等操作，并通过具体…...
在QWebEngineView上实现鼠标、触摸等事件捕获的解决方案
这个问题我看其他博主也写了，要么要会员、要么写的乱七八糟。这里我整理一下，把问题说清楚并且给出代码，拿去用就行，照着葫芦画瓢。 问题 在继承QWebEngineView后，重写mousePressEvent或event函数无法捕获鼠标按下事…...
Chromium 136 编译指南 Windows篇：depot_tools 配置与源码获取（二）
引言 工欲善其事，必先利其器。在完成了 Visual Studio 2022 和 Windows SDK 的安装后，我们即将接触到 Chromium 开发生态中最核心的工具——depot_tools。这个由 Google 精心打造的工具集，就像是连接开发者与 Chromium 庞大代码库的智能桥梁…...
Unity UGUI Button事件流程
场景结构 测试代码 public class TestBtn : MonoBehaviour {void Start(){var btn GetComponent<Button>();btn.onClick.AddListener(OnClick);}private void OnClick(){Debug.Log("666");}}当添加事件时 // 实例化一个ButtonClickedEvent的事件 [Formerl…...