校门外的树(算法:标记法)

思路实现:

1.利用二维数组来存储输入数据

2.开辟一个包含所有范围的数组用来·做标记初始为0

3.遍历二维数组,取到每段区间的开始位置和结束位置,在标记数字组中将边界点及边界点内置1

4.遍历标记数组记录0的个数,即可

代码实现:

package 天梯.第一周.第三周;import java.util.Scanner;public class Main5 {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt(); // 总长度int[] ints = new int[n + 1];int m = scanner.nextInt(); // 区间数量int[][] arr = new int[m][2];// 读取区间for (int i = 0; i < m; i++) {arr[i][0] = scanner.nextInt();arr[i][1] = scanner.nextInt();}// 将每个区间的起始和结束位置之间的所有元素都设置为1for (int i = 0; i < m; i++) {int start = arr[i][0];int end = arr[i][1];for (int j = start; j <= end; j++) {ints[j] = 1;}}int count = 0;for (int i = 0; i < ints.length; i++) {if(ints[i] == 0){count++;}}System.out.println(count);
//        // 打印结果
//        for (int i = 0; i < ints.length; i++) {
//            System.out.print(ints[i] + " ");
//        }}
}

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

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

相关文章

docker配置与基础操作

docker 是什么? 一个开源应用容器引擎, 用于build,share, run应用程序的平台 docker与主机连接使用的是docker自己的虚拟网卡, 类似于虚拟机使用NAT模式连接主机 docker的优点: 快捷, 轻量(占用内存小) 对docker的基本命令 apt install docker.io systemctl start docker sys…

详解SQL单表查询

SQL单表查询 1. SELECT 语句的基本结构2. 查询所有列和指定列查询所有列查询特定列 3. WHERE 条件筛选比较运算符多条件查询&#xff1a;使用 AND 和 ORNOT 操作符 4. ORDER BY 进行排序多列排序 5. LIMIT 限制返回行数只获取前N行数据使用 LIMIT 和 OFFSET 进行分页查询 6. 常…

C++编程法则365天一天一条(27)std::initializer_list 轻量级初始化列表

std::initializer_list是一个模板类&#xff0c;是一个轻量级的 const T 类型对象数组的代理对象。这意味着通过 initializer_list 访问的元素是只读的&#xff0c;你无法修改这些元素的值。可以简单理解为一个常量数组。 它主要用于在构造函数中接收可变数量的同类型参数&…

100M宽带测速只有20M

100M宽带测速只有20M的原因主要有以下几点‌&#xff1a; ‌网络设备不匹配‌&#xff1a;100兆宽带的实际使用需要全千兆路由器、超五类网线以及千兆网卡的支持。如果使用老旧的路由器、五类网线或百兆网卡&#xff0c;可能会导致网速受限。例如&#xff0c;使用普通网线可能…

二、基础语法

入门了解 注释 **作用&#xff1a;**在代码中加一些注释和说明&#xff0c;方便自己或者其他程序员阅读代码 两种格式&#xff1a; 单行注释&#xff1a;// 描述信息 通常放在一行代码的上方&#xff0c;或者一条语句的末尾&#xff0c;对该行代码进行说明 多行注释&#x…

minikube 的 Kubernetes 入门教程--(五)

本文记录 Minikube 在 Kubernetes 上安装 WordPress 和 MySQL。 这两个应用都使用 PersistentVolumes 和 PersistentVolumeClaims 保存数据。 在深入这些步骤之前&#xff0c;先分享来自kubernetes.io教程。 链接>>使用持久卷部署 WordPress 和 MySQL | Kubernetes 获…

安装部署 ESXi

一、虚拟化 1. 虚拟化发展 单宿主机 高性能硬件一人一机系统维护成本高灵活性差 虚拟化 底层依赖高性能硬件高性能硬件转换为逻辑硬件共享给虚拟机使用支持动态扩展收缩硬件 云平台 灵活性支持选择系统类型和版本管理简单方便安全可靠 2. 虚拟化的作用和优势 虚拟化作用 物理…

向量数据库|第2期|pgvectorscale

向量数据库|第2期|pgvectorscale 大家都听说过pgvector&#xff0c;一个PostgreSQL存储和查询向量的扩展&#xff0c;是PG AI生态当之无愧的最受推崇的工具之一。pgvector向PG中添加了vector类型&#xff0c;以及各种搜索操作符和索引&#xff0c;使其拥有vectors和metadata的完…

【sqlmap使用】

