判断两个时间段是否有交集

news2024/11/24 13:05:41

判断两个时间段是否有交集

前言:项目中遇到了类似会议室预约的时间段被占用,预约车辆时间段被占用等。

start:预约开始时间。

end:预约结束时间。

思考🤔:

那几种情况,可以正常预约(没有交集)。推荐

  • 首先我们看下图可得知,如果我们想要两个时间段没有交集,就需要有这样的几种条件
    1. a >= end
    2. b <= start

在这里插入图片描述

转换为Condition则是 (a >= end) or (b <= start)

那么尝试,反着思考一下:

哪几种情况,是不可以正常预约(有交集)。

  1. (a >= start & a <= end)
    在这里插入图片描述

  2. (b >= start & b <= end)
    在这里插入图片描述

  3. (a <= start & b >= end)
    在这里插入图片描述

  4. (a >= start & b <= end)
    在这里插入图片描述

合并则是 (a >= start & a <= end) or (b >= start & b <= end) or (a <= start & b >= end) or (a >= start & b <= end)

取反(没有交集)

(a < start || a > end) and (b < start || a > end) and (a > start || b < end) and (a < start || b > end)

优化(没有交集)

(a < start || a > end) and (b < start || b > end) and (a > start || b < end)

总结:思路不太清楚可以画个图就明了了,第一种方式简单易懂一些。第二种比较绕。第一种方式有交集的也可以通过取反来拿到对应的Condition

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

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

相关文章

部署harbor私有镜像仓库

环境&#xff1a;所有机器都是centos7.4 一、部署harbor镜像仓库 机器IP&#xff1a;10.0.0.9 harbor服务器 1.下载harbor压缩包到服务器/root目录下[rootharbor~]#wget https://ghproxy.com/https://github.com/goharbor/harbor/releases/download/v2.5.3/harbor-offline-i…

【云计算•云原生】7.play with kubernetes在线实验环境

文章目录 1.play with kubernetes介绍2.搭建多节点nginx示例 1.play with kubernetes介绍 play with kubernetes网站链接 https://labs.play-with-k8s.com/每次登录提供4小时在线实验环境&#xff0c;最多可以开5个节点 2.搭建多节点nginx示例 点击左边的ADD NEW INSTANCE之…

网络路径下倾斜模型生产流程-倾斜生产

网络路径下倾斜模型生产流程-倾斜生产 全部控制点完成刺点后&#xff0c;检查无误后&#xff0c;点击Submit aerotriangulation。 选择使用控制点进行空三。 此时&#xff0c;将影像色彩平衡设置为Enabled&#xff0c;Position和Rotation设置为Compute。点击Submit开始空三。 …

知识管理工具,你选择语雀、Baklib、Notion还是FlowUs?

随着信息技术的不断发展&#xff0c;人们对于笔记软件的需求也越来越高。笔记软件可以帮助我们记录生活中的点滴&#xff0c;整理工作中的思路&#xff0c;提高工作效率和生活品质。然而&#xff0c;市面上的笔记软件种类繁多&#xff0c;选择一款适合自己使用的笔记软件也成为…

国产仪器 1763卫星帆板电源阵列模拟器

1763卫星帆板电源阵列模拟器用于解决卫星电源系统研制、航天器模拟供电系统测试等帆板电源阵列及二次供电设备的测量和分析&#xff0c;解决电源分系统功能验证、现场试验等无法使用真实的帆板电源等带来的难题&#xff0c;用于卫星或卫星测试系统以及太阳能逆变器中模拟太阳电…

【数据结构】Treap树堆

Treap树堆 Treap是一种平衡化二叉搜索树&#xff0c;在键值key满足二叉搜索树的前提下&#xff0c;增加了priority是满足堆序的条件。可以证明&#xff0c;如果priority的随机的&#xff0c;那么Treap的期望深度是 O ( l o g N ) O(logN) O(logN)&#xff0c;也就是说大部分操…

29从零开始学Java之如何正确创建Java里的类?

作者&#xff1a;孙玉昌&#xff0c;昵称【一一哥】&#xff0c;另外【壹壹哥】也是我哦 千锋教育高级教研员、CSDN博客专家、万粉博主、阿里云专家博主、掘金优质作者 前言 在上一篇文章中&#xff0c;壹哥给大家介绍了面向对象和面向过程的概念&#xff0c;并介绍了两者的区…

【MySQL】数据库的基本操作三:增删改查进阶

目录 &#x1f31f;一、数据库约束 &#x1f308;1、Null约束&#xff1a;创建表时&#xff0c;可以指定某列不能为空。 &#x1f308;2、Unique约束&#xff1a;唯一约束 &#x1f308;3、Default约束&#xff1a;默认值约束 &#x1f308;4、Primary Key&#xff1a;主键…

@RefreshScope 动态刷新机制

