![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
记录、分享常用算法
jerry_dyy
愿做一个极客
展开
-
时间冲突算法
入参: Date startTime:开始时间 Date endTime:结束时间 List<Pair<Date,Date>> timePairs:时间段列表 出参: boolean b:true:会发生时间重合,false:不会发生时间重合 算法简介: 将 从startTime到endTime的时间段 插入到 timePairs这个时间段列表中,校验是否会发生冲突。 public static boolean validateDurationConfl原创 2022-03-16 09:49:11 · 1329 阅读 · 2 评论 -
时间段差集算法
入参: Timestamp startTime:开始时间 Timestamp endTime:结束时间 List<Pair<Timestamp,Timestamp>> timePairs::时间段列表,由多个pair组成,一个pair就是一个时间段,pair.key:某个时间段的开始时间,pair.value:某个时间段的结束时间 出参: List<Pair<Timestamp,Timestamp>> pairs:从startTime到endTime的原创 2022-03-15 17:32:20 · 1049 阅读 · 0 评论