区间重合算法
True
无标题 (3)
一、背景
    在一次业务开发中,发现有一种数据,每天都会有一个值,不论是否是节假日。由于这个值的变化频率比较低,导致会有连续的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;否则不重叠。

   




--------------------- 
作者:romandion 
来源:CSDN 
原文:https://blog.csdn.net/romandion/article/details/8910458 
版权声明:本文为博主原创文章,转载请附上博文链接!
拷贝数组
True