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

【算法】【双指针】acwing算法基础 2816. 判断子序列

news 来源：原创 2025/5/15 16:16:01

题目

给定一个长度为 n 的整数序列 a1,a2,…,an 以及一个长度为 m 的整数序列 b1,b2,…,bm。

请你判断 a 序列是否为 b 序列的子序列。

子序列指序列的一部分项按原有次序排列而得的序列，例如序列 {a1,a3,a5} 是序列 {a1,a2,a3,a4,a5} 的一个子序列。

输入格式

第一行包含两个整数 n,m。

第二行包含 n 个整数，表示 a1,a2,…,an。

第三行包含 m 个整数，表示 b1,b2,…,bm。

输出格式

如果 a 序列是 b 序列的子序列，输出一行 Yes。

否则，输出 No。

数据范围

1≤n≤m≤105

−109≤ai,bi≤109

输入样例：
3 5

1 3 5

1 2 3 4 5

输出样例：

Yes

来源：acwing算法基础 2816. 判断子序列

纯代码

#include<bits/stdc++.h>
using namespace std;const int N = 1e5 + 1;
int a[N], b[N];int main()
{int n, m;cin >> n >> m;for (int i = 0; i < n; i ++) scanf ("%d", &a[i]);for (int i = 0; i < m; i ++) scanf ("%d", &b[i]);int i = 0;for (int j = 0; j < m; j ++)if (i < n && a[i] == b[j]) i ++;if (i == n) cout << "Yes" << endl;else cout << "No" << endl;return 0;
}

题解（带注释）

#include<bits/stdc++.h>
using namespace std;const int N = 1e5 + 1; // 定义数组最大长度
int a[N], b[N];        // a和b分别存储两个输入数组int main() {int n, m;          // n-数组a的长度，m-数组b的长度cin >> n >> m;     // 输入n和m// 输入数组afor (int i = 0; i < n; i++) scanf("%d", &a[i]);// 输入数组bfor (int i = 0; i < m; i++) scanf("%d", &b[i]);int i = 0; // 指针i，用于遍历数组a// 遍历数组b，检查a是否是b的子序列for (int j = 0; j < m; j++) {// 如果a[i]等于b[j]，说明匹配成功，移动i指针if (i < n && a[i] == b[j]) i++;}// 如果i等于n，说明a的所有元素都在b中按顺序出现，a是b的子序列if (i == n) cout << "Yes" << endl;else cout << "No" << endl; // 否则a不是b的子序列return 0;
}

【算法】【双指针】acwing算法基础 2816. 判断子序列

题目给定一个长度为 n 的整数序列 a1,a2,…,an 以及一个长度为 m 的整数序列 b1,b2,…,bm。请你判断 a 序列是否为 b 序列的子序列。子序列指序列的一部分项按原有次序排列而得的序列，例如序列 {a1,a3,a5} 是序列 {a1,a2,a3,a4,a5} 的一个子序列。输入格式第一…...

编程日记 2025/5/15 16:16:01

【Unity3D】Jenkins Pipeline流水线自动构建Apk

目录一、准备阶段二、创建Pipeline流水线项目三、注意事项一、准备阶段 1、安装tomcat 10.0.5 Index of apache-local/tomcat/tomcat-10 2、安装jdk 17 Java Archive Downloads - Java SE 17.0.13 and later 3、下载Jenkins 2.492.1 (.war)包 War Jenkins Packa…...

编程日记 2025/5/15 13:45:32

Openssl的使用，CA证书，中间证书，服务器证书的生成与使用

证书教程 1、Openssl相关文档2、生成证书命令初步解释3、准备openssl的配置文件 openssl.cnf4、证书生成4.1、生成根证书、CA根证书、自签名证书4.2、生成服务器证书4.3、生成中间证书4.3、使用中间证书生成服务器证书5、使用openssl操作证书5.1 查看证书内容5.2 进行证书测试5…...

编程日记 2025/5/15 15:44:21

HCIA项目实践--静态路由的综合实验

八静态路由综合实验 （1）划分网段 # 192.168.1.0 24#分析：每个路由器存在两个环回接口，可以把两个环回接口分配一个环回地址，所以是四个环回，一个骨干，这样分配，不会出现路由黑洞#19…...

编程日记 2025/5/15 13:39:02

VSCode中出现“#include错误，请更新includePath“问题，解决方法

1、出现的问题在编写C程序时，想引用头文件但是出现如下提示： （1）首先检查要引用的头文件是否存在，位于哪里。 （2）如果头文件存在，在编译时提醒VSCode终端中"#include错误&am…...

