什么是查询列表的最佳方法date intervals
重叠的时间间隔,赋予粒度到第二(甚至毫秒)?
从关于重叠整数间隔等问题作出详尽的清单,我指着间隔树 。 看完之后,我修改这个实现 ,它处理整数间隔的日期。
他的搜索实现从起始搜索间隔结束搜索间隔循环,从左侧节点或右节点适当递归追加。 如果你的时间间隔接近整数这个伟大的工程(或者,如果你的日期间隔有粒度到小时和全天之间)。
我简单地(经由int转换为秒(决定循环在开始搜索日期(转换为秒)到结束搜索间隔time - epoch
)),在3600,用于搜索在1小时的时间间隔的循环过程的结果的哪个。 转换为毫秒,一个小时的循环将是360万!
当重叠与粒度日期的时间间隔为第二或毫秒搜索,什么是使用适当的算法数据结构? 有没有落实间隔树比遍历每秒更好的办法?