草庐IT

java - 在一组日期中查找时间空间

coder 2024-03-08 原文

我带着一个问题来到这里，我想分享一下，我希望任何人都可以帮助我解决这个问题。我会尽可能清楚地描述问题。问题如下。

我有一个 java 程序，有一个接收一组日期的方法 (java.util.Date)。

| start    end  |
| date1    date1|
<--------------->
|       | start        end  |     |                   |
|       | date2        date2|     |                   |
|       <------------------->     |                   |
|                                 | start        end  |
|                                 | date3        date3|
|                                 <------------------->

在上面的示例中，我们有三个日期，前两个日期相交，但开始日期 3 在结束日期 2 之后。对于我的业务规则，这是一个时间空间。

现在考虑下一个场景。

| start    end  |
| date1    date1|
<--------------->
|       | start        end  |     |                   |
|       | date2        date2|     |                   |
|       <------------------->     |                   |
|                                 | start        end  |
|                                 | date3        date3|
|                                 <------------------->   
|  |                                                      |
|  | start                                           end  |
|  | date4                                           date4|
|  <------------------------------------------------------>

在这种情况下，即使 end-date2 和 start-date3 之间有一个时间空间，也认为它不存在时间空间，因为 start-date4 和 end-date4 之间的时间覆盖了这个空间.

如果有一个或多个时间空间，我想检索 true，否则我将返回 false。

我尝试过的唯一方法是循环每个开始/结束关系，比较结束日期​​ 1 与开始日期 2 与开始日期 3 等等……这不是我想要应用的。

如果有其他想法，欢迎大家提出。如果您需要更多信息，我会添加。谢谢。

最佳答案

这个问题有一个非常简单的算法。

  1. 创建一个起始值数组和一个单独的结束值数组。
  2. 对两个数组进行排序(独立)。

  3. 将 InRange 设置为 0。现在按合并顺序扫描两个数组；确保如果值相同，则在起始值之前使用相同的值执行所有结束值。对于扫描中的每个值:

    一个。如果它来自结束值数组:递减 InRange。如果 InRange 现在为 0，则您已找到“时间空间”的起点。

    如果它来自起始值数组:如果 InRange 为 0，则您已找到“时间空间”的结束。无论如何，增加 InRange。

上述算法是为半开区间设计的，其中最终值实际上不包含在区间中。对于日期，您应该假装开始日期实际上是该日期之前的午夜，而结束日期实际上是该日期之后的午夜(因此它与第二天的开始日期相同)。这会影响您按顺序扫描合并数组的方式。如果在您的问题中，日期范围包含，您只需将每个结束日期加 1。

为了清楚起见，在您的第二个示例中，两个数组将是:

  1. 开始日期 1、开始日期 4、开始日期 2、开始日期 3
  2. 结束日期 1、结束日期 2、结束日期 3、结束日期 4

第3步的处理顺序为:

  • 开始日期 1、开始日期 4、开始日期 2、结束日期 1、开始日期 3、结束日期 3、结束日期 4。

您实际上不必创建两个单独的排序数组。您可以对单个数组中的所有端点(作为端点)进行排序，在其中将每个数据标记为开始或结束。 (理想情况下，对于同一个 X，您希望确保结束 X 在开始 X 之前。否则，该算法偶尔会产生零长度的“时间空间”范围，您必须忽略它。)

关于java - 在一组日期中查找时间空间，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/34348164/

期中javadatesectionstartalgorithmsorting