编程日记 2025/5/15 12:00:46

鸿蒙HarmonyOS NEXT开发：优化用户界面性能——组件复用(@Reusable装饰器)

文章目录一、概述二、原理介绍三、使用规则四、复用类型详解1、标准型2、有限变化型2.1、类型1和类型2布局不同，业务逻辑不同2.2、类型1和类型2布局不同，但是很多业务逻辑公用 3、组合型4、全局型5、嵌套型一、概述组件复用是优化用户界面性能&#…...

编程日记 2025/5/15 14:49:22

如何使用deepseek等AI工具辅助web后端工作的开发

使用DeepSeek等AI工具辅助Web后端开发可以显著提升效率，以下是具体应用场景和操作指南：一、核心开发场景代码生成与补全示例场景：快速生成CRUD接口操作：输入提示词用Node.js Express框架编写用户管理模块，要求： - RESTful API设计 - 包含创建/查询/更新/删除接口 - …...

编程日记 2025/5/15 14:59:50

嵌入式音视频开发（一）ffmpeg框架及内核解析

系列文章目录嵌入式音视频开发（零）移植ffmpeg及推流测试嵌入式音视频开发（一）ffmpeg框架及内核解析文章目录系列文章目录前言一、ffmpeg的内核1.1 框架解析1.2 内核解析1.3 FFmpeg内部数据流1.3.1 典型的解码流程1.3.2 典型的…...

编程日记 2025/5/15 15:59:43

MFC线程安全案例

作者：小蜗牛向前冲名言：我可以接受失败，但我不能接受放弃如果觉的博主的文章还不错的话，还请点赞，收藏，关注👀支持博主。如果发现有问题的地方欢迎❀大家在评论区指正目录一、项目解析二…...

编程日记 2025/5/15 14:53:38

spring cloud和spring boot的区别

Spring Cloud和Spring Boot在Java开发领域中都是非常重要的框架，但它们在目标、用途和实现方式上存在明显的区别。以下是对两者区别的详细解析： 1. 含义与定位 Spring Boot： 是一个快速开发框架，它简化了Spring应用的初始搭建以…...

编程日记 2025/5/15 14:57:42

探索后端开发中的异步API：基于Resilience4j与Reactive Programming的高性能设计

引言随着微服务架构的普及，后端系统面临的挑战愈发严峻，尤其是在高并发和高可用性方面。传统的同步调用模式虽然简单，但在处理大量并发请求时可能会成为瓶颈。为了应对这一问题，异步编程逐渐成为后端开发的热门话题。在本文中…...

编程日记 2025/5/15 1:14:30

JDK 17 和 JDK 21 在垃圾回收器（GC）上有什么优化？如何调整 GC 算法以提升应用性能？

JDK 17 和 JDK 21 在垃圾回收器（GC）上有什么优化？如何调整 GC 算法以提升应用性能？ 本文将从 JDK 17 与 JDK 21 的垃圾回收改进出发，结合代码示例解析优化方案，并提供实际项目中的调优策略，帮助…...

编程日记 2025/5/15 15:28:20

两个角度理解「交叉熵损失函数」

目录前言一、交叉熵角度1、计算机基础（1）编码（2）数据分布 2、熵相关2.1 信息量2.2 信息熵2.3 相对熵2.4 最小化「相对熵」还是「交叉熵」 3、公式推导3.1 信息量3.2 信息熵3.3 相对熵二、极大似然估计角度1、似然函数1.1 二次…...

编程日记 2025/5/15 14:12:09

深挖vue3基本原理之一 —— 响应式系统（Reactivity System）

响应式系统（Reactivity System） 1.1 基于 Proxy 的响应式代理在 Vue 3 中，响应式系统的核心是使用 ES6 的 Proxy 来替代 Vue 2 里的 Object.defineProperty 方法，以此实现更加全面和强大的响应式追踪功能。下面我们来详细剖析这…...

编程日记 2025/5/15 15:09:30

解锁Rust：融合多语言特性的编程利器

如果你曾为理解Rust的特性或它们之间的协同工作原理而苦恼，那么这篇文章正是为你准备的。 Rust拥有许多令人惊叹的特性，但这些特性并非Rust所独有。实际上，Rust巧妙地借鉴了众多其他语言的优秀特性，并将它们融合成了一个完美的整体。深入了解Rust这些重要特性的来源以及它是…...

编程日记 2025/5/15 14:41:30

AI编程01-生成前/后端接口对表-豆包（或Deepseek+WPS的AI

