社区
Java SE
帖子详情
一个日期重叠的算法
michaellufhl
2010-02-26 08:46:33
如果有一组时间段,譬如说:
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...
除此之外,有没效率更高的算法呢?
...全文
281
7
打赏
收藏
一个日期重叠的算法
如果有一组时间段,譬如说: 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... 除此之外,有没效率更高的算法呢?
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
wenzheng38
2010-02-28
打赏
举报
回复
就是计算数据区间[Ai,Bi]重叠的问题
这是编程之美中的一道题,先按照Ai的大小从小到大的排序,然后遍历Bi
你可以查查"区间重合判断"
fsh2008
2010-02-27
打赏
举报
回复
我之前做过一个类似的项目,但是这个判断时间重叠的代码不是我写的,当时我只写了在一组时间段中增加一个时间段的方法。
如果我来设计这个,我会先把StartDate和EndDate分别升序排序,然后依次比较第k条的EndDate和第k+1条的StartDate。如果第k条的EndDate比第k+1条的StartDate大,那么说明这两个时间段没有重叠部分,反之,从第k+1条的StartDate到第k条的EndDate这一段是重叠的时间。
期待高手解答更好的方法...
智鹿软件
2010-02-27
打赏
举报
回复
可以拆分字符串!
lz可以在百度上找一些排序的方法,用排序的思想来解决!
siple
2010-02-27
打赏
举报
回复
学习一下,有没有更好的方法
ivfangwang_long
2010-02-27
打赏
举报
回复
学习了~~~~~~~~~~~~~~~~
canoe982
2010-02-27
打赏
举报
回复
如果时间段的条数不是很多,且相对固定,也就是说修改操作较少的话,觉得可以考虑将所有时间点编号、排序,再作比较,应该可以比较简单、快速。
梦_枫
2010-02-27
打赏
举报
回复
期待更好的办法。。。。。。。。
Java节假日
算法
(免费)
首先,DateToDate 类中有
一个
静态方法 getContainVacation,该方法的作用是计算在给定的
日期
范围内包含假期的天数。如果在这个
日期
范围内不包含假期,则返回 0。这个方法的实现过程是通过遍历假期列表,检查每个假期...
表单校验时间段
重叠
问题
有个统计时段的字段,需排除选择的时间范围不能与已有时间段
重叠
通过改进的多目标量子行为粒子群优化
算法
进行
重叠
社区检测
标题所述的知识点为“通过改进的多目标量子行为粒子群优化...综合来看,本文所介绍的研究工作对于理解复杂网络中
重叠
社区结构的检测具有重要的理论和实际意义,为该领域内的研究者提供了
一个
新的
算法
工具和解决方案。
java 判断
日期
重叠
_atitit.判断时间
重叠
方法总结javac++c#.netjsphp
重叠
算法
实际上就是
日期
集合跟个时间集合的的交集(乘法
算法
) 1 3. 代码--- 1 4. 最终生成的sql 3 5. 参考 5 1. 判断时间
重叠
具体流程思路 先判断
日期
重叠
,在判断时atitit.判断时间
重叠
方法总结 java c++ c#.net ...
java 多个
日期
重叠
_结合
重叠
日期
范围 – Java
其次,我假设你有
一个
任务构造函数.所以我使用了以下Task对象:static class Task {LocalDate start;LocalDate end;Set actionItems;public Task(LocalDate start, LocalDate end,Collection actionItems) {th...
Java SE
62,634
社区成员
307,269
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章