【强训笔记】day21

NO.1
在这里插入图片描述
思路:第一个位置放最小的,其次放最大的,依次类推。

代码实现:

#include<iostream>using namespace std;
int n;int main()
{cin>>n;int left=1,right=n;while(left<=right){cout<<left<<" ";left++;if(left<=right){cout<<right<<" ";right--;}}return 0;
}

NO.2
在这里插入图片描述
思路:利用set,求并集将两个数组放入set中,set会去除相同的元素。

代码实现:

#include <iostream>
#include<set>
using namespace std;int main() {int n,m;cin>>n>>m;int x;set<int> s;for(int i=0;i<n;i++){cin>>x;s.insert(x);}for(int i=0;i<m;i++){cin>>x;s.insert(x);}for(auto ch:s){cout<<ch<<" ";}cout<<endl;return 0;}

NO.3
在这里插入图片描述
思路:基础的区间 dp 问题:

  1. 状态表⽰: dp[i][j] 表⽰:字符串 [i, j] 范围内的最⻓回⽂⼦序列的⻓度;
  2. 状态转移⽅程:
    ◦ 当 i == j 的时候,只有⼀个字符,⻓度为 1;
    ◦ 当 i < j 的时候,分情况讨论:
    ▪ s[i] == s[j]:dp[i][j] = dp[i + 1][j - 1];
    ▪ s[i] != s[j]:dp[i][j] = max(dp[i + 1][j], dp[i][j - 1]);
  3. 返回值: dp[0][n - 1] 。
    在这里插入图片描述

代码实现:

#include <iostream>
#include<string>using namespace std;
string s;
int dp[1010][1010];int main()
{cin>>s;int n=s.size();for(int i=n-1;i>=0;i--){dp[i][i]=1;for(int j=i+1;j<n;j++){if(s[i]==s[j]) dp[i][j]=dp[i+1][j-1]+2;else dp[i][j]=max(dp[i][j-1],dp[i+1][j]);}}cout<<dp[0][n-1];return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/11363.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Nios-II编程

文章目录 一硬件部分设计1Qsys2Quartus 二软件1Nios-II Eclipse 三运行项目及效果1配置 FPGA 一硬件部分设计 1Qsys 1创建一个项目 2点击 Tools 下拉菜单下的 Platform Designer 工具&#xff0c;启动 Platform Designer 后&#xff0c;点击 File-save&#xff0c;在文件名中…

2024年华为OD机试真题- 求字符串中所有整数的最小和-Java-OD统一考试(C卷D卷)

题目描述: 输入字符串s,输出s中包含所有整数的最小和 说明 1. 字符串s,只包含 a-z A-Z +- ; 2. 合法的整数包括 1) 正整数 一个或者多个0-9组成,如 0 2 3 002 102 2)负整数 负号 - 开头,数字部分由一个或者多个0-9组成,如 -0 -012 -23 -00023 输入描述: 包含…

云原生基础设施和操作系统分论坛 03-在Kubernetes上运行Apache Spark进行大规模数据处理的实践【数据分析】

https://spark.apache.org/视频观看&#xff1a;https://www.bilibili.com/video/BV17J4m1n7Gv/?spm_id_from333.999.0.0 简介 Apache Spark 是专为大规模数据处理而设计的快速通用的计算引擎。Spark是UC Berkeley AMP lab (加州大学伯克利分校的AMP实验室)所开源的类Hadoop…

SpringBoot项目中基于PDF模板生成PDF文档

&#x1f341; 作者&#xff1a;知识浅谈&#xff0c;CSDN签约讲师&#xff0c;CSDN博客专家&#xff0c;华为云云享专家&#xff0c;阿里云专家博主 &#x1f4cc; 擅长领域&#xff1a;全栈工程师、爬虫、ACM算法 &#x1f492; 公众号&#xff1a;知识浅谈 &#x1f525; 微…

kong 网关 docker 安装3.4

kong 安装 docker network create kong-net安装postgres 9.6 本版很重要 高版本 安装konga 初始化会有问题 docker run -d --name kong-database \--network=kong-net \-p 5432:5432 \-e "POSTGRES_USER=kong" \-e "POSTGRES_DB=kong" \-e "POSTGRE…

uniapp push个推在线和离线消息监听,离线消息intent参数设置和获取,java后端推送

uniapp push 1.0版本 我用华为手机测试的离线消息&#xff0c;首先要保证在华为后台推送消息&#xff0c;uniapp离线打包的app能收到。 java后端推送 pom.xml依赖 <dependency><groupId>com.getui.push</groupId><artifactId>restful-sdk</artifac…

Java入门基础学习笔记20——三元运算符、运算符优先级

1、三元运算符介绍&#xff1a; 格式&#xff1a; 条件表达式 ? 值1: 值2 执行流程&#xff1a;首先计算关系表达式的值&#xff0c;如果值为true&#xff0c;就返回值1&#xff0c;如果值为false&#xff0c;就返回值2。 例1&#xff1a; package cn.ensource.operator;p…

企业级WEB服务Nginx安装