前言 一般在项目中&#xff0c;我们集成Nacos做统一配置管理&#xff0c;同时配置支持动态刷新&#xff0c;项目中都会用到RefreshScope注解&#xff0c;这里和大家一起看看RefreshScope实现动态刷新的原理。 Scope注解 RefreshScope 能实现动态刷新全仰仗着Scope 这个注解&…

Matlab进阶绘图第19期—三角气泡热图

三角气泡热图&#xff0c;顾名思义&#xff0c;就是仅保留气泡热图数据矩阵的上三角或下三角部分。 三角气泡热图简单明了&#xff0c;通过不同颜色、不同大小的圆形表示数据的大小&#xff0c;可以更加直观地对矩阵数据进行可视化表达。 本文使用自制的tribubbleheatmap小工…

LSF/MM/BPF Summit 2023

5月8号&#xff0c;今年度的Linux Storage, Filesystem, Memory Management & BPF Summit已经拉开帷幕&#xff0c;Linux存储、文件系统、内存管理以及BPF领域的年度峰会又一次到来。此次峰会聚集了Linux最重要的开发专家以及内核子系统维护者&#xff0c;以规划和探索改进…

Arcgis Server/GeoServer服务启动后内存使用高,系统卡

说明 ArcGIS Server和geoserver本质上都是Tomcat服务&#xff0c;所以只需要设置Tomcat最大堆大小和最大内存大小就可以。此方法通用与Tomcat自身配置。 配置文件位置 一.Tomcat 安装目录/bin 二.ArcGIS Server .\ArcGIS\Server\framework\runtime\tomcat\bin 三.Geoserver …

【代码随想录】刷题Day22

1.二叉搜索树的公共祖先 235. 二叉搜索树的最近公共祖先 不同于普通二叉树&#xff0c;二叉搜索树得益于其顺序结构&#xff0c;其公共祖先的查找也有迹可循。自顶向下递归遍历&#xff0c;只要一个节点的val夹在p和q之间&#xff0c;那么该节点就是最近公共祖先。 1.首先公共…

HTML 中的常用标签用法

目录 1.基本结构 2.注释标签 3.标题标签 4.换行标签 5.格式化标签 6.图片标签 7.超链接标签 8.表格标签 合并单元格 9.列表标签 10.表单标签 form标签 input标签 补充 无语义标签 总 HTML是一种超文本标记语言,在网站上看到的信息都是它实现的.(是由标签所构…

RK3588平台开发系列讲解(内存篇)Linux 伙伴系统数据结构

平台内核版本安卓版本RK3588Linux 5.10Android 12文章目录 一、 页二、区三、内存节点沉淀、分享、成长,让自己和他人都能有所收获!😄 📢Linux 系统中,用来管理物理内存页面的伙伴系统,以及负责分配比页更小的内存对象的 SLAB 分配器了。 本篇将介绍伙伴系统相关数据结…

M304A_S905L3-B_5621无线蓝牙_当贝纯净桌面-线刷固件包

M304A_S905L3-B_5621无线蓝牙_当贝纯净桌面-线刷固件包 特点&#xff1a; 1、适用于对应型号的电视盒子刷机&#xff1b; 2、开放原厂固件屏蔽的市场安装和u盘安装apk&#xff1b; 3、修改dns&#xff0c;三网通用&#xff1b; 4、大量精简内置的没用的软件&#xff0c;运…

springboot第19集:权限

article 文章表sys_permission 后台权限表sys_role 后台角色表sys_role_permission 角色-权限关联表sys_user 用户表sys_user_role 用户-角色关联表 image.png image.png sys_user_role id user_id(用户id) role_id(角色id) sys_role id role_name(角色名) create_time(创建时间…

决策树生成剪枝算法原理

决策树生成算法 首先明确信息熵 信息增益的概念 信息增益表示得知特征X信息是的类Y的信息不确定性减少的程度 H(D) 经验熵表示对数据D进行分类的不确定性 H(D|A)经验条件熵表示对特征A给定条件下对数据集D进行分类的不确定性&#xff08;显然这个值越小越好 那么g(D,A)信息…

基于粒子群优化的中文文本分类

基本思路&#xff1a; 方法&#xff1a;使用优化算法&#xff08;如粒子群&#xff09;优化支持向量机SVM&#xff1b; 本文所使用的应用背景&#xff1a;中文文本分类&#xff08;同时可以应用到其他背景领域&#xff0c;如&#xff09; 应用背景&#xff08;元启发式算法优…

(学习日记)2023.5.9

写在前面&#xff1a; 由于时间的不足与学习的碎片化&#xff0c;写博客变得有些奢侈。 但是对于记录学习&#xff08;忘了以后能快速复习&#xff09;的渴望一天天变得强烈。 既然如此 不如以天为单位&#xff0c;以时间为顺序&#xff0c;仅仅将博客当做一个知识学习的目录&a…