前言：做过全栈的工程师知道，如果一个APP的项目分别是前端/后端两个团队开发的话，那么原型设计之后，通过接口文档进行开发对接是非常必要的。传统的方法是，大家一起定义一个接口文档，然后，前端和后端的工程师进行为何，现在AI的时代，是不是通过AI能协助呢，显然可以…...

编程日记 2025/5/15 14:13:11

[AUTOSAR通信] - PDUR模块解读

点击订阅专栏不迷路文章目录一、 PDUR模块概述二、功能描述2.1 发送路由功能2.2 接收路由功能2.3 网关路由功能2.4 路由控制功能三、配置項介紹3.1. PduRBswModules3.2. PduRGeneral3.3. PduRRoutingTables3.4. PduRRoutingPath3.5. PduRSrcPdu3.6. PduRDestPdu 四、总结 &g…...

编程日记 2025/5/9 2:31:43

伺服报警的含义

前言： 大家好，我是上位机马工，硕士毕业4年年入40万，目前在一家自动化公司担任软件经理，从事C#上位机软件开发8年以上！我们在开发C#的运动控制程序的时候，一个必要的步骤就是设置伺服报警信号的…...

编程日记 2025/5/15 14:39:02

物联网（IoT）如何与人工智能（AI）的结合

物联网（IoT）与人工智能（AI）的结合是当前技术发展的重要趋势，通常被称为 AIoT（人工智能物联网）。这种结合通过将AI的计算能力和数据分析能力与物联网的海量设备连接能力相结合，实现了…...

编程日记 2025/5/15 14:41:30

有哪些PHP开源框架属于是“高开疯走”的？

“高开疯走”是一个网络流行语或者谐音梗。可能是指一开始起点很高（高开），然后发展迅速或者变得非常牛（疯走）。在PHP生态中，一些框架面对市场的风起云涌，能持续保持高质量发展，切实…...

编程日记 2025/5/15 15:31:11

本地部署DeepSeek摆脱服务器繁忙

由于图片和格式解析问题，可前往阅读原文最近DeepSeek简直太火了，频频霸榜热搜打破春节的平静，大模型直接开源让全球科技圈都为之震撼！再次证明了中国AI的换道超车与崛起 DeepSeek已经成了全民ai，使用量也迅速上去了…...

编程日记 2025/5/13 17:41:57

Miniforge —— 轻量化的 conda 解决方案

引言在日常使用中，我们常常使用 Anaconda 或 Miniconda 来管理 Python 环境和包。但由于 Anaconda/Miniconda 属于商业产品，当企业规模超过一定人数时就会涉及付费问题。相比之下，Miniforge 是由社区主导维护的一个完全免费的替代方案&…...

编程日记 2025/5/15 15:02:01

GO语言基础知识

一、引言在当今快速发展的软件开发领域，Go语言（又称Golang）凭借其简洁的语法、强大的并发支持和高效的性能，逐渐成为许多开发者的首选编程语言之一。Go语言由Google团队开发，自2009年发布以来，已经在云原…...

编程日记 2025/5/14 7:26:36

Electron 全面解析：跨平台桌面应用开发指南

引言在当今多平台并存的数字时代，如何高效开发跨平台桌面应用成为开发者面临的重要挑战。Electron作为GitHub开源的跨平台框架，凭借其独特的Web技术融合能力，已成为构建桌面应用的热门选择。本文将深入探讨Electron的核心原理、开发实践及未…...

编程日记 2025/5/15 13:37:56

git 克隆指定 tag 的项目

git 克隆指定 tag 的项目一、克隆指定tag的项目二、验证克隆结果一、克隆指定tag的项目以 tinyxml2项目为例说明： git clone --branch V10.0.0 https://github.com/leethomason/tinyxml2.git解释： git clone：这是克隆一个远程仓库的命…...

编程日记 2025/5/15 3:48:33

pytorch笔记：mm VS bmm

1 bmm (batch matrix multiplication) 批量矩阵乘法，用于同时处理多个矩阵的乘法bmm 的输入是两个 3D 张量（batch of matrices），形状分别为 (batch_size, n, m) 和 (batch_size, m, p)bmm 输出的形状是 (batch_size, n, p) 2 mm…...

编程日记 2025/5/15 13:46:46

《qt open3d中添加最远点采样》

qt open3d中添加最远点采样效果展示二、流程三、代码效果展示二、流程创建动作，链接到槽函数，并把动作放置菜单栏参照前文三、代码 1、槽函数实现 void on_actionFilterFarthestDownSample_triggered();void MainWindow::on_...

编程日记 2025/5/15 14:26:02

