请问一个判断时间重复的算法

ganju 2009-11-08 04:58:42

问题是这样的:有N条记录,每条记录里面包含一个开始时间段和一个结束时间段,
例:
序号开始时间结束时间时间差(小时) 时间差(分钟) 最后结果
1 8:00 10:00 2 0 4小时10分/4小时
2 8:10 9:10 1 00 4小时10分/4小时
3 09:00 10:`10 1 10 4小时10分/4小时
4 09:00 11:50 2 50 2小时50分
5 12:00 13:00 1 0 1小时
6 14:00 16:00 2 0 2小时
7 15:00 16:00 1 0 1小时/4小时

第1,2,3,4是重复的时间.
现在的要求是要找出重复的时间,然后将一个时间差最大的值上面的例子是第4条,然后把结果填上去直接是时间差的结果,
其他时间全部直接累加然后除以4小时作为结果. 其他如果不重复的直接是时间差作为结果就可以了,如第5条.
第6和7是重复的时间.
请问一下怎样找出这些重复时间呢,有没有比较好的算法?谢谢

...全文

97 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

Kshatriya 2011-09-16

打赏
举报

回复

select count(1), 结束时间
from table
group by 结束时间
having count(1)>1

SQL77 2009-11-08

打赏
举报

回复

6 14:00 16:00 2 0 2小时
7 15:00 16:00 1 0 1小时/4小时

这两条才重复吧

lzsh0622 2009-11-08

打赏
举报

回复

重复时间是怎么定义的?　你的描述和例子好象不一致．

判断多个时间段是否重复(有交集)

选定24小时内任意时间，比较选定几组时间是否有重叠部分 1.首先把时间 0-24 看作一条X轴2.把第一组数据分别跟其他组数据对比（两两对比）3.判断两组数据重叠情况有四种，如下图 4.判断两组数据不重叠情况有两种 5.判断不重叠会简单很多，封装成函数。 6.以上把 ‘08:00’ 转换为数字对比，如果是日期格式2022-10-11 16:00 ，或者觉得分割太麻烦，可以把时间转换为时间戳对比7.循环比较

我们在度量一个程序（或者一个算法）执行时间的两种方法第一种最简单，我们直接在分别运行需要比较的算法计算个需要的时间然后进行比较当然这种解决方式也是存在问题的：一是要想对设计的算法的运行性能进行评测，需要实际运行该程序；二是所得到的时间统计量依赖于计算机的硬件、软件等环境因素，这种方式要在同一台计算机的相同状态下运行，才能比较哪一种算法效率更高第二种通过分析某个算法的时间复杂度来判断哪一个算法更优我们在学习时间复杂度前需要了解时间频度的概念时间频度一个算法花费的时间于算法中语句执行次数成正比，

vue判断多个时间是否重复且当前已选时间是否铺满24小时 //首先将获取到的时间区间转换为秒数并存为一个新的数组 let timeArr = [] //循环获取到的时间区间并调用转换秒数的方法获得时间区间的秒数数组 for(let i = 0;i<this.timeList.length;i++){ timeArr.push([this.getTimeSecond(this.timeList[i].period.start),this.getTimeSecond(this.ruleList[i].p

C#判断时间段是否重复 public bool IsIn(DateTime StartTime1, DateTime EndTime1, DateTime StartTime, DateTime EndTime) { DateTime start1 = (StartTime1); DateTime end1 = (EndTime1); DateTime start2 = (StartTime);

分析与设计

13,190

社区成员

5,761

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章