23.日常算法
1. 最小绝对差
题目来源
给你个整数数组 arr，其中每个元素都 不相同。请你找到所有具有最小绝对差的元素对，并且按升序的顺序返回。
每对元素对 [a,b] 如下：
a , b 均为数组 arr 中的元素
a < b
b - a 等于 arr 中任意两个元素的最小绝对差
示例 1：
输入：arr = [4,2,1,3]
输出：[[1,2],[2,3],[3,4]]
class Solution {
public:vector<vector<int>> minimumAbsDifference(vector<int>& arr) {sort(arr.begin(), arr.end());int target = arr[1] - arr[0];vector<vector<int>> ret;int n = arr.size();for (int i = 1; i < n; i++){if (arr[i] - arr[i - 1] < target){target = arr[i] - arr[i - 1];ret.clear();ret.push_back({arr[i - 1], arr[i]});}else if (arr[i] - arr[i - 1] == target){ret.push_back({arr[i - 1], arr[i]});}}return ret;}
};
2. 至少有 K 个重复字符的最长子串
题目来源
给你一个字符串 s 和一个整数 k ，请你找出 s 中的最长子串， 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。
如果不存在这样的子字符串，则返回 0。
示例 1：
输入：s = “aaabb”, k = 3
输出：3
解释：最长子串为 “aaa” ，其中 ‘a’ 重复了 3 次。
class Solution {
public:int longestSubstring(string s, int k) {vector<int> hash(26);for (auto & x : s) ++hash[x - 'a'];for (int i = 0; i < s.size(); i++){if (hash[s[i] - 'a'] < k){int l = longestSubstring(s.substr(0, i), k);int r = longestSubstring(s.substr(i + 1), k);return max(l, r);}}return s.size();}
};
相关文章：
23.日常算法
1. 最小绝对差 题目来源 给你个整数数组 arr，其中每个元素都 不相同。请你找到所有具有最小绝对差的元素对，并且按升序的顺序返回。 每对元素对 [a,b] 如下： a , b 均为数组 arr 中的元素 a < b b - a 等于 arr 中任意两个元素的最小绝对…...
迅为RK3568开发板篇OpenHarmony实操HDF驱动控制LED-添加内核编译
编译内核时将该 HDF 驱动编译到镜像中，接下来编写驱动编译脚本 Makefile，代码如下所示： 加入编译体系，填加模块目录到 drivers/hdf_core/adapter/khdf/linux/Makefile 文件 更多内容可以关注：迅为RK3568开发板篇OpenHa…...
为AI聊天工具添加一个知识系统 之54 为事务处理 设计 基于DDD的一个 AI操作系统 来处理维度
本文要点 要点 Architecture程序 它被设计为一个双面神结构的控制器，它的两侧一侧编译执行另一侧 解释执行，自已则是一个 翻译器--通过提供两个不同取向之间 的 结构映射的显示器（带 图形用户接口GUI和命令行接口CLI 两种 接口）…...
Golang 中除了加锁还有哪些安全读写共享变量的方式？
Golang 中除了加锁还有哪些安全读写共享变量的方式？ 在 Golang 中，除了使用 Mutex 锁来保护共享变量外，还可以通过 Channel 和 原子性操作 来实现安全读写共享变量。 1. 使用 Channel 原理 Channel 是 Golang 中用于 Goroutine 之间通信的…...
【优选算法】8----四数之和
有看过我上篇算法博客并且去做过的铁子们，对这道题的话应该就不会那么陌生了，因为这两道题 的解题思路有着异曲同工之妙~ -----------------------------------------begin------------------------------------- 题目解析： 跟三数之和就多了…...
订单状态定时处理、来单提醒和客户催单（day10）
Spring Task 介绍 Spring Task 是 Spring 框架提供的任务调度工具，可以按照约定的时间自动执行某个代码逻辑。 定位： 定时任务框架 作用： 定时自动执行某段Java代码 为什么要在 Java 程序中使用 Spring Task？ 应用场景࿱…...
备赛蓝桥杯之第十五届职业院校组省赛第一题：智能停车系统
提示：本篇文章仅仅是作者自己目前在备赛蓝桥杯中，自己学习与刷题的学习笔记，写的不好，欢迎大家批评与建议 由于个别题目代码量与题目量偏大，请大家自己去蓝桥杯官网【连接高校和企业 - 蓝桥云课】去寻找原题࿰…...
- 查找接口成功率最优时间段 （JavaScriptJava PythonC/C++）)
【2024年华为OD机试】(C卷,100分)- 查找接口成功率最优时间段 （JavaScriptJava PythonC/C++）
一、问题描述 题目解析 题目描述 服务之间交换的接口成功率作为服务调用关键质量特性，某个时间段内的接口失败率使用一个数组表示。数组中每个元素都是单位时间内失败率数值，数组中的数值为 0~100 的整数。给定一个数值 minAverageLost，表…...
Linux进度条实现
Linux进度条实现 1.\r\n2.缓冲区3.缓冲区分类4.进度条实现 🌟🌟hello，各位读者大大们你们好呀🌟🌟 🚀🚀系列专栏：【Linux的学习】 📝📝本篇内容：\…...
Java如何实现反转义
Java如何实现反转义 前提 最近做的一个需求，是热搜词增加换一批的功能。功能做完自测后，交给了测试伙伴，但是测试第二天后就提了一个bug，出现了未知词 levis。第一眼看着像公司售卖的一个品牌-李维斯。然后再扒前人写的代码&…...
计算机网络 （57）改进“尽最大努力交付”的服务
前言 计算机网络中的“尽最大努力交付”服务是网络层的一种数据传输方式。这种服务的特点是网络层只负责尽力将数据报从源端传输到目的端，而不保证数据传输的可靠性。 一、标记与分类 为数据分组打上标记： 给不同性质的分组打上不同的标记&#x…...
Java 基于 SpringBoot 的校园外卖点餐平台微信小程序（附源码，部署，文档）
博主介绍：✌程序员徐师兄、7年大厂程序员经历。全网粉丝12w、csdn博客专家、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域和毕业项目实战✌ 🍅文末获取源码联系🍅 👇🏻 精彩专栏推荐订阅👇…...
重构（4）
（一）添加解释性变量，使得代码更容易理解，更容易调试，也可以方便功能复用 解释性的变量 总价格为商品总价（单价*数量）-折扣（超过100个以上的打9折）邮费（原价的…...
【Arduino】语言参考功能
前言 翻译Arduino 参考处列出的常用函数。文中为了减少篇幅，达到能快速翻到查询的目标，在介绍函数中，对部分内容进行了省略，不会列出函数输入参数类型，以及使用注意事项等等，所以若是首次使用或者是调试时出…...
CMake使用CPack制作安装程序
CPack的功能很强大，笔者前面有一博文使用CMake的CPack工具打包项目介绍了一下使用CPack来打包成7z压缩文件，不仅如此，它还可以生成各平台的安装包。 CPack支持以下类型的生成器： 名称文件类型平台及说明STGZSTGZ(.sh)自解压文件…...
Flink运行时架构
一、系统架构 1）作业管理器（JobManager） JobManager是一个Flink集群中任务管理和调度的核心，是控制应用执行的主进程。也就是说，每个应用都应该被唯一的JobManager所控制执行。 JobManger又包含3个不同的组件。 &am…...
)
平衡二叉树(力扣110)
所谓平衡二叉树，就是每一个节点的左右子树的高度差不大于1。而一个子树的高度，就是父节点的最大高度。这道题的思路其实和二叉树的最大深度(力扣104)-CSDN博客有很大的相似之处，都需要将左右子树的高度返回给父节点，因此也是采用后…...
【玩转全栈】---基于YOLO8的图片、视频目标检测
本篇主要讲YOLO8的具体操作，想要了解YOLO的具体原理，可以去官网查询 目录 下载ultralytics库 开始检测 介绍 YOLOv8（You Only Look Once Version 8）是 YOLO 系列的最新版本，由 Ultralytics 开发并发布，是一…...
ES6+新特性，var、let 和 const 的区别
在 JavaScript 中，var、let 和 const 都用于声明变量，但它们有一些重要的区别，主要体现在 作用域、可变性和提升机制 等方面。 1. 作用域（Scope） var: var 声明的变量是 函数作用域，也就是说，它…...
汇编实验·分支程序设计
一、实验目的： 1.能够熟练的进行分支程序的编写，掌握条件语句对应的汇编语言指令的实现 2.掌握多个条件的分支语句的实现原理，理解C语言中的逻辑运算“短路”特征 二、实验内容 1.对2和3任务中的C代码在VS2022中运行，设置生成对应的汇编代码，观察生成代码的不同，着重…...
激光线扫相机无2D图像的标定方案
方案一：基于运动控制平台的标定 适用场景：若激光线扫相机安装在可控运动平台（如机械臂、平移台、旋转台）上，且平台的运动精度已知（例如通过编码器或高精度步进电机控制）。 步骤： 标…...
【Python・机器学习】多元回归模型（原理及代码）
前言 自学笔记，分享给语言学/语言教育学方向的，但对语言数据处理感兴趣但是尚未入门，却需要在论文中用到的小伙伴，欢迎大佬们补充或绕道。ps：本文最少限度涉及公式讲解（文科生小白友好体质）&am…...
ubuntu20.04安装使用direct_visual_lidar_calibration标定雷达和相机
官方链接GitHub - koide3/direct_visual_lidar_calibration: A toolbox for target-less LiDAR-camera calibration [ROS1/ROS2] 官方安装方式 Installation - direct_visual_lidar_calibration 安装依赖 sudo apt install libomp-dev libboost-all-dev libglm-dev libglfw…...
Android 自定义View时四个构造函数使用详解
该文章我们以自定义View继承TextView为例来讲解 创建自定义View命名MyTextView，并使其继承TextView 1、自定义View时第一个构造函数 // 第一个构造函数主要是在Java代码中声明一个MyTextView时所用 // 类似这种(MyTextView myTextViewnew MyTextView(this);) // 不…...
linux中关闭服务的开机自启动
引言 systemctl 是 Linux 系统中用于管理 systemd 服务的命令行工具。它可以用来启动、停止、重启服务，管理服务的开机自启动，以及查看服务的状态等。 什么是 systemd？ systemd 是现代 Linux 发行版中默认的 初始化系统（init sys…...
【go语言】go的卸载与安装
一、卸载go sudo rm -rf /usr/local/go sudo apt-get remove golang sudo apt-get remove golang-go sudo apt-get autoremove wget https://dl.google.com/go/go1.19.linux-amd64.tar.gz sudo tar -xzf go1.19.linux-amd64.tar.gz -C /usr/local go env -w GOPROXY"http…...
预览版发布!)
微软Win10 RP 19045.5435(KB5050081)预览版发布!
系统之家1月20日最新报道，微软面向Release Preview频道的Windows Insider项目成员，发布了适用于Windows10 22H2版本的KB5050081更新，更新后系统版本号将升至19045.5435。本次更新增加了对GB18030-2022标准的支持，同时新版日历将为…...
VUE elTree 无子级 隐藏展开图标
这4个并没有下级节点，即它并不是叶子节点，就不需求展示前面的三角展开图标! 查阅官方文档如下描述，支持bool和函数回调处理，这里咱们选择更灵活的函数回调实现。 给el-tree结构配置一下props，注意！ :pr…...
python实现代理服务器转换
使用 http.server 模块和 requests 库来实现，代理服务器可拦截匹配指定路径的 HTTP 请求，并打印或存储请求头和响应体。 实现目标： 1、创建一个HTTP代理服务器。 2、代理所有流量，而对指定的接口（如 /api/target&#…...
计算机网络三张表（ARP表、MAC表、路由表）总结
参考： 网络三张表：ARP表, MAC表, 路由表，实现你的网络自由！！_mac表、arp表、路由表-CSDN博客 网络中的三张表：ARP表、MAC表、路由表 首先要明确一件事，如果一个主机要发送数据，那么必…...
Dangerzone：免费的危险的文件转换安全程序
我们知道很多杀毒软件会将很多文件视作恶意程序，尤其是带宏病毒的DOC文件，直接删除难免会带来不必要的麻烦，那么推荐一款免费的危险的文件转换安全程序：Dangerzone 。它可以检查各种可能有危险的文件并将其转换为安全版本…...
2025/1/21 学习Vue的第四天
睡觉。 --------------------------------------------------------------------------------------------------------------------------------- 11.Object.defineProperty 1.在我们之前学习JS的时候，普通得定义一个对象与属性。 <!DOCTYPE html> <h…...
【IEEE Fellow 主讲报告| EI检索稳定】第五届机器学习与智能系统工程国际学术会议（MLISE 2025）
重要信息 会议时间地点：2025年6月13-15日 中国深圳 会议官网：http://mlise.org EI Compendex/Scopus稳定检索 会议简介 第五届机器学习与智能系统工程国际学术会议将于6月13-15日在中国深圳隆重召开。本次会议旨在搭建一个顶尖的学术交流平台…...
如何使用虚拟现实技术有效提升模拟训练效率
虚拟现实（VR）技术在模拟训练中的应用正逐步展现其巨大的潜力，通过提供高度沉浸式的体验、灵活的训练场景和精准的数据分析，显著提升训练效率。本文将结合Varjo XR-4头显、Techviz多通道显示软件、Senseglove虚拟现实手套等具体案例…...
OpenEuler学习笔记（十一）：OpenEuler上搭建LAMP环境
LAMP环境指的是Linux、Apache、MySQL（或MariaDB）和PHP的组合，下面为你介绍在OpenEuler上搭建LAMP环境的详细步骤： 1. 系统更新 首先要更新系统中的软件包，保证系统处于最新状态。 sudo dnf update -y2. 安装Apache…...
Anaconda安装（2024最新版）
安装新的anaconda需要卸载干净上一个版本的anaconda，不然可能会在新版本安装过程或者后续使用过程中出错，完全卸载干净anaconda的方法，可以参考我的博客！ 第一步：下载anaconda安装包 官网：Anaconda | The O…...
【玩转全栈】----YOLO8训练自己的模型并应用
继上篇： 【玩转全栈】---基于YOLO8的图片、视频目标检测-CSDN博客 相信大家已经可以训练一些图片和视频了，接下来我将为大家介绍如何训练自己的特定模型，并用其进行检测 目录 准备数据 图片数据 标识数据 配置文件 运行 测试训练结果 存在的问…...
计算机视觉算法实战——无人机检测
✨个人主页欢迎您的访问 ✨期待您的三连 ✨ ✨个人主页欢迎您的访问 ✨期待您的三连 ✨ ✨个人主页欢迎您的访问 ✨期待您的三连✨ 1. 引言✨✨ 随着无人机技术的快速发展，无人机在农业、物流、监控等领域的应用越来越广泛。然而，无人机的滥用也带…...
css粘性定位超出指定宽度失效问题
展示效果 解决办法：外层容器添加display:grid即可 完整代码 <template><div class"box"><div class"line" v-for"items in 10"><div class"item" v-for"item in 8">drgg</div>&…...
⽤vector数组实现树的存储（孩⼦表示法）c++
在我们遇到的算法题中， ⼀般给出的树结构都是有编号的，这样会简化我们之后存储树的操作 ，⼀般提供两个信息； 结点的个数 n;n-1条x结点与y结点相连的边 题⽬描述: ⼀共9个结点셈 1号结点为根节点，接下来8⾏ÿ…...
高级java每日一道面试题-2025年01月23日-数据库篇-主键与索引有什么区别 ?
如果有遗漏,评论区告诉我进行补充 面试官: 主键与索引有什么区别 ? 我回答: 一、主键（Primary Key） 1. 定义 主键是关系型数据库中的一条记录中的某个属性组（可以是一个字段或多个字段的组合），用于唯一标识一条记…...
spring aop 中 返回值
使用环绕切面 Around(value "requsetInterceptor()")public Object logExectionTime(ProceedingJoinPoint joinPoint) throws Throwable {logger.info("-------logExectionTime--------");if(isRun){Object proceed joinPoint.proceed(); // 执行目标方…...
总结7。。
二叉树的遍历是指按某条搜索路径访问树中的每个结点，使得每个结点均被访问一次，而且仅能访问一次（说明不可二次访问，一遍而过）。遍历一颗二叉树便要决定对根结点N、左子树L和右子树的访问顺序。 二叉树常的的遍历方法有…...
9.中断系统、EXTI外部中断
中断系统原理 中断 中断系统是管理和执行中断的逻辑结构，外部中断是众多能产生中断的外设之一，所以本节我们就借助外部中断来学习一下中断系统。在以后学习其它外设的时候，也是会经常和中断打交道的。 中断：在主程序运行过程中…...
【软件测试项目实战 】淘宝网：商品购买功能测试
一、用例设计方法分析 在对淘宝网商品下单功能进行测试时，不同的测试角度和场景适合运用不同的用例设计方法，以下是针对该功能各方面测试所适用方法及其原因的分析： 商品数量相关测试：对于商品数量的测试，主要采用等…...
TangoFlux 本地部署实用教程：开启无限音频创意脑洞
一、介绍 TangoFlux是通过流匹配和 Clap-Ranked 首选项优化，实现超快速、忠实的文本到音频生成的模型。 本模型由 Stability AI 提供支持🚀 TangoFlux 可以在单个 A40 GPU 上在 ~3 秒内生成长达 34.1kHz 的立体声音频。 二、部署 安装方式非常简单 1…...
Android多语言开发自动化生成工具
在做 Android 开发的过程中，经常会遇到多语言开发的场景，尤其在车载项目中，多语言开发更为常见。对应多语言开发，通常都是在中文版本的基础上开发其他国家语言，这里我们会拿到中-外语言对照表，这里的工作难…...
Mac cursor设置jdk、Maven版本
基本配置 – Cursor 使用文档 首先是系统用户级别的设置参数，运行cursor，按下ctrlshiftp，输入Open User Settings(JSON)，在弹出的下拉菜单中选中下面这样的： 在打开的json编辑器中追加下面的内容： {"…...
Unity中在UI上画线
在UI中画一条曲线 我封装了一个组件,可以实现基本的画线需求. 效果 按住鼠标左键随手一画. 用起来也很简单,将组件挂到空物体上就行了,红色的背景是Panel. 你可以将该组件理解为一个Image,只不过形状更灵活一些罢了,所以它要放在下面的层级(不然可能会被挡住). 代码 可以…...
Unity中关于实现 管道水流+瀑布流动+大肠蠕动效果笔记
Unity中关于实现 管道水流瀑布流动大肠蠕动效果笔记 效果展示： 参考资料及链接： 1、如何在 Unity 中创建水效果 - 水弯曲教程 https://www.youtube.com/watch?v3CcWus6d_B8 关于补充个人技能中：顶点噪波影响网格着色器配合粒子实现水特效 …...