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

第149场双周赛:找到字符串中合法的相邻数字、重新安排会议得到最多空余时间 Ⅰ、

Q1、找到字符串中合法的相邻数字

1、题目描述

给你一个只包含数字的字符串 s 。如果 s 中两个 相邻 的数字满足以下条件,我们称它们是 合法的

  • 前面的数字 不等于 第二个数字。
  • 两个数字在 s 中出现的次数 恰好 分别等于这个数字本身。

请你从左到右遍历字符串 s ,并返回最先找到的 合法 相邻数字。如果这样的相邻数字不存在,请你返回一个空字符串。

示例 1:

**输入:**s = “2523533”

输出:“23”

解释:

数字 '2' 出现 2 次,数字 '3' 出现 3 次。"23" 中每个数字在 s 中出现的次数都恰好分别等于数字本身。所以输出 "23"

示例 2:

**输入:**s = “221”

输出:“21”

解释:

数字 '2' 出现 2 次,数字 '1' 出现 1 次。所以输出 "21"

示例 3:

**输入:**s = “22”

输出:“”

解释:

没有合法的相邻数字。

2、解题思路
  1. 计数
    首先,我们需要计算字符串中每个数字出现的次数。因为 s 只包含数字字符 '0''9',我们可以利用一个长度为 10 的数组 hash 来记录每个数字出现的次数。

  2. 检查合法性
    然后,我们通过遍历字符串 s,对于每一对相邻的数字,检查是否满足以下条件:

    • 这两个数字不相等。

    • 这两个数字的出现次数分别等于它们本身的数字值。

  3. 返回结果
    如果找到符合条件的相邻数字,直接返回这两个数字;如果遍历完整个字符串都没有找到符合条件的数字对,返回空字符串。

3、代码实现
C++
class Solution {
public:string findValidPair(string s) {int n = s.size(); // 获取字符串的长度int hash[10] = {0}; // 初始化一个长度为 10 的数组, 用来存储每个数字出现的次数// 第一次遍历字符串, 计算每个数字的出现次数for (const auto& ch : s) {hash[ch - '0']++; // 将字符转为对应的数字, 并在数组中对应位置计数}// 第二次遍历字符串, 检查相邻数字是否符合条件for (int i = 0; i < n - 1; ++i) {// 判断当前数字与下一个数字是否符合条件if (hash[s[i] - '0'] == s[i] - '0' && s[i] != s[i + 1] && hash[s[i + 1] - '0'] == s[i + 1] - '0') {// 返回符合条件的相邻数字return s.substr(i, 2);}}// 如果没有找到符合条件的相邻数字, 返回空字符串return {};}
};
Python
class Solution:def findValidPair(self, s: str) -> str:n = len(s)              # 获取字符串的长度hash = [0] * 10         # 初始化一个长度为 10 的数组, 用来存储每个数字出现的次数# 第一次遍历字符串, 计算每个数字的出现次数for ch in s:hash[int(ch)] += 1  # 将字符转为对应的数字, 并且对数字出现频率计数# 第二次遍历字符串, 检查相邻数字是否符合条件for i in range(n - 1):# 判断当前数字与下一个数字是否符合条件if (hash[int(s[i])] == int(s[i])    # 当前数字的出现次数等于其本身and s[i] != s[i+1]              # 两个数字不相等and hash[int(s[i + 1])] == int(s[i + 1])    # 下一个数字的出现次数等于其本身):# 返回符合条件的相邻数字return s[i : i + 2]# 如果没有找到符合条件的相邻数字, 返回空字符串return ""
4、复杂度分析
  • 时间复杂度

    • 第一遍遍历字符串 s 来统计每个数字的出现次数的时间复杂度是 O(n),其中 n 是字符串的长度。

    • 第二遍遍历字符串 s 来检查相邻的数字对的合法性,时间复杂度也是 O(n)

​ 因此,总的时间复杂度是 O(n)

