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…...
探索 GPT-4o mini：成本效益与创新的双重驱动
💝💝💝欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。 推荐:kwan 的首页,持续学…...
2.6基本算法之动态规划2989:糖果
描述 由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖…...
12.顶部带三角形的边框 CSS 关键字 currentColor
顶部带三角形的边框 创建一个在顶部带有三角形的内容容器。 使用 ::before 和 ::after 伪元素创建两个三角形。两个三角形的颜色应分别与容器的 border-color 和容器的 background-color 相同。一个三角形(::before)的 border-width 应比另一个(::after)宽 1px,以起到边框的作…...
Llama中模块参数大小
LLama2中，流程中数据大小的变换如下 Transformer模块 第一次输入，进行prefill，输入x维度为[1, 8, 4096] 1. 构建wq,wk,wv,wo,尺寸均为[4096,4096]， 与x点乘，得到xq, xk, xv 2. 构建KV cache， 尺寸为 [b…...
Modbus转EtherCAT网关将Modbus协议的数据格式转换为EtherCAT协议
随着工业自动化技术的快速发展，不同通信协议之间的互操作性变得越来越重要。Modbus作为一种广泛使用的串行通信协议，与以太网为基础的EtherCAT协议之间的转换需求日益增长。本文将从网关功能、硬件设计、性能以及应用案例来介绍这款Modbus转EtherCAT网关…...
【开发实战】QT5 + OpenCV4 开发环境配置应用演示
前言 作为深度学习算法工程师，必须要掌握应用开发技能吗？搞工程肯定是必须要会界面开发，QT就是一个很不错的选择。本文以QT5.15 OpenCV4.8 OpenVINO2023为例，搭建应用开发环境，演示深度学习模型的QT应用案例。 开发…...
“微软蓝屏”事件暴露的网络安全问题及应对策略
“微软蓝屏”事件暴露了网络安全哪些问题？ 近日，一次由微软视窗系统软件更新引发的全球性“微软蓝屏”事件，不仅成为科技领域的热点新闻，更是一次对全球IT基础设施韧性与安全性的深刻检验。这次事件，源于美国电脑安全技…...
白骑士的PyCharm教学基础篇 1.3 调试与运行
系列目录 上一篇：白骑士的PyCharm教学基础篇 1.2 PyCharm基本操作 配置与调试环境 配置调试环境 选择解释器 在 PyCharm 中选择正确的 Python 解释器：依次点击 “File” -> “Settings” -> “Project: [项目名]” -> “Project Interpret…...
爬虫学习1：初学者简单了解爬虫的基本认识和操作（详细参考图片）
爬虫 定义：爬虫（Web Crawler 或 Spider）是一种自动访问互联网上网页的程序，其主要目的是索引网页内容，以便搜索引擎能够快速检索到相关信息。以下是爬虫的一些关键特性和功能： 自动化访问：爬虫能…...
WHAT - 通过 shadcn 组件源码学习 React
目录 一、button1. 导入部分2. 定义按钮的样式变体1. variant2. size总结 3. 定义按钮的属性类型4. 定义按钮组件5. 导出组件和样式变体总结 二、multi-select多选组件的核心上下文与状态1. 上下文与钩子2. MultiSelector 组件 组件子部分1. MultiSelectorTrigger2. MultiSelec…...
grafana对接zabbix数据展示
目录 1、初始化、安装grafana 2、浏览器访问 3、安装zabbix 4、zabbix数据对接grafana 5、如何导入模板？ ① 设置键值 ② 在zabbix web端完成自定义监控项 ③ garafana里添加nginx上面的的三个监控项 6、如何自定义监控项？ 以下实验沿用上一篇z…...
C++ 学习补充 1：短链算法
短链算法 短链算法： 将长链接 转化为 一个短key 之所以不是短url 是因为 ，url 短链不区分大小写，可用空间比较小。 短链算法通常用于将一个长网址转换成一个较短的字符串，以便于分享和存储。这种算法通常需要满足以下条件&#…...
硅纪元视角 | 语音克隆突破：微软VALL-E 2，Deepfake新纪元！
在数字化浪潮的推动下，人工智能（AI）正成为塑造未来的关键力量。硅纪元视角栏目紧跟AI科技的最新发展，捕捉行业动态；提供深入的新闻解读，助您洞悉技术背后的逻辑；汇聚行业专家的见解，…...
没有51基础，能不能学好STM32？
在开始前刚好我有一些资料，是我根据网友给的问题精心整理了一份「STM32的资料从专业入门到高级教程」， 点个关注在评论区回复“888”之后私信回复“888”，全部无偿共享给大家！！！ 我们通常准备攻读一本大部…...
Web开发：VUE3小白开发入门基础笔记
一、基本语法 1.click 后端路由：api/GetDataList 返回值：Value 前端要做的事： ①拿到Value值，传到a标签 ②a标签有一个按钮，每点击一下，Value的值加一。 前端需要用click语法 【代码】 <template>…...
技术周总结 2024.07.15~07.21周日(Spark性能优化)
文章目录 一、07.19 周五1.1）问题01： spark性能优化1.2）问题02： spark是怎么应用在机器学习领域的1.3）问题03：spark自带工具有哪些？1.4）问题04： spark日志的知识点有哪些…...
提高性能的常见技术
1.数据库层面： 读写分离，对于大部分业务来说，读取操作要大于写入，同一个库，既读又写的话，负载会比较重，拆分为读库和写入库，可以降低数据库的负载，分时或延迟将写入的数…...
LeetCode206 反转链表
前言 题目： 206. 反转链表 文档： 代码随想录——反转链表 编程语言： C 解题状态： 有了思路以后没敢尝试 思路 需要注意的是创建指针不会申请额外的内存空间。 代码 方法一： 双指针法/迭代 我的理解是创建了三个指针…...
nginx通过nginx_upstream_check_module实现后端健康检查
1、简介说明 nginx是常用的反向代理和负载均衡服务，具有强大并发能力、稳定性、丰富的功能集、低资源的消耗。 nginx自身是没有针对后端节点健康检查的，但是可以通过默认自带的ngx_http_proxy_module 模块和ngx_http_upstream_module模块中的相关指令来完…...
FastGPT 知识库搜索测试功能解析（二）
目录 一、代码解析 1.1 searchTest.ts 1.2 controller.ts 本文接上一篇文章FastGPT 知识库搜索测试功能解析 对具体代码进行解析。 一、代码解析 FastGPT 知识库的搜索测试功能主要涉及两个文件，分别是 searchTest.ts 和 controller.ts 文件，下面分别进行介绍。 1.1 se…...
双向链表＜数据结构 C版＞
目录 关于链表的分类 双向链表结构体 初始化 尾插 头插 打印 判断是否为空 尾删 头删 查找 指定位置之后的插入 指定位置的删除 销毁 关于链表的分类 根据链表的三大特性，单向or双向、带头or不带头、循环or不循环，可将链表分为2*2*2…...
react18+
主要是围绕函数式组件讲，18主要用就是函数式组件，学习前先熟悉下原生js的基本使用，主要是事件 1、UI操作 1.1、书写jsx标签语言 基本写法和原生如同一则，只是放在一个方法里面返回而已，我们称这样的写法为函数式组件…...
rk3568 OpenHarmony4.1 Launcher定制开发—桌面壁纸替换
Launcher 作为系统人机交互的首要入口，提供应用图标的显示、点击启动、卸载应用，并提供桌面布局设置以及最近任务管理等功能。本文将介绍如何使用Deveco Studio进行单独launcher定制开发、然后编译并下载到开发板，以通过Launcher修改桌面背景…...
MySQL：送分or送命 varchar(30) 与 int(10)
摘要： VARCHAR(30) 和 INT(10) 在MySQL中代表两种不同类型的字段，它们之间的主要区别在于它们存储的数据类型、存储方式以及显示宽度的含义。 正文： INT(10) 在MySQL中，当你看到INT(10)这样的数据类型定义时，可能会…...
【odoo17】后端py方法触发右上角提示组件
概要 在前面文章中，有介绍过前端触发的通知服务。 【odoo】右上角的提示（通知服务） 此文章则介绍后端触发方法。 内容 直接上代码：但是前提一定是按钮触发！！！！！ def bu…...
1775D - Friendly Spiders
题目链接：Friendly Spiders 首先我们可以考虑暴力做法，那就是每两个蜘蛛判断一下gcd，如果不等于1，那就连条边，这样的话时间复杂度是O（n^2），显然超时，因此我们可以采用类似…...
【python】OpenCV—Point Polygon Test
文章目录 1、完整代码2、涉及到的库cv2.pointPolygonTestcv2.minMaxLoc 1、完整代码 from __future__ import print_function from __future__ import division import cv2 as cv import numpy as np # Create an image r 100 src np.zeros((4*r, 4*r), dtypenp.uint8) # 创…...
6 Go语言的常量、枚举、作用域
本专栏将从基础开始，循序渐进，由浅入深讲解Go语言，希望大家都能够从中有所收获，也请大家多多支持。 查看相关资料与知识库 专栏地址:Go专栏 如果文章知识点有错误的地方，请指正！大家一起学习，…...
第十一章 数据结构
第十一章 数据结构 11.1 数组 数组是元素的顺序集合，通常这些元素具有相同的数据类型 索引表示元素在数组中的顺序号，顺序号从数组开始处计数 数组元素通过索引被独立给出了地址，数组整体上有一个名称，但每个元素利用数组的的…...
LeetCode704 二分查找
前言 题目： 704.二分查找 文档： 代码随想录——二分查找 编程语言： C 解题状态： 解答错误，变量定义位置错误。 思路 有序数组的查找，最直接的思路应该就是二分查找。但是在查找的过程中要考虑到区间的边界…...