sqlmap简介 sqlmap 目录结构 sqlmap常用参数 sqlmap实现注入 测试注入点&#xff0c;检测到注入点后&#xff0c;直接爆数据库名 python sqlmap.py –u http://172.16.12.2/7/9/strsql.php --data "usernameadmin" --dbs注意sqlmap在使用过程中可能会出现几个需要…

Perl 环境安装

Perl 环境安装 Perl 是一种广泛使用的高级、通用、解释型、动态编程语言。它最初由 Larry Wall 在 1987 年设计,现在由 Perl 5 和 Perl 6 两个主要版本组成。Perl 适合于多种编程任务,包括系统管理、Web 开发、网络编程、游戏开发等。在开始使用 Perl 进行编程之前,您需要在…

通过源码分析类加载器里面可以加载的类

类列表 每一个ClassLoader里面的类列表&#xff0c;类的数量都是固定的。 对上一节中的dex反编译 使用DexClassLoader类动态加载插件dex   利用jadx对dex进行反编译可以看到有哪些类 源码分析 BaseDexClassLoader 从BaseDexClassLoader类加载器开始分析 在BaseDexClassLoade…

力扣11.3

1981. 最小化目标值与所选元素的差 给你一个大小为 m x n 的整数矩阵 mat 和一个整数 target 。 从矩阵的 每一行 中选择一个整数&#xff0c;你的目标是 最小化 所有选中元素之 和 与目标值 target 的 绝对差 。 返回 最小的绝对差 。 a 和 b 两数字的 绝对差 是 a - b 的…

宝塔使用clickhouse踩坑

前言 最近有个物联网项目&#xff0c;需要存储物联网终端发送过来的信息&#xff08;类似log日志&#xff0c;但又要存储在数据库里&#xff0c;方便后期聚合统计&#xff09;&#xff0c;本来想写文件的奈何客户要求聚合统计&#xff0c;所以只能用数据库才能达到更高的计算效…

parted 磁盘分区

目录 磁盘格式磁盘分区文件系统挂载使用扩展 - parted、fdisk、gdisk 区别 磁盘格式 parted /dev/vdcmklabel gpt # 设置磁盘格式为GPT p # 打印磁盘信息此时磁盘格式设置完成&#xff01; 磁盘分区 开始分区&#xff1a; mkpart data_mysql # 分区名&…

NFTScan Site:以蓝标认证与高级项目管理功能赋能 NFT 项目

自 NFTScan Site 上线以来&#xff0c;它迅速成为 NFT 市场中的一支重要力量&#xff0c;凭借对各类 NFT 集合、市场以及 NFTfi 项目的认证获得了广泛认可。这个平台帮助许多项目提升了曝光度和可见性&#xff0c;为它们在竞争激烈的 NFT 市场中创造了更大的成功机会。 在最新更…

统计数据集的TXT、XML及JSON标注文件中各类别/每个标签的数量

在计算机视觉和深度学习领域&#xff0c;标注文件是模型训练的重要组成部分。无论是图像分类、目标检测还是图像分割&#xff0c;正确的标注能够显著提升模型的性能。在实际应用中&#xff0c;我们需要快速了解每个类别的样本数量&#xff0c;以便进行数据分析、平衡类别分布或…

leetcode-5-最长回文子串

题解&#xff1a; 回文串&#xff1a;如果一个字符串正着读和反着读都是一样的那这个字符串就是回文串。 对于一个子串而言&#xff0c;如果它是回文串&#xff0c;并且长度大于 2&#xff0c;那么将它首尾的两个字母去除之后&#xff0c;它仍然是个回文串。 1、初始化字典d…

深入了解 Flutter 中的泛型:让代码更灵活更安全的关键

目录 前言 一、泛型类 二、泛型方法 三、泛型约束 四、Flutter 中泛型的实际应用 前言 泛型&#xff08;Generics&#xff09;是编程语言中一种关键机制&#xff0c;它允许我们在类、接口、方法等结构中使用类型参数&#xff0c;而不必指定具体的类型。在 Flutter 中&…

移动混合开发面试题及参考答案

目录 什么是混合开发(Hybrid App)? 混合开发(Hybrid App)与原生开发相比有什么优缺点? 优点 缺点 混合开发(Hybrid App)的兴起原因是什么? 市场竞争和成本控制需求 技术发展和资源整合 人才资源的考量 Web App、Native App 和混合开发(Hybrid App)的区别是…

mysql5安装

1.下载安装包 https://downloads.mysql.com/archives/community/ mysql-5.7.44-1.el7.x86_64.rpm-bundle.tar tar -xvf mysql-5.7.44-1.el7.x86_64.rpm-bundle.tar2.安装依赖 yum -y install perl yum -y install net-tools yum install numactl libaio libaio-devel -y也可…