区间重叠判断算法
来源:互联网 发布:什么软件合成视频 编辑:程序博客网 时间:2024/05/16 16:18
一、背景
在一次业务开发中,发现有一种数据,每天都会有一个值,不论是否是节假日。由于这个值的变化频率比较低,导致会有连续的N个日期,值是相同的。于是,就想将这些值合并。比如原来的结构是二元组DATA(Value , Date),合并成三元组DATA(Value , BeginDate , EndDate)。
合并完原始数据后,生成三元组DATA1,还要和已经存在的三元组DATA2合并。于是就产生一个需求,如何判断日期区间DATE1[BeginDate , EndDate]和DATE2[BeginDate , EndDate]是重叠的。
二、命题
假设存在两个区间A[A1 , A2] , B[B1 , B2],如何判断区间A和B存在重叠,重叠的长度多少。
三、算法
1、Begin = Max(A1 , B1) ;
2、End = Min(A2 , B2) ;
3、Len = End - Begin
如果Len >= 0,那么区间AB重叠,重叠部分为Len;否则不重叠。
0 0
- 区间重叠判断算法
- 区间重叠判断算法
- (算法)判断两个区间是否重叠
- 区间重叠的判断
- 算法练习:重叠区间个数
- 重叠区间个数(算法)
- 区间树上的重叠区间查找算法
- 区间树上的重叠区间查找算法
- 判断俩个区间定时器是否重叠
- 【算法】求两个区间的重叠长度
- 区间树中区间重叠检测算法正确性的证明
- 区间重叠
- 时间区间重叠判断&union&jxl合并单元格
- js/java判断两个区间是否存在重叠交叉
- 判断两个时间段是否重叠的算法
- 判断两个时间段是否重叠的算法
- 计算两个整数区间是否重叠的算法函数
- 每天一到算法题--重叠区间大小
- asp.net学习笔记
- msxml3.dll 错误'800c0005' 系统未找到指定的资源错误
- QT信号与槽的机制详解
- 对 Linux 初级、中级、高级用户非常有用的 60 个命令(转)
- cocos2dx创造精灵的五种方法(包括使用图片名获取图片)
- 区间重叠判断算法
- 日历之准备工作1
- Eclipse导入cocos2dHellocpp参考文章
- 分享php中四种webservice实现的简单架构方法及实例
- libevent 中bufferevent_setcb 之writecb 使用
- 反向ajax-dwr
- 【cocos2dx-3.2】Tile Map
- JQ 导出easyui中datagrid中的数据到excel表格中
- ORACLE SQL脚本