有关java - 在一组日期中查找时间空间的更多相关文章

  1. java - 等价于 Java 中的 Ruby Hash - 2

    我真的很习惯使用Ruby编写以下代码:my_hash={}my_hash['test']=1Java中对应的数据结构是什么？ 最佳答案 HashMapmap=newHashMap();map.put("test",1);我假设？ 关于java-等价于Java中的RubyHash，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.com/questions/22737685/

  2. ruby-on-rails - Ruby 检查日期时间是否为 iso8601 并保存 - 2

    我需要检查DateTime是否采用有效的ISO8601格式。喜欢:#iso8601?我检查了ruby​​是否有特定方法，但没有找到。目前我正在使用date.iso8601==date来检查这个。有什么好的方法吗？编辑解释我的环境，并改变问题的范围。因此，我的项目将使用jsapiFullCalendar，这就是我需要iso8601字符串格式的原因。我想知道更好或正确的方法是什么，以正确的格式将日期保存在数据库中，或者让ActiveRecord完成它们的工作并在我需要时间信息时对其进行操作。 最佳答案 我不太明白你的问题。我假设您想检查

  3. ruby - 当使用::指定模块时，为什么 Ruby 不在更高范围内查找类？ - 2

    我刚刚被困在这个问题上一段时间了。以这个基地为例:moduleTopclassTestendmoduleFooendend稍后，我可以通过这样做在Foo中定义扩展Test的类:moduleTopmoduleFooclassSomeTest但是，如果我尝试通过使用::指定模块来最小化缩进:moduleTop::FooclassFailure这失败了:NameError:uninitializedconstantTop::Foo::Test这是一个错误，还是仅仅是Ruby解析变量名的方式的逻辑结果？ 最佳答案 Isthisabug,or

  4. ruby-on-rails - 将 Ruby 中的日期/时间格式化为 YYYY-MM-DD HH :MM:SS - 2

    这个问题在这里已经有了答案:Railsformattingdate(4个答案)关闭4年前。我想格式化Time.Now函数以显示YYYY-MM-DDHH:MM:SS而不是:“2018-03-0909:47:19+0000”该函数需要放在时间中.现在功能。require‘roo’require‘roo-xls’require‘byebug’file_name=ARGV.first||“Template.xlsx”excel_file=Roo::Spreadsheet.open(“./#{file_name}“,extension::xlsx)xml=Nokogiri::XML::Build

  5. ruby - 查找字符串中的内容类型(数字、日期、时间、字符串等) - 2

    我正在尝试解析一个CSV文件并使用SQL命令自动为其创建一个表。CSV中的第一行给出了列标题。但我需要推断每个列的类型。Ruby中是否有任何函数可以找到每个字段中内容的类型。例如，CSV行:"12012","Test","1233.22","12:21:22","10/10/2009"应该产生像这样的类型['integer','string','float','time','date']谢谢! 最佳答案 require'time'defto_something(str)if(num=Integer(str)rescueFloat(s

  6. java - 从 JRuby 调用 Java 类的问题 - 2

    我正在尝试使用boilerpipe来自JRuby。我看过guide从JRuby调用Java，并成功地将它与另一个Java包一起使用，但无法弄清楚为什么同样的东西不能用于boilerpipe。我正在尝试基本上从JRuby中执行与此Java等效的操作:URLurl=newURL("http://www.example.com/some-location/index.html");Stringtext=ArticleExtractor.INSTANCE.getText(url);在JRuby中试过这个:require'java'url=java.net.URL.new("http://www

  7. java - 我的模型类或其他类中应该有逻辑吗 - 2

    我只想对我一直在思考的这个问题有其他意见，例如我有classuser_controller和classuserclassUserattr_accessor:name,:usernameendclassUserController//dosomethingaboutanythingaboutusersend问题是我的User类中是否应该有逻辑user=User.newuser.do_something(user1)oritshouldbeuser_controller=UserController.newuser_controller.do_something(user1,user2)我

  8. java - 什么相当于 ruby​​ 的 rack 或 python 的 Java wsgi？ - 2

    什么是ruby​​的rack或python的Java的wsgi？还有一个路由库。 最佳答案 来自Python标准PEP333:Bycontrast,althoughJavahasjustasmanywebapplicationframeworksavailable,Java's"servlet"APImakesitpossibleforapplicationswrittenwithanyJavawebapplicationframeworktoruninanywebserverthatsupportstheservletAPI.ht

  9. Observability：从零开始创建 Java 微服务并监控它 （二） - 2

    这篇文章是继上一篇文章“Observability：从零开始创建Java微服务并监控它（一）”的续篇。在上一篇文章中，我们讲述了如何创建一个Javaweb应用，并使用Filebeat来收集应用所生成的日志。在今天的文章中，我来详述如何收集应用的指标，使用APM来监控应用并监督web服务的在线情况。源码可以在地址 https://github.com/liu-xiao-guo/java_observability 进行下载。摄入指标指标被视为可以随时更改的时间点值。当前请求的数量可以改变任何毫秒。你可能有1000个请求的峰值，然后一切都回到一个请求。这也意味着这些指标可能不准确，你还想提取最小/

  10. 【Java 面试合集】HashMap中为什么引入红黑树，而不是AVL树呢 - 2

    HashMap中为什么引入红黑树，而不是AVL树呢1.概述开始学习这个知识点之前我们需要知道，在JDK1.8以及之前，针对HashMap有什么不同。JDK1.7的时候，HashMap的底层实现是数组+链表JDK1.8的时候，HashMap的底层实现是数组+链表+红黑树我们要思考一个问题，为什么要从链表转为红黑树呢。首先先让我们了解下链表有什么不好？？？2.链表上述的截图其实就是链表的结构，我们来看下链表的增删改查的时间复杂度增：因为链表不是线性结构，所以每次添加的时候，只需要移动一个节点，所以可以理解为复杂度是N(1)删：算法时间复杂度跟增保持一致查：既然是非线性结构，所以查询某一个节点的时候

随机推荐