  • 空间复杂度
    • 我们使用了一个长度为 10 的数组 hash 来存储每个数字的出现次数。由于该数组大小是固定的,所以空间复杂度为 O(1)

Q2、重新安排会议得到最多空余时间 Ⅰ

1、题目描述

给你一个整数 eventTime 表示一个活动的总时长,这个活动开始于 t = 0 ,结束于 t = eventTime

同时给你两个长度为 n 的整数数组 startTimeendTime 。它们表示这次活动中 n 个时间 没有重叠 的会议,其中第 i 个会议的时间为 [startTime[i], endTime[i]]

你可以重新安排 至多 k 个会议,安排的规则是将会议时间平移,且保持原来的 会议时长 ,你的目的是移动会议后 最大化 相邻两个会议之间的 最长 连续空余时间。

移动前后所有会议之间的 相对 顺序需要保持不变,而且会议时间也需要保持互不重叠。

请你返回重新安排会议以后,可以得到的 最大 空余时间。

注意,会议 不能 安排到整个活动的时间以外。

示例 1:

**输入:**eventTime = 5, k = 1, startTime = [1,3], endTime = [2,5]

**输出:**2

解释:

img

[1, 2] 的会议安排到 [2, 3] ,得到空余时间 [0, 2]

示例 2:

**输入:**eventTime = 10, k = 1, startTime = [0,2,9], endTime = [1,4,10]

**输出:**6

解释:

img

[2, 4] 的会议安排到 [1, 3] ,得到空余时间 [3, 9]

示例 3:

**输入:**eventTime = 5, k = 2, startTime = [0,1,2,3,4], endTime = [1,2,3,4,5]

**输出:**0

解释:

活动中的所有时间都被会议安排满了。

2、解题思路

这是一个滑动窗口问题。我们可以通过以下步骤来解决:

  1. 计算空余时间
    • 定义 get(i) 函数,计算第 i 个会议之前的空余时间。
    • 如果 i == 0,空余时间为 startTime[0]
    • 如果 i == n,空余时间为 eventTime - endTime[n - 1]
    • 否则,空余时间为 startTime[i] - endTime[i - 1]
  2. 滑动窗口
    • 使用滑动窗口维护一个大小为 k + 1 的窗口,计算窗口内的空余时间和。
    • 当窗口大小超过 k + 1 时,移除窗口最左边的空余时间。
  3. 返回结果
    • 返回滑动窗口中的最大空余时间和。
3、代码实现
C++
class Solution {
public:int maxFreeTime(int eventTime, int k, vector<int>& startTime, vector<int>& endTime) {int n = startTime.size();// 计算第 i 个会议之前的空余时间auto get = [&](int i) -> int {if (i == 0) {return startTime[0];}if (i == n) {return eventTime - endTime[n - 1];}return startTime[i] - endTime[i - 1];};// sum 表示当前窗口的空余时间和, ret 表示最大空余时间和int sum = 0, ret = 0;for (int i = 0; i <= n; ++i) {sum += get(i); // 将当前空余时间加入窗口if (i < k) {continue; // 窗口大小不足 k+1, 继续扩展}ret = max(ret, sum); // 更新最大空余时间和sum -= get(i - k);   // 移除窗口最左边的空余时间}return ret; // 返回结果}
};
Python
class Solution:def maxFreeTime(self, eventTime: int, k: int, startTime: List[int], endTime: List[int]) -> int:n = len(startTime)# 计算第 i 个会议之前的空余空间def get(i: int) -> int:if  i == 0:return startTime[0]if i == n:return eventTime - endTime[n - 1]return startTime[i] - endTime[i - 1]# sum 表示当前窗口的空余时间和, ret 表示最大空余时间和sum, ret = 0, 0for i in range(n + 1):sum += get(i)       # 将当前空余时间加入窗口if i < k:continue        # 窗口大小不足 k+1, 继续扩展ret = max(ret, sum) # 更新最大空余时间和sum -= get(i - k)   # 移除窗口最左边的空余时间return ret
4、复杂度分析
  • 时间复杂度
    • 遍历空余时间数组:O(n)
    • 每个空余时间的计算:O(1)
    • 总时间复杂度:O(n)
  • 空间复杂度
    • 只使用了常数级别的额外空间。
    • 总空间复杂度:O(1)

相关文章:

第149场双周赛:找到字符串中合法的相邻数字、重新安排会议得到最多空余时间 Ⅰ、

Q1、找到字符串中合法的相邻数字 1、题目描述 给你一个只包含数字的字符串 s 。如果 s 中两个 相邻 的数字满足以下条件&#xff0c;我们称它们是 合法的 &#xff1a; 前面的数字 不等于 第二个数字。两个数字在 s 中出现的次数 恰好 分别等于这个数字本身。 请你从左到右…...

深入解析Translog机制:Elasticsearch的数据守护者

一、为什么需要Translog&#xff1f; Elasticsearch的数据写入流程是先写入内存缓冲区&#xff0c;然后定期刷新到磁盘生成Lucene分段。由于内存数据易失性&#xff0c;若在刷新前发生宕机&#xff0c;未持久化的数据将永久丢失。Translog的诞生正是为了解决这一数据可靠性问题…...

音视频入门基础:MPEG2-TS专题(25)——通过FFmpeg命令使用UDP发送TS流

音视频入门基础&#xff1a;MPEG2-TS专题系列文章&#xff1a; 音视频入门基础&#xff1a;MPEG2-TS专题&#xff08;1&#xff09;——MPEG2-TS官方文档下载 音视频入门基础&#xff1a;MPEG2-TS专题&#xff08;2&#xff09;——使用FFmpeg命令生成ts文件 音视频入门基础…...

3、nFR52xx蓝牙学习(点亮第一个LED灯)

一、点灯代码&#xff1a; led.h文件 #ifndef __LED_H #define __LED_H#include "nrf52840.h"#define LED_0 NRF_GPIO_PIN_MAP(0,13) #define LED_1 NRF_GPIO_PIN_MAP(0,14) #define LED_2 NRF_GPIO_PIN_MAP(0,15) #define LED_3 …...

符号秩检验

内容来源 非参数统计&#xff08;第2版&#xff09; 清华大学出版社 王星 褚挺进 编著 符号秩检验 在符号检验的基础上&#xff0c;增加了数据绝对值大小的信息 检验统计量 用一个简单的例子来说明 样本数据 X i , i 1 , ⋯ , 6 X_i,i1,\cdots,6 Xi​,i1,⋯,6 如下 X …...

制造业数字化转型:流程改造先行还是系统固化数据?基于以MTO和MTS的投资回报分析

1. 执行摘要 制造业正经历一场深刻的数字化转型&#xff0c;企业面临着先进行流程改造以优化运营&#xff0c;还是直接上线系统以固化数据的战略选择。本文深入分析了以销定产&#xff08;MTO&#xff09;和以产定销&#xff08;MTS&#xff09;两种主要生产模式下&#xff0c…...

python相关笔记

一。 is和的区别 1.is看的是发票逻辑地址&#xff0c;用来判断两个变量是否引用同一个对象&#xff0c;is关注的是‘身份’ 2.判断两个对象是否具有相同的值&#xff0c;关注的是内容是否相等&#xff0c;也即值是否相等。 3. if x is None: print(x is None")...

C++(匿名函数+继承+多态)

#include <iostream> #include <cstring> #include <cstdlib> #include <unistd.h> #include <sstream> #include <vector> #include <memory>using namespace std;// 基类 Weapon class Weapon { protected:int atk; public:Weapon…...

界面架构 - MVVM (Qt)

MVVM MVVM 的主要特点示例示例功能示例代码ViewModel 类&#xff08;C&#xff09;主函数入口&#xff08;main.cpp&#xff09; QML 文件&#xff08;main.qml&#xff09;总结 MVVM&#xff08;Model-View-ViewModel&#xff09;架构是一种旨在进一步分离界面和业务逻辑的设计…...

在未归一化的线性回归模型中,特征的尺度差异可能导致模型对特征重要性的误判

通过数学公式来更清晰地说明归一化对模型的影响&#xff0c;以及它如何改变特征的重要性评估。 1. 未归一化的情况 假设我们有一个线性回归模型&#xff1a; y β 0 β 1 x 1 β 2 x 2 ϵ y \beta_0 \beta_1 x_1 \beta_2 x_2 \epsilon yβ0​β1​x1​β2​x2​ϵ 其…...

【大模型系列篇】大模型基建工程:使用 FastAPI 构建 MCP 服务器

今天我们将使用FastAPI来构建 MCP 服务器&#xff0c;Anthropic 推出的这个MCP 协议&#xff0c;目的是让 AI 代理和你的应用程序之间的对话变得更顺畅、更清晰。FastAPI 基于 Starlette 和 Uvicorn&#xff0c;采用异步编程模型&#xff0c;可轻松处理高并发请求&#xff0c;尤…...

基于微信小程序的智慧乡村旅游服务平台【附源码】

基于微信小程序的智慧乡村旅游服务平台&#xff08;源码L文说明文档&#xff09; 目录 4系统设计 4.1系统功能设计 4.2系统结构 4.3.数据库设计 4.3.1数据库实体 4.3.2数据库设计表 5系统详细实现 5.1 管理员模块的实现 5.1.1旅游景点管理…...

llm-universe 踩坑记录

踩坑 云服务器2G不够&#xff0c;因为后面用到内存向量数据库&#xff0c;把数据加载到内存&#xff0c;一个大点的pdf就导致整个服务器崩了。当时可以选择不加载大的文件&#xff0c;自己替换一个小点的pdf 注意点 LLM API.ipynb 这节要注意看下API的含义&#xff0c;了解m…...

【案例】跨境电商企业实践云成本优化,选对平台是关键

某跨境电商企业近年因业务发展迅猛&#xff0c;近年来在全球市场大力拓展业务。然而&#xff0c;伴随其全球化布局的深化&#xff0c;云资源成本逐年攀升&#xff0c;每年在云资源方面的投入超 500万元。庞大的云资源使用量虽支撑了业务的快速发展&#xff0c;但也带来了较高的…...

系统思考与时间管理

时间管理的真正秘诀&#xff1a;主动浪费时间&#xff1f; 巴菲特的私人飞机驾驶员觉得自己不够成功&#xff0c;于是向巴菲特请教应该怎么做。巴菲特让他列出了自己人生中最想实现的25个目标&#xff0c;并按重要程度排序&#xff0c;接着安排时间专注做前五件最重要的事情。…...

洛谷.P1563 [NOIP 2016 提高组] 玩具谜题

P1563 [NOIP 2016 提高组] 玩具谜题 - 洛谷 代码区&#xff1a; #include<algorithm> #include<iostream> #include<cstring> #include<string> #include<vector>using namespace std; const int MAX 1000005; struct PEOPLE {int cx;//0朝内…...

华为面试,机器学习深度学习知识点:

机器学习深度学习知识点&#xff1a; 机器学习一般有哪些分数&#xff0c;对于不同的任务&#xff1a; 分类任务&#xff1a; 准确率&#xff08;Accuracy&#xff09;&#xff1a;预测正确的样本数占总样本数的比例&#xff0c;公式为 Accuracy TPTNFPFN TPTN ​ &#xff0c…...

关于 数据库 UNION 和 UNION ALL 的使用,以及 分库分表环境下多表数据组合后的排序和分页问题的解决方案 的详细说明,并以表格总结关键内容

以下是关于 数据库 UNION 和 UNION ALL 的使用&#xff0c;以及 分库分表环境下多表数据组合后的排序和分页问题的解决方案 的详细说明&#xff0c;并以表格总结关键内容&#xff1a; 1. UNION 和 UNION ALL 的核心区别 1.1 定义与语法 UNION 功能&#xff1a;合并两个或多个 …...

架构设计基础系列:事件溯源模式浅析

图片来源网络&#xff0c;侵权删 ‌1. 引言‌ ‌1.1 研究背景‌ 传统CRUD模型的局限性&#xff1a;状态覆盖导致审计困难、无法追溯历史。分布式系统复杂性的提升&#xff1a;微服务架构下数据一致性、回滚与调试的需求激增。监管合规性要求&#xff1a;金融、医疗等领域对数…...

虚拟试衣间-云尚衣橱小程序-衣橱管理实现

衣橱管理实现 目标 (Goal): 用户 (User): 能通过 UniApp 小程序上传衣服图片。 后端 (Backend): 接收图片,存到云存储,并将图片信息(URL、用户ID等)存入数据库。 用户 (User): 能在小程序里看到自己上传的所有衣服图片列表。 技术栈细化 (Refined Tech Stack for this Pha…...

蓝桥杯省模赛 台阶方案

问题描述 小蓝要上一个楼梯&#xff0c;楼梯共有 n 级台阶&#xff08;即小蓝总共要走 n 级&#xff09;。小蓝每一步可以走 a 级、b 级或 c 级台阶。 请问小蓝总共有多少种方案能正好走到楼梯顶端&#xff1f; 输入格式 输入的第一行包含一个整数 n 。 第二行包含三个整数…...

Socket编程UDP

Socket编程UDP 1、V1版本——EchoServer2、网络命令2.1、ping2.2、netstat2.3、pidof 3、验证UDP——Windows作为client访问Linux4、V2版本——DictServer5、V3版本——简单聊天室 1、V1版本——EchoServer 首先给出EchoServer目录结构&#xff1a;服务器的类我们实现在UdpServ…...

无人机机体结构设计要点与难点!

一、无人机机体结构设计要点 1. 类型与应用场景匹配 固定翼无人机&#xff1a;需优化机翼升阻比&#xff0c;采用流线型机身降低气动阻力&#xff08;如大展弦比机翼设计&#xff09;。 多旋翼无人机&#xff1a;注重轻量化框架和对称布局&#xff08;如四轴/六轴碳纤维机…...

音视频(一)ZLMediaKit搭建部署

前言 一个基于C11的高性能运营级流媒体服务框架 全协议支持H264/H265/AAC/G711/OPUS/MP3&#xff0c;部分支持VP8/VP9/AV1/JPEG/MP3/H266/ADPCM/SVAC/G722/G723/G729 1&#xff1a;环境 ubuntu22.* ZLMediaKit downlaod:https://github.com/ZLMediaKit/ZLMediaKit or https://g…...

实战 | 餐厅点餐小程序技术解析:SpringBoot + UniApp 高效开发指南

&#x1f5a5;️ 一、系统架构概览 1.1 技术选型 为了确保开发效率和系统稳定性&#xff0c;我们采用以下技术栈&#xff1a; 模块技术选型后台服务SpringBoot MyBatis-Plus MySQL用户端&#xff08;点餐小程序&#xff09;UniApp&#xff08;Vue 语法&#xff09;师傅端&…...

合并相同 patient_id 的 JSON 数据为数组

问题 select patient_id,concat({"itemText":",item_text,","itemValue":",item_value,"}) from hs_patient_groups where active 1;eef41128c47c401abb7f8885a5f9fbdf {"itemText":"旧","itemValue"…...

AI安全:构建负责任且可靠的系统

AI已成为日常生活中无处不在的助力&#xff0c;随着AI系统能力和普及性的扩展&#xff0c;安全因素变得愈发重要。从基础模型构建者到采用AI解决方案的企业&#xff0c;整个AI生命周期中的所有相关方都必须共同承担责任。 为什么AI安全至关重要&#xff1f; 对于企业而言&…...

STM32单片机入门学习——第8节: [3-4] 按键控制LED光敏传感器控制蜂鸣器

写这个文章是用来学习的,记录一下我的学习过程。希望我能一直坚持下去,我只是一个小白,只是想好好学习,我知道这会很难&#xff0c;但我还是想去做&#xff01; 本文写于&#xff1a;2025.04.02 STM32开发板学习——第8节: [3-4] 按键控制LED&光敏传感器控制蜂鸣器 前言开…...

Linux驱动入门——设备树详解

文章目录 一、设备树的引入与作用二、设备树的语法1. Devicetree格式1.1 DTS文件的格式1.2 node的格式1.3 properties的格式 2. dts文件包含dtsi文件3. 常用的属性3.1 #address-cells、#size-cells3.2 compatible3.3 model3.4 status3.5 reg 4. 常用的节点(node)4.1 根节点4.2 …...

Scala集合

Scala集合分为序列Seq、集Set、映射Map&#xff0c;都扩展自Iterable特质&#xff0c;且有可变和不可变版本。不可变集合操作后会返回新对象&#xff0c;可变集合则直接修改原对象。比如数组&#xff0c;不可变数组定义后大小不可变&#xff0c;修改会生成新数组&#xff1b;可…...

阿里云AI Studio 2.0:拖拽搭建企业级智能客服系统

一、平台能力全景 1.1 核心功能矩阵 模块子功能技术指标对话设计可视化流程编排支持50节点类型NLP引擎意图识别准确率行业TOP3&#xff08;92.6%&#xff09;知识管理多源数据接入15格式支持渠道对接全渠道覆盖8大平台SDK 1.2 企业级特性 关键优势&#xff1a; 日均对话承…...

java虚拟机---JVM

JVM JVM&#xff0c;也就是 Java 虚拟机&#xff0c;它最主要的作用就是对编译后的 Java 字节码文件逐行解释&#xff0c;翻译成机器码指令&#xff0c;并交给对应的操作系统去执行。 JVM 的其他特性有&#xff1a; JVM 可以自动管理内存&#xff0c;通过垃圾回收器回收不再…...

您的LarkXR专属顾问上线了!平行云官网新增 AI 小助手,手册同步升级!

遇到LarkXR技术问题&#xff1f;还在手动翻文档&#xff1f; Paraverse平行云官网双升级——AI小助手实时答疑 用户手册智能检索&#xff01; 助您快速定位解决方案&#xff0c;效率全面提升&#xff01; < 01 > AI 小助手—— 您的 LarkXR 智能顾问 欢迎我们的新成员…...

推导Bias² + Variance + σ²_ε

问题的背景 我们有一个真实函数 f ( x ) f(x) f(x) 和基于训练数据 D D D 训练得到的模型 f ^ ( x ; D ) \hat{f}(x;D) f^​(x;D)。对于任意输入 x x x&#xff1a; y y y 是真实的观测值&#xff0c;定义为 y f ( x ) ϵ y f(x) \epsilon yf(x)ϵ&#xff0c;其中 …...

javaSE知识梳理(一)

一.面向对象编程 1.面向对象的基本元素&#xff1a;类(class)和对象 ①类的声明 语法格式&#xff1a; [修饰符] class 类名{属性声明;方法声明; } ②对象的创建(new) 语法格式&#xff1a; //方式1&#xff1a;给创建有名对象 类名 对象名 new 类名();//方式2&#xff1…...

k8s statefulset pod重启顺序

在 Kubernetes 中&#xff0c;StatefulSet 的 Pod 重启顺序由以下规则和机制决定&#xff1a; 1. StatefulSet 的核心设计原则 StatefulSet 旨在管理有状态应用&#xff0c;其核心特性包括&#xff1a; 稳定的唯一标识&#xff1a;Pod 名称格式为 <statefulset-name>-&…...

记录学习的第十九天

现在这篇是记录一下4.1的学习。今天还没开始。 这篇是关于简单的动态规划的题目&#xff0c;思路比较清晰类似。 在这里先说一下有关动态规划的四个步骤&#xff1a; 1.确定子问题 2.确定dp数组的递推关系(dp数组也叫子问题数组) 3.确定求解的计算顺序 4.空间优化(初学者可…...

【实用技巧】电脑重装后的Office下载和设置

写在前面&#xff1a;本博客仅作记录学习之用&#xff0c;部分图片来自网络&#xff0c;如需引用请注明出处&#xff0c;同时如有侵犯您的权益&#xff0c;请联系删除&#xff01; 文章目录 前言下载设置总结互动致谢参考目录导航 前言 在数字化办公时代&#xff0c;Windows和…...

模拟集成电路设计与仿真 : Mismatch

前情提要 此為作者針對 mismatch ,進行資料統整,以便日後查詢原理 1. Mismatch (失配) random offset 靜態消除 : trimming動態消除 : auto zero ,choppingCMRRlinearity 理想差動對只有奇次諧波,沒有偶次諧波,但 mismatch 會引入殘存的偶次諧波PSRR2. Input Offset Volt…...

深度学习查漏补缺:4.数据分布的度量

一、数据分布差异的度量 1.KL散度&#xff08;Kullback-Leibler Divergence&#xff09; 什么是KL散度&#xff1f; KL散度是一种用来衡量两个概率分布之间差异的工具。你可以把它想象成一个“距离测量器”&#xff0c;但它不是传统意义上的距离&#xff08;比如两点之…...

银河麒麟V10 aarch64架构安装mysql教程

国产操作系统 ky10.aarch64 因为是arm架构&#xff0c;故选择mysql8&#xff0c;推荐安装8.0.28版本 尝试8.0.30和8.0.41版本均未成功&#xff0c;原因不明☹️ 1. 准备工作 ⏬ 下载地址&#xff1a;https://downloads.mysql.com/archives/community/ 2. 清理历史环境 不用管…...

【NLP 52、多模态相关知识】

生活应该是美好而温柔的&#xff0c;你也是 —— 25.4.1 一、模态 modalities 常见&#xff1a; 文本、图像、音频、视频、表格数据等 罕见&#xff1a; 3D模型、图数据、气味、神经信号等 二、多模态 1、Input and output are of different modalities (eg&#xff1a; tex…...

[NCTF2019]Fake XML cookbook [XXE注入]

题目源代码 function doLogin(){var username $("#username").val();var password $("#password").val();if(username "" || password ""){alert("Please enter the username and password!");return;}var data "…...

I²C总线高级特性与故障处理分析

IC总线高级特性与故障处理深度分析 目录 1. IC基础回顾 1.1 IC通信基本原理1.2 IC总线时序与协议1.3 寻址方式与读写操作 2. IC高级特性 2.1 多主机模式2.2 时钟同步与伸展2.3 高速模式与Fast-mode Plus2.4 10位寻址扩展 3. IC总线故障与锁死 3.1 断电锁死原理3.2 总线挂起与…...

【力扣hot100题】(039)二叉树的直径

这题在简单题中有点难度&#xff0c;主要是不要把边数和深度搞混&#xff08;我就这样&#xff09;。 我想了很久&#xff0c;发现如果当前节点没有右节点&#xff0c;就将它的右长度设为0&#xff0c;左节点同理&#xff0c;并且在递归是不会加一&#xff0c;而是将加一的操作…...

L2-001 紧急救援

注意题目没有说边的数量&#xff0c;实际最多有5e5条边&#xff0c;开小了第四个样例会错&#xff01;&#xff01;&#xff01; - 思路: Dijkstra 求最短路并且维护路径条数和最大人数。 #include<bits/stdc.h> using namespace std;typedef pair<int, int> pii…...

分组背包问题

与01背包的区别是&#xff0c;多了一个限制条件&#xff0c;将物品打包&#xff0c;每组物品只能用一个 #include <iostream> #include <algorithm>using namespace std;const int N 110;int v[N][N], w[N][N], s[N]; int f[N]; int n, m;int main() {cin >>…...

【工业场景】用YOLOv12实现饮料类别识别

饮料类别识别任务的意义在于帮助人们更快速地识别和区分不同类型的饮料&#xff0c;从而提高消费者的购物体验和满意度。对于商家而言&#xff0c;饮料类别识别可以帮助他们更好地管理库存、优化货架布局和预测销售趋势&#xff0c;从而提高运营效率和利润。此外&#xff0c;饮…...

宽带空时波束形成算法原理及MATLAB仿真

宽带阵列信号处理 空时波束形成、空时波束形成方向图 卫星导航空时抗干扰算法 MATLAB仿真 文章目录 前言一、空时波束形成结构二、空时波束形成方向图三、MATLAB仿真四、MATLAB源代码总结 前言 \;\;\;\;\; 空时波束形成&#xff08;Space-Time Beamforming&#xff09;是一种结…...

406. 根据身高重建队列

链接 406. 根据身高重建队列 - 力扣&#xff08;LeetCode&#xff09; 题目 思路 可能的一个思路是先对高的人进行处理&#xff0c;这样后面插入矮的人时不会影响高的人的位置。比如&#xff0c;如果先处理高个子&#xff0c;那么当插入一个矮个子的时候&#xff0c;前面的高…...