笔试强训10.14

注意:

1.使用strcpy是把右参数赋值给左参数,而且左参数必须有终止符'\0'。

2.注意当输入的字符串的最长连续数字串在最后时,此时就不会进行else的判断,需要出了while循环后再进行判断。

#include <iostream>
#include <string.h>
using namespace std;int cnt=0;
char str[100000];
char sum[100000];
int main()
{char a;int x=0;while (cin >>a)   // 注意 while 处理多个 case{if(a>='0'&&a<='9'){str[x]=a;x++;}else{if(x>cnt){str[x]='\0';strcpy(sum,str);cnt=x;}memset(str,'a',sizeof(str));x=0;}}if(x>cnt){str[x]='\0';strcpy(sum,str);cnt=x;}for(int i=0; i<cnt; i++){//if(sum[i]>='0'&&sum[i]<='9')cout<<sum[i];}cout<<endl;
}

//深度优先搜索

思路:找到一个‘1’,就开始搜索,把周围上下左右的上下左右的上下左右......都变成‘0’。

class Solution {
public:/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可** 判断岛屿数量* @param grid char字符型vector<vector<>> * @return int整型*/void dfs(vector<vector<char> >& grid,int x,int y){int numr=grid.size();int numc=grid[0].size();grid[x][y]='0';int dexx[]={0,1,0,-1};int dexy[]={1,0,-1,0};for(int i=0;i<4;i++){int xx=x+dexx[i];int yy=y+dexy[i];if(xx>=0&&xx<numr&&yy>=0&&yy<numc&&grid[xx][yy]=='1'){dfs(grid,xx,yy);}}       }int solve(vector<vector<char> >& grid) {// write code hereint numr=grid.size();int numc=grid[0].size();int sum=0;for(int i=0;i<numr;i++){for(int j=0;j<numc;j++){if(grid[i][j]=='1'){sum++;dfs(grid,i,j);}}}return sum;}
};

//注意使用该函数之前把数组sort一下。

#include <algorithm>
#include <iostream>
#include <string.h>
#include <math.h>
using namespace std;
int str[10];
int fun(int str[])
{if(((str[0]+str[1])>str[2])&&((str[0]+str[2])>str[1])&&((str[1]+str[2])>str[0])&&((str[3]+str[4])>str[5])&&((str[3]+str[5])>str[4])&&((str[4]+str[5])>str[3])&&((abs(str[0]-str[1]))<str[2])&&((abs(str[0]-str[2]))<str[1])&&((abs(str[1]-str[2]))<str[0])&&((abs(str[3]-str[4]))<str[5])&&((abs(str[3]-str[5]))<str[4])&&((abs(str[4]-str[5]))<str[3])){return 1;}else{return 0;}
}
int main() {int n;scanf("%d",&n);while(n--){for(int i=0;i<6;i++){int m;scanf("%d",&m);str[i]=m;}sort(str,str+6);int cnt=0;do {if(fun(str)){cnt=1;break;}}while (next_permutation(str, str+6));if(cnt==1)cout<<"Yes"<<endl;elsecout<<"No"<<endl;memset(str,'0',10);}
}

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

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

相关文章

Java面试宝典-WEB学习

Java web学习 目录 Java web学习 1、说说 Servlet 的基本架构 2、说一说 Servlet 的生命周期? 3、如何实现一个自定义的 servlet&#xff1f; 4、servlet中有哪些核心类&#xff1f;都有什么特点&#xff1f; 5、什么情况下调用 doGet()和 doPost()&#xff1f; 6、request.ge…

Attention Is All You Need论文翻译

论文名称 注意力即是全部 论文地址 https://user.phil.hhu.de/~cwurm/wp-content/uploads/2020/01/7181-attention-is-all-you-need.pdf 摘要 主流的序列转导模型基于复杂的递归或卷积神经网络&#xff0c;这些网络包含编码器和解码器。性能最好的模型通过注意力机制将编码器和…

谷歌-BERT-第一步:模型下载

1 需求 需求1&#xff1a;基于transformers库实现自动从Hugging Face下载模型 需求2&#xff1a;基于huggingface-hub库实现自动从Hugging Face下载模型 需求3&#xff1a;手动从Hugging Face下载模型 2 接口 3.1 需求1 示例一&#xff1a;下载到默认目录 from transform…

第十一章 RabbitMQ之消费者确认机制

目录 一、介绍 二、演示三种ACK方式效果 2.1. none: 不处理 2.1.1. 消费者配置代码 2.1.2. 生产者主要代码 2.1.3. 消费者主要代码 2.1.4. 运行效果 2.2. manual&#xff1a;手动模式 2.3. auto&#xff1a;自动模式 一、介绍 消费者确认机制&#xff08;Consume…

架构设计笔记-13-层次式架构设计理论与实践

目录 知识要点 综合知识 案例分析 1.SSM框架 2.MVC模式&#xff0c;XML 3.MVC架构脆弱性 4.容器技术的优势 5.对象关系映射ORM技术 知识要点 一般来说&#xff0c;架构可以分为表现层、中间层和持久层三个层次。 表现层&#xff1a;表现层主要负责接收用户的请求&…

k8s ETCD数据备份与恢复

在 Kubernetes 集群中&#xff0c;etcd 是一个分布式键值存储&#xff0c;它保存着整个集群的状态&#xff0c;包括节点、Pod、ConfigMap、Secrets 等关键信息。因此&#xff0c;定期对 etcd 进行备份是非常重要的&#xff0c;特别是在集群发生故障或需要恢复数据的情况下。本文…

网站建设为什么要选择国内服务器

选择国内服务器进行网站建设&#xff0c;对于面向国内用户的企业来说&#xff0c;是一个明智的决策。以下是一些选择国内服务器的主要原因&#xff1a; 提升用户体验&#xff1a; 网站访问速度是用户体验的关键因素之一。由于物理距离较近&#xff0c;国内服务器通常能提供更快…

移情别恋c++ ദ്ദി˶ー̀֊ー́ ) ——14.哈希(1)

