[笔试训练](八)

目录

022:求最小公倍数

023:数组中的最长连续子序列

024:字母收集


022:求最小公倍数

求最小公倍数_牛客题霸_牛客网 (nowcoder.com)

 题目:

题解:

 求最小公倍数公式:lcm(a,b)=a*b/gcd(a,b),gcd(a,b)为a,b之间的最小公因数,递归求最小公因数。

#include <iostream>
using namespace std;//求最小公因数
int gcd(int a,int b)
{if(b==0) return a;return gcd(b,a%b);
}
int main() 
{int A,B;cin>>A>>B;cout<<A*B/gcd(A,B)<<endl;}

023:数组中的最长连续子序列

数组中的最长连续子序列_牛客题霸_牛客网 (nowcoder.com)

 1.哈希集合的快速查找

class Solution {
public:int MLS(vector<int>& arr) {int ret=0;unordered_set<int> hashSet;int i=arr.size();for(auto t:arr){hashSet.insert(t);}for(auto t:arr){if(hashSet.count(t-1)) continue;int len=1;while(hashSet.count(++t)) len++;ret=max(ret,len);}return ret;}
};

024:字母收集

字母收集_牛客题霸_牛客网 (nowcoder.com)

 题目:

题解:

动态规划:创建dp表保存到{i,j}位置的最大分数,由于只能向下和向右,最终会到{m,n},最后结果也为dp[m][n]。

#include <iostream>
using namespace std;
const int N=510;
char g[N][N];
int dp[N][N];
int m,n;
int main()
{cin>>m>>n;for(int i=1;i<=m;i++){for(int j=1;j<=n;j++){cin>>g[i][j];}}for(int i=1;i<=m;i++){for(int j=1;j<=n;j++){int t=0;if(g[i][j]=='l') t=4;else if(g[i][j]=='o') t=3;else if(g[i][j]=='v') t=2;else if(g[i][j]=='e') t=1;dp[i][j]=max(dp[i-1][j], dp[i][j-1])+t;}}cout<<dp[m][n]<<endl;return 0;
}

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

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

相关文章

Android使用ProtoBuf 适配 gradle7.5 gradle8.0

ProtoBuf 适配 Gradle7.5 gradle-wrapper.properties 配置 distributionUrlhttps\://services.gradle.org/distributions/gradle-7.5-bin.zipProject&#xff1a;build.gradle: plugins {id com.android.application version 7.4.2 apply falseid com.android.library versio…

星尘智能 AI 机器人 S1——国产机器人的巅峰之作

AI智能机器人真的太炸裂了 国产科技威武-CSDN直播AI智能机器人真的太炸裂了 国产科技威武https://live.csdn.net/v/382519 最近发现了一个国产的机器人&#xff0c;真的让人惊叹不已&#xff01;它就是星尘智能 AI 机器人 S1&#xff01; 这个机器人简直太牛逼了&#xff01;…

elaticsearch windows安装

es下载地址 https://www.elastic.co/cn/downloads/elasticsearch https://www.elastic.co/cn/downloads/past-releases#elasticsearch 在这里插入图片描述 下载直接解压&#xff0c;解压后目录 双击bin目录下的elasticsearch.bat开启服务 注意&#xff1a;9300 端口为 Elas…

03 spring-boot+mybatis+jsp 的增删改查的入门级项目

前言 主要是来自于 朋友的需求 项目概况 就是一个 用户信息的增删改查然后 具体到业务这边 使用 mybatis xml 来配置的增删改查 后端这边 springboot mybatis mysql fastjson 的一个基础的增删改查的学习项目, 简单容易上手 前端这边 jsp 的 基础的试题的增删改查 学习项…

ttcp测试网络吞吐量

计算机网络中的几个性能指标 带宽&#xff1a;用来表示网络的通信线路传送数据的能力&#xff0c;通常是指单位时间内从网络中的某一点通过另一点的最高数据率&#xff0c;即网络设备所支持的最高速度 吞吐量&#xff1a;表示单位时间内通过某个网络&#xff08;或信道、接口&…

Qt下载地址与版本选择指南

为了方便下载Qt不迷路&#xff0c;也为了大家选择适合自己的Qt版本&#xff0c;特此列举一下常用的版本和下载地址。 目前本人常用5.12.12版本。 Qt4的最后一个版本&#xff1a;4.8.7 下载地址 最稳定最经典的版本&#xff0c;如果是qt4的其他版本&#xff0c;强烈升级到次版…

企业微信私域:精细化运营与深度挖掘新策略

随着数字化营销时代的到来&#xff0c;私域流量成为了企业竞相争夺的宝贵资源。企业微信&#xff0c;作为连接企业与客户的重要桥梁&#xff0c;其在私域运营中的价值日益凸显。本文将深入探讨企业微信私域的价值、运营策略及注意事项&#xff0c;帮助企业更好地利用企业微信私…

Android使用AlertDialog实现弹出菜单

最近又开始捣鼓APP&#xff0c;许多api , class都忘记怎么用了&#xff0c;楼下使用AlertDialog实现个弹出菜单&#xff0c;结果直接crash&#xff0c;查了半天&#xff0c;终于即将&#xff0c;记录一下…… 1 实现代码 AlertDialog.Builder mBuilder new AlertDialog.Builde…