自然语言处理NLP入门 -- 第二节预处理文本数据

在自然语言处理（NLP）中，数据的质量直接影响模型的表现。文本预处理的目标是清理和标准化文本数据，使其适合机器学习或深度学习模型处理。本章介绍几种常见的文本预处理方法，并通过 Python 代码进行示例。 2.1 文本清理…...

编程日记 2025/5/13 7:26:16

depcheck检查node.js项目中未使用和缺失依赖的工具

depcheck检查node.js项目中未使用和缺失依赖的工具一、安装二、使用方法 depcheck 是一个用于检查 Node.js 项目中未使用依赖项和缺失依赖项的工具。以下为你详细介绍它的相关信息、使用方法和作用。主要作用: 1.发现未使用的依赖在项目开发过程中，我们可能会安…...

编程日记 2025/5/14 15:48:30

正则表达式(竞赛篇)

为了更深入了解正则表达式，我们需要首先学习与正则表达式有关的类以及方法。如Pattern和Matcher类，以及部分字符串方法。我们这里先将简单的字符串方法(String类)进行讲解在Java中，String类提供了许多用于字符串操作的方法，其中…...

编程日记 2025/5/15 13:51:09

国科大 2024-2025秋大数据分析课程期末复习重点

教师：靳小龙、刘盛华博主在做期末复习时，发现这门课的资料少之又少，搜遍全网只能找到几份作业答案。特此将本学期老师画的重点分享给学弟学妹们，希望对大家的复习有所帮助。靳小龙老师部分： 大数据与大数据分析简…...

编程日记 2025/5/13 4:37:25

使用Python爬虫获取淘宝Custom API接口数据

一、引言淘宝作为中国最大的电商平台之一，其提供的API接口为开发者提供了丰富的数据访问能力。通过淘宝的Custom API接口，开发者可以获取商品详情、店铺信息、订单数据等多种资源。这些数据对于电商运营、市场分析、竞品监控等场景具有极高的价值。本文…...

编程日记 2025/5/15 14:20:39

人生的转折点反而迷失了方向

就像我老婆说的，我是抽空结了一个婚。今天是上班的第三天，不知道是出于何种原因，自己反而陷入了深深的困境，没有了斗志，原因也找不出来，白天在公司没有很大量的产出，晚上回去是想学一学&#xf…...

编程日记 2025/5/15 13:53:15

Web应用项目开发 ——Spring Boot邮件发送

一.邮件发送介绍邮件发送是一个非常常见的功能，注册时的身份认证、重要通知发送等都会用到邮件发送。在现代的Web应用程序中，邮件发送功能是非常常见且重要的一部分，Spring Boot框架提供了简单且强大的方式来实现邮件发送功能。Spring中提供…...

编程日记 2025/5/11 11:14:35

mit6.824-lab1

1.任务及要求 https://pdos.csail.mit.edu/6.824/labs/lab-mr.html 2 Coordinator 与 Worker 的设计分析 2.1 Coordinator（协调器）的核心职责协调器是 MapReduce 系统的核心控制节点，负责全局任务调度与状态管理，具体功能如下…...

编程日记 2025/5/15 14:24:06

Vision Transformer：打破CNN垄断，全局注意力机制重塑计算机视觉范式

目录引言一、ViT模型的起源和历史二、什么是ViT？ 图像处理流程图像切分展平与线性映射位置编码 Transformer编码器分类头（Classification Head） 自注意力机制注意力图三、Coovally AI模型训练与应用平台四、ViT与图像…...

编程日记 2025/5/14 7:27:44

linux查看所有程序占用的本地端口

sudo ss -tulwnp ss是Socket Statistics的缩写，用来替代旧的netstat工具，功能更强大，执行更快。它用于查看系统的网络连接情况，包括TCP、UDP等协议的信息。查阅ss的帮助文档（man ss），发现选项…...

编程日记 2025/5/14 4:40:45

java后端开发day15--字符串（一）

（以下内容全部来自上述课程） 1.API （Application Programming Interface 应用程序编程接口） 1.简单理解简单理解：API就是别人已经写好的东西，我们不需要自己编写，直接使用即可。 Java API&…...

编程日记 2025/5/12 6:11:44

C++STL容器之map的使用及复现

map 1. 关联式容器 vector、list、deque、forward_list(C11) 等STL容器，其底层为线性序列的数据结构，里面存储的是元素本身，这样的容器被统称为序列式容器。而 map、set 是一种关联式容器，关联式容器也是用来存储数据的&#xf…...

编程日记 2025/5/15 7:31:44

lvs的DR模式