企业级WEB服务Nginx安装 1. Nginx版本和安装方式 Mainline version 主要开发版本,一般为奇数版本号,比如1.19Stable version 当前最新稳定版,一般为偶数版本,如:1.20Legacy versions 旧的稳定版,一般为偶数版本,如:1.18Nginx安装可以使用yum或源码安装,但是推荐使用源码编译安…

深圳盐田某前沿研究所:OLED透明屏引领未来科技空间

产品&#xff1a;55寸OLED透明屏 项目时间&#xff1a;2024年04月 项目地点&#xff1a;深圳盐田 在科技日新月异的今天&#xff0c;前沿的研究机构不仅追求科研的突破&#xff0c;也在不断探索和尝试将最新科技融入其工作环境之中。深圳盐田的一家前沿研究所便是这一探索的先…

星戈瑞ICG-Dextran的生物相容性

ICG-Dextran的生物相容性是评估其在生物体内应用的重要因素之一。虽然ICG-Dextran在不同应用中可能会有不同的配方和性质&#xff0c;但总体来说&#xff0c;它通常具有良好的生物相容性&#xff0c;主要有以下几个方面&#xff1a; **低毒性&#xff1a;**ICG-Dextran的成分中…

基于u-blox M8L的车载惯性导航系统方案(Carplay Location 认证)

此贴准备记录《基于u-blox M8L的车载惯性导航系统方案&#xff08;Carplay Location 认证&#xff09;》&#xff0c;先调查下&#xff0c; 如果有需求我再继续写。

网工路由基础——路由加表选路原则

一、路由器的介绍 路由器的是实现网络互连&#xff0c;在不同网络之间转发数据单元的重要网络设备。 路由器主要工作在OSI 参考模型的第三层&#xff08;网络层 &#xff09;&#xff0c;路由器的主要任务就是为 经过路由器的每个数据帧寻找一条最佳传输路径&#xff0c;并将该…

快手蓝V商家电话采集软件操作教程

抖音作为全球最受欢迎的短视频平台之一&#xff0c;拥有庞大的用户基础。其中不乏拥有蓝V认证的大V用户&#xff0c;他们的手机号码对于一些市场营销人员来说是非常有价值的。但是&#xff0c;抖音并没有公开这些大V用户的手机号码&#xff0c;怎样采集到他们的手机号码呢&…

钉钉群直播回放保存下来方法

想要永久留存那些不容错过的钉钉群直播精华吗&#xff1f;你是否曾在群直播结束后急切地希望重温那些信息满载的讲解&#xff0c;或是那些激动人心的讨论时刻&#xff1f;现在&#xff0c;你不再需要担忧这些宝贵内容的丢失。这里&#xff0c;我们将带领你通过一些简单的步骤&a…

沃比得 DP16A 对数周期天线 100MHz~6GHz

沃比得DP16A对数周期天线该天线可用做超短波发射或接收天线&#xff0c;工作频率为 100MHz&#xff5e;6GHz。具 有频带宽&#xff0c;性能可靠&#xff0c;增益高等优点&#xff0c;是理想的无线电频谱管理、EMC 测试、电子对抗等领域 的定向接收、发射天线。 应用领域 ●…

搞懂Docker(八)- 多容器app

获取示例程序 示例程序 或者 示例程序 获取示例程序程序结构如下├── getting-started-app/ │ ├── package.json │ ├── README.md │ ├── spec/ │ ├── src/ │ └── yarn.lock多容器app 到目前为止,我们学的都是只包含一个容器的程序。但是现在,我们需要…

在线业务的常见全栈故障种类与定位手段

在线系统的稳定性和可靠性是企业数字化转型成功的关键。然而&#xff0c;由于云环境和系统演进的复杂性&#xff0c;故障的发生几乎不可避免。本系列文章将对在线系统可能遇到的全栈故障进行分类&#xff0c;并结合网上的案例分析&#xff0c;对比常规分析诊断手段与Originx推理…

美国空军高调展示首个AI战斗机!部长亲自试驾全程未干预,10万行代码试飞21次

【新智元导读】美军战斗机&#xff0c;能由AI完成自主空战了&#xff01;最近&#xff0c;美国空军部长Kendall亲自试驾了国防部正在研制的X-62A AI飞机。1小时的飞行过程中&#xff0c;Kendall全程未干预&#xff0c;所有动作都由AI自主完成。 最近&#xff0c;军事圈被这个消…

Visual Transformer (ViT)模型详解 动图讲解

1 Vit简介 1.1 Vit的由来 ViT是2020年Google团队提出的将Transformer应用在图像分类的模型,虽然不是第一篇将transformer应用在视觉任务的论文,但是因为其模型“简单”且效果好,可扩展性强(scalable,模型越大效果越好),成为了transformer在CV领域应用的里程碑著作,也…

【JAVA】方法的使用

上一篇我们讲述了程序相关逻辑控制&#xff0c;这节我们来说说方法的使用。 1. 方法概念及使用 1.1 什么是方法(method) 方法就是一个代码片段. 类似于 C 语言中的 "函数"。方法存在的意义(不要背, 重在体会): 是能够模块化的组织代码(当代码规模比较复杂的时候).…