人工智能对数据分析领域的影响是什么?

人工智能&#xff08;AI&#xff09;对数据分析领域的影响深远且不断演进。这一领域的技术革新和应用拓展正在推动数据分析从传统的基于规则的方法转变为基于机器学习和深度学习的自动化方法。 人工智能极大地提高了数据分析的效率和准确性。传统的数据分析通常依赖于分析师的…

自动驾驶(八十五)---------端到端要来了

特斯拉FSD V12据说马上要推送国内&#xff0c;看油管视频貌似效果很好&#xff0c;这不得不引起警觉&#xff0c;端到端的自动驾驶真的要来了! 自动驾驶行业里的芸芸众生将不得不面临新一轮的洗牌。 我从不怀疑新技术更新迭代的速度&#xff0c;看看SpaceX发火箭的情况就知道&a…

MySQL B+索引的工作原理及应用

引言 在数据库系统中&#xff0c;索引是优化查询、提高性能的关键技术之一。特别是在MySQL数据库中&#xff0c;B树索引作为最常用的索引类型&#xff0c;对数据库性能有着至关重要的影响。本文旨简单解析MySQL中B树索引的工作原理&#xff0c;帮助学生朋友们更好地理解和利用…

微信小程序实时日志使用,setFilterMsg用法

实时日志 背景 为帮助小程序开发者快捷地排查小程序漏洞、定位问题&#xff0c;我们推出了实时日志功能。开发者可通过提供的接口打印日志&#xff0c;日志汇聚并实时上报到小程序后台。开发者可从We分析“性能质量->实时日志->小程序日志”进入小程序端日志查询页面&am…

嵌入式学习Day18

一、输入两个数&#xff0c;实现排序 代码&#xff1a; #!/bin/bashread -p "please enter n m:" n m if [ $n -gt $m ] thentemp$nn$mm$temp fi echo $n $m运行结果 二、输入一个数判断是否水仙花数 代码&#xff1a; echo narcissistic number read -p "p…

SpringCloud Ribbon介绍

SpringCloud Ribbon介绍 Ribbon的负载均衡策略 Ribbon提供了多种内置的负载均衡策略&#xff0c;具体包括以下几种&#xff1a; 轮询策略&#xff08;Round Robin&#xff09;默认&#xff1a;请求按顺序分发到服务实例&#xff0c;如果有新的请求则重新开始循环。权重策略&…

Hive——DDL(Data Definition Language)数据定义语句用法详解

1.数据库操作 1.1创建数据库 CREATE DATABASE [IF NOT EXISTS] database_name [COMMENT database_comment] [LOCATION hdfs_path] [WITH DBPROPERTIES (property_nameproperty_value, ...)];IF NOT EXISTS&#xff1a;可选参数&#xff0c;表示如果数据库已经存在&#xff0c…

【Ant-Desgin 头像上传框】限制数量为1张图片,base64,其他需求可以改我组件中的代码

Ant-Desgin 头像上传框 样式图参数主要代码UpLoad 组件父组件 样式图 图片数量限制为1&#xff0c;当选择了图片后&#xff0c;需要切换图像时需点击头像完成切换 参数 /*** description: 图片上传组件* param {*} action: 上传地址* param {*} width: 宽度* param {*} height…

三级等保建设及测评技术方案书(Word原件2024)

1信息系统详细设计方案 1.1安全建设需求分析 1.1.1网络结构安全 1.1.2边界安全风险与需求分析 1.1.3运维风险需求分析 1.1.4关键服务器管理风险分析 1.1.5关键服务器用户操作管理风险分析 1.1.6数据库敏感数据运维风险分析 1.1.7“人机”运维操作行为风险综合分析 1.2…

语气确定词库再nlp领域怎么应用?

语气确定词库在NLP领域的应用探索 在自然语言处理&#xff08;NLP&#xff09;领域&#xff0c;语气确定词库是一项至关重要的资源。它对于理解和分析文本中的情感、态度以及语义倾向具有极其重要的意义。在日常的微服务、RPC等技能实践中&#xff0c;也深感NLP技术对于提升系…

C++友元friend

简介&#xff1a;C友元的作用是让外部的对象&#xff08;全局函数、类、类成员函数&#xff09;能够访问到某个类里面的private修饰的数据&#xff0c;因此&#xff0c;必然是使用方法或者函数来操作数据。 1、全局函数做友元 使用全局函数做友元&#xff0c;函数接收一个对象&…

【HarmonyOS4学习笔记】《HarmonyOS4+NEXT星河版入门到企业级实战教程》课程学习笔记(四)

课程地址&#xff1a; 黑马程序员HarmonyOS4NEXT星河版入门到企业级实战教程&#xff0c;一套精通鸿蒙应用开发 &#xff08;本篇笔记对应课程第 7 - 9节&#xff09; P7《06.ArkUI组件-Text》 本节我们继续学习 Text 文本组件&#xff1a; reaources目录下有3个主要的目录&…