基于Linux的负载均衡集群软件 LVS 全称为Linux Virtual Server,是一款开源的四层(传输层)负载均衡软件 Nginx 支持四层和七层(应用层)负载均衡 HAProxy 和Nginx一样,也可同时支持四层和七层(应用层)负载均衡基于Linux的高可用集群软件 Keepalived Keepalived是Linux…...

编程日记 2025/5/14 9:48:05

FlutterWeb实战：07-自动化部署

Flutter Web 开发打包后，可以手动发布到服务器上，通过 nginx 来托管静态页面。本文将介绍如何将这一过程自动化。整体思路使用脚本自动化构建，然后使用 Docker 打包成镜像，最后部署在服务器上。自动化构建这里使用 GitLab-…...

编程日记 2025/5/12 4:21:49

剑指 Offer II 020. 回文子字符串的个数

comments: true edit_url: https://github.com/doocs/leetcode/edit/main/lcof2/%E5%89%91%E6%8C%87%20Offer%20II%20020.%20%E5%9B%9E%E6%96%87%E5%AD%90%E5%AD%97%E7%AC%A6%E4%B8%B2%E7%9A%84%E4%B8%AA%E6%95%B0/README.md 剑指 Offer II 020. 回文子字符串的个数题目描述 …...

编程日记 2025/5/12 11:22:31

vue中附件下载及打印功能

1.附件dom 注：fileList是由后台返回的附件数组，数组中包含附件名称fileName,附件地址url，附件id等信息 <el-form-item label"附件" style"width: 100% !important;" v-if"modelTypeborrowDetail"><d…...

编程日记 2025/5/9 0:51:17

Python(十九)实现各大跨境船公司物流查询数据处理优化

一、前言之前已经实现了常用跨境物流船司基础信息查询功能，如下所示实现各大跨境船公司[COSCO/ZIM/MSK/MSC/ONE/PIL]的物流信息查询：https://blog.csdn.net/Makasa/article/details/145484999?spm1001.2014.3001.5501 然后本章在其基础上做了一些…...

编程日记 2025/5/15 9:41:00

android 安装第三方apk自动赋予运行时权限

摘要：行业机使用场景点击运行时权限很麻烦，而随着android的演进，对于权限的管控越发严格。故本文通过对系统的修改实现第三方app在运行时直接获取全部权限。通过属性ro.perms.force_grant控制功能开关。 Index: frameworks/base/services/…...

编程日记 2025/5/13 17:14:50

java8、9新特性

JAVA8 Lambda 表达式 (parameters) -> expression 或 (parameters) ->{ statements; } 提供了一种更为简洁的语法，尤其适用于函数式接口。相比于传统的匿名内部类，Lambda 表达式使得代码更为紧凑，减少了样板代码的编写。它允许将函…...

编程日记 2025/5/14 3:12:34

程序诗篇里的灵动笔触：指针绘就数据的梦幻蓝图＜9＞

大家好啊，我是小象٩(๑ω๑)۶ 我的博客：Xiao Xiangζั͡ޓއއ 很高兴见到大家，希望能够和大家一起交流学习，共同进步。这一节是对之前内容的修整目录一、传值调用和传址调用二、数组名的理解三、指针访问数组四、结尾一…...

编程日记 2025/5/14 13:56:15

Java网络编程入门

网络编程是指通过计算机网络进行数据传输和通信的过程。在Java中，网络编程提供了一套强大的API，使得开发者能够轻松地创建网络应用程序。本文将介绍Java网络编程的基本概念和一些常用的类。 1.网络编程的基本概念在网络编程中，我们通常需要…...

编程日记 2025/5/12 17:43:11

2.4 构建模块化应用

第4章：构建模块化应用模块化应用是 JDK 9 的核心特性之一，通过模块化系统（Project Jigsaw）实现代码的强封装和显式依赖管理。本章详细讲解如何从零构建一个模块化应用，包括模块定义、编译、打包、运行及调试。 4.1 模…...

编程日记 2025/4/25 4:21:43

14.1 Auto-GPT 项目定位与价值解读：揭开自主智能体的神秘面纱

Auto-GPT 项目定位与价值解读：揭开自主智能体的神秘面纱关键词：Auto-GPT 核心机制、自主任务分解、LangChain 智能体、持续自我优化、AGI 实践路径一、为什么 Auto-GPT 能引爆技术圈？ 1.1 从工具到员工的范式转移维度传统AI系统Auto-GPT 智能体输入方式精确指令（“翻译…...

编程日记 2025/5/11 17:56:18

题目

纯代码

题解（带注释）

相关文章：