一个日期重叠的算法-CSDN论坛

CSDN论坛 > Java > Java SE

一个日期重叠的算法 [问题点数：20分，结帖人michaellufhl]

一键查看最优答案

确认一键查看最优答案？

本功能为VIP专享，开通VIP获取答案速率将提升10倍哦！

取消

开通vip会员

⋅JUnit4之隐藏特性"曝光" ⋅JUnit4框架代码解析 ⋅●您认为什么样的代码看上去很专业？ 更多帖子 关注私信空间博客 michaellufhl 本版专家分：3860 结帖率 85.29%: 如果有一组时间段，譬如说：

2001/1/1~2001/1/5
2006/5/6~2007/1/1
2002/1/1~2003/1/5
2002/5/6~2007/1/1
。。。。

要求算出有时间重叠的纪录，譬如说最后那2条就有时间重叠。
当然，我可以最简单的这样算：第1条和2,3,4...比，然后第2条和3,4...

除此之外，有没效率更高的算法呢？

0 2010-02-26 20:46:33

回复数 7 只看楼主引用举报楼主

⋅android进程被杀问题 ⋅Webview 问题//// ⋅android opengle es 学习资料共享 更多帖子 关注私信空间博客 梦_枫 本版专家分：6689: 期待更好的办法。。。。。。。。

0 2010-02-27 08:12:37

只看TA 引用举报 #1 得分 0

⋅产生式推导的优化问题，有难度 ⋅一个优化算法，有难度 更多帖子 关注私信空间博客 canoe982 本版专家分：266: 如果时间段的条数不是很多，且相对固定，也就是说修改操作较少的话，觉得可以考虑将所有时间点编号、排序，再作比较，应该可以比较简单、快速。

0 2010-02-27 08:26:19

只看TA 引用举报 #2 得分 0

ivfangwang_long 本版专家分：162: 学习了~~~~~~~~~~~~~~~~

0 2010-02-27 08:52:11

只看TA 引用举报 #3 得分 0

siple 本版专家分：1: 学习一下，有没有更好的方法

0 2010-02-27 09:24:10

只看TA 引用举报 #4 得分 0

⋅svn检出项目无法编译通过xmpp

⋅maven 问题

⋅myeclipse官网可以访问？

更多帖子

关注私信空间博客

qqcrazyboy

本版专家分：2294

GitHub 绑定GitHub第三方账户获取: 可以拆分字符串！
lz可以在百度上找一些排序的方法，用排序的思想来解决！

0 2010-02-27 11:17:02

只看TA 引用举报 #5 得分 6

⋅请教一下，Java Servlet可以作为面向公众的APP应用的接口吗？ ⋅请教Tomcat或Mysql配置上的性能调优 ⋅请教如何合并两张表相同数据，不同数据分别展示 更多帖子 关注私信空间博客 fsh2008 本版专家分：1479: 我之前做过一个类似的项目，但是这个判断时间重叠的代码不是我写的，当时我只写了在一组时间段中增加一个时间段的方法。

如果我来设计这个，我会先把StartDate和EndDate分别升序排序，然后依次比较第k条的EndDate和第k+1条的StartDate。如果第k条的EndDate比第k+1条的StartDate大，那么说明这两个时间段没有重叠部分，反之，从第k+1条的StartDate到第k条的EndDate这一段是重叠的时间。

期待高手解答更好的方法...

0 2010-02-27 11:28:23

只看TA 引用举报 #6 得分 7

⋅想家，想亲人 ⋅又是个周末了，祝大家周末愉快。。。 ⋅迷失 更多帖子 关注私信空间博客 wenzheng38 本版专家分：1570: 就是计算数据区间[Ai,Bi]重叠的问题
这是编程之美中的一道题，先按照Ai的大小从小到大的排序，然后遍历Bi
你可以查查"区间重合判断"

0 2010-02-28 10:57:32

只看TA 引用举报 #7 得分 7

收藏帖子