移情别恋c ദ്ദി˶&#xff70;̀֊&#xff70;́ ) ——14.哈希(1) unordered系列关联式容器 在C98中&#xff0c;STL提供了底层为红黑树结构的一系列关联式容器&#xff0c;在查询时效率可达到 l o g 2 N log_2 N log2​N&#xff0c;即最差情况下需要比较红黑树的高度次…

prompt learning

prompt learning 对于CLIP&#xff08;如上图所示&#xff09;而言&#xff0c;对其prompt构造的更改就是在zero shot应用到下游任务的时候对其输入的label text进行一定的更改&#xff0c;比如将“A photo of a{obj}”改为“[V1][V2]…[Vn][Class]”这样可学习的V1-Vn的token…

利用配置错误的负载均衡器,通过XSS窃取Cookies

引言 在本文中&#xff0c;我们将探讨一个涉及负载均衡器漏洞利用和跨站脚本攻击&#xff08;XSS&#xff09;来劫取应用程序Cookies的实际场景。由于保密协议的限制&#xff0c;我们将省略具体名称和截图&#xff0c;但我们会详细分析攻击过程及其影响。通过将负载均衡器的主…

MySQL中 truncate、drop和delete的区别

MySQL中 truncate、drop和delete区别 truncate 执行速度快&#xff0c;删除所有数据&#xff0c;但是保留表结构不记录日志事务不安全&#xff0c;不能回滚可重置自增主键计数器 drop 执行速度较快&#xff0c;删除整张表数据和结构不记录日志事务不安全&#xff0c;不能回…

LabVIEW示波器通信及应用

基于LabVIEW平台开发的罗德与施瓦茨示波器通信与应用系统实现了示波器的远程控制及波形数据的实时分析&#xff0c;通过TCP/IP或USB接口与计算机通信&#xff0c;利用VISA技术进行指令传输&#xff0c;从而实现高效的数据采集与处理功能。 项目背景 随着现代电子测试需求的日益…

WordPress 禁用上传媒体图片自动生成缩略图及多尺寸图片教程

一、在 设置-媒体-媒体设置 中几个尺寸大小的设置不勾选或设置为 0&#xff0c;如下图&#xff1a; 二、找到主题文件 function.php 文件&#xff0c;打开后&#xff0c;在 <?php 后面添加如下代码&#xff1a; function.php 文件路径一般为&#xff1a;WordPress网站根目录…

使用标注工具并跑通官方yolov8分割segment自己的数据集

1.下载标注工具用于打标签 使用标注工具&#xff0c;后面会用到智能标注 点击 创建AI多边形后命令行就自动下载对应的模型 单机要选中的图像就行&#xff0c;就可以智能选中&#xff0c;双击设置标签 依次标注所有图片 &#xff0c;最后保存成json格式的文件 2.使用labelme2y…

量化投资学习

1:投资定义就是付出一定的代价&#xff0c;期望能够得到一定汇报&#xff0c;可能会出现没有回报 2&#xff1a;投资分析流派 2.1:宏观策略分析法&#xff1a;从宏观经济大方向入手&#xff0c;再应用到具体股票也叫自上而下的研究方法&#xff0c;需要理解这个趋势的核心驱动…

【AI系统】AI 学习方法与算法现状

在人工智能&#xff08;AI&#xff09;的漫长历史中&#xff0c;我们见证了从早期的规则驱动系统到现代的机器学习模型的转变。AI的学习方法是其进步的核心&#xff0c;而算法现状则反映了当前技术的高度和未来的发展方向。 Ⅰ.AI 学习方法 AI的工作原理基于深度神经网络&…

ELK:Elasticsearch、Logstash、Kibana Spring Cloud Sleuth和Spring Cloud Zipkin

〇、虚拟机中docker安装elasticsearch 、Kibana、Logstash elasticsearch导入中文分词器 Logstash修改es数据库ip及创建索引名配置 一、elasticsearch数据库的结构 和mysql作比较&#xff0c;mysql中的数据库的二维表相当于es数据库的index索引结构&#xff1b;mysql数据库的二…

电容器放电的方法

对于小容量电容&#xff0c;可以直接短接两根线进行放电对于大容量电容&#xff0c;需要串联灯泡或者用电器进行放电。 大容量电容千万不能短接&#xff0c;否则容易伤到自己。 电容器放电的方法有以下几种&#xff1a; 1. 利用自放电放电&#xff1a;有些电容器在放电后&…

ScriptViz – 斯坦福大学推出的剧本可视化AI辅助工具

ScriptViz是什么 ScriptViz是由斯坦福大学研究人员推出的一款剧本可视化辅助工具&#xff0c;基于大型电影数据库MovieNet&#xff0c;根据剧本文本和对话检索出相匹配的电影画面&#xff0c;将编剧的文字描述转换成具体的视觉图像。工具提供对视觉元素的精确控制&#xff0c;…

刷题训练之多源 BFS

> 作者&#xff1a;დ旧言~ > 座右铭&#xff1a;松树千年终是朽&#xff0c;槿花一日自为荣。 > 目标&#xff1a;熟练掌握多源 BFS算法。 > 毒鸡汤&#xff1a;学习&#xff0c;学习&#xff0c;再学习 ! 学&#xff0c;然后知不足。 > 专栏选自&#xff1a;刷…