CN112860762A - 用于检测时间段重叠的方法和装置 - Google Patents

Abstract

本公开公开了用于检测时间段重叠的方法、装置、设备、存储介质、计算机程序产品，涉及云计算技术领域，尤其涉及云平台领域和云服务领域。具体实现方案为：获取待检测的时间段集合，其中，时间段集合中每个时间段包括一对起始时间和结束时间；将时间段集合中每个时间段的起始时间和结束时间分别转换成一对起始时间戳和结束时间戳；将所有的起始时间戳和结束时间戳加入队列；将队列中的所有的起始时间戳和结束时间戳进行排序；对于时间段集合中每个时间段，若队列中该时间段对应的起始时间戳的位置和结束时间戳的位置不相邻，则检测出该时间段与其它时间段重叠。该实施方式能够快速判断时间段是否重叠。

Description

用于检测时间段重叠的方法和装置

技术领域

本公开涉及云计算技术领域，尤其涉及云平台领域和云服务领域。

背景技术

时间段重叠，是指给定两个时间段，有一部分时间是相同的，例如：{2020年5月10日11点，2020年5月15日18点}和{2020年5月7日11点，2020年5月12日18点}是重叠的，{2020年5月10日11点，2020年5月15日18点}和{2020年5月1日11点，2020年5月2日18点}是不重叠的。

在应用软件开发中，经常会出现业务逻辑需要判断多个时间段是否重叠的场景，如：(1)发放商品优惠券时，同一个商品的多张优惠券有效期不允许重叠；(2)用户购买会员时，会员有效期不允许重叠；(3)用户购买火车票时，火车票的行驶时间不允许重叠等。所谓的“优惠券有效期”、“会员有效期”、“火车票行驶时间”本质上是“时间段”，即一个“起始时间”和一个“结束时间”的组合。

在以上场景中，如果存在大量时间段需要判断是否重叠，可能会耗费大量的时间，导致应用软件的用户体验受损，例如：用户批量购买会员时，点击确认按钮，应用程序因为判断时间段合法性花费了大量时间，让用户有一种系统卡死的感觉。

发明内容

本公开提供了一种用于检测时间段重叠的方法、装置、设备、存储介质和计算机程序产品。

根据本公开的第一方面，提供了一种用于检测时间段重叠的方法，包括：获取待检测的时间段集合，其中，所述时间段集合中每个时间段包括一对起始时间和结束时间；将所述时间段集合中每个时间段的起始时间和结束时间分别转换成一对起始时间戳和结束时间戳；将所有的起始时间戳和结束时间戳加入队列；将所述队列中的所有的起始时间戳和结束时间戳进行排序；对于所述时间段集合中每个时间段，若所述队列中该时间段对应的起始时间戳的位置和结束时间戳的位置不相邻，则检测出该时间段与其它时间段重叠。

根据本公开的第二方面，提供了一种用于检测时间段重叠的装置，包括：获取单元，被配置成获取待检测的时间段集合，其中，所述时间段集合中每个时间段包括一对起始时间和结束时间；转换单元，被配置成将所述时间段集合中每个时间段的起始时间和结束时间分别转换成一对起始时间戳和结束时间戳；构建单元，被配置成将所有的起始时间戳和结束时间戳加入队列；排序单元，被配置成将所述队列中的所有的起始时间戳和结束时间戳进行排序；检测单元，被配置成对于所述时间段集合中每个时间段，若所述队列中该时间段对应的起始时间戳的位置和结束时间戳的位置不相邻，则检测出该时间段与其它时间段重叠。

根据本公开的第三方面，提供了一种用于检测时间段重叠的电子设备，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行第一方面中任一项所述的方法。

根据本公开的第四方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行根据第一方面中任一项所述的方法。

根据本公开的第五方面，提供了一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现根据第一方面中任一项所述的方法。

本公开的实施例提供的用于检测时间段重叠的方法和装置，通过将起始时间和结束时间分别转换成起始时间戳和结束时间戳，排序后根据时间戳之间的相邻关系判断时间段是否重叠，不需要两两进行比较，降低了时间复杂度，从而提高了检测速度。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本公开的限定。其中：

图1是本公开的一个实施例可以应用于其中的示例性系统架构图；

图2是根据本公开的用于检测时间段重叠的方法的一个实施例的流程图；

图3a-3e是根据本公开的用于检测时间段重叠的方法的一个应用场景的示意图；

图4是根据本公开的用于检测时间段重叠的方法的又一个实施例的流程图；

图5是根据本公开的用于检测时间段重叠的装置的一个实施例的结构示意图；

图6是用来实现本公开实施例的用于检测时间段重叠的方法的电子设备的框图。

具体实施方式

以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

图1示出了可以应用本公开的用于检测时间段重叠的方法或用于检测时间段重叠的装置的实施例的示例性系统架构100。

如图1所示，系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如网页浏览器应用、购物类应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等。

终端设备101、102、103可以是硬件，也可以是软件。当终端设备101、102、103为硬件时，可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、电子书阅读器、MP3播放器(Moving Picture Experts Group Audio Layer III，动态影像专家压缩标准音频层面3)、MP4(Moving Picture Experts Group Audio Layer IV，动态影像专家压缩标准音频层面4)播放器、膝上型便携计算机和台式计算机等等。当终端设备101、102、103为软件时，可以安装在上述所列举的电子设备中。其可以实现成多个软件或软件模块(例如用来提供分布式服务)，也可以实现成单个软件或软件模块。在此不做具体限定。

服务器105可以是提供各种服务的服务器，例如对终端设备101、102、103提交的时间信息进行时间段重叠检测的后台检测服务器。后台检测服务器可以对接收到的时间段重叠检测请求等数据进行分析等处理，并将处理结果(例如重叠的时间段)反馈给终端设备。

需要说明的是，服务器可以是硬件，也可以是软件。当服务器为硬件时，可以实现成多个服务器组成的分布式服务器集群，也可以实现成单个服务器。当服务器为软件时，可以实现成多个软件或软件模块(例如用来提供分布式服务的多个软件或软件模块)，也可以实现成单个软件或软件模块。在此不做具体限定。服务器也可以为分布式系统的服务器，或者是结合了区块链的服务器。服务器也可以是云服务器，或者是带人工智能技术的智能云计算服务器或智能云主机。

需要说明的是，本公开的实施例所提供的用于检测时间段重叠的方法一般由服务器105执行，相应地，用于检测时间段重叠的装置一般设置于服务器105中。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

继续参考图2，示出了根据本公开的用于检测时间段重叠的方法的一个实施例的流程200。该用于检测时间段重叠的方法，包括以下步骤：

步骤201，获取待检测的时间段集合。

在本实施例中，用于检测时间段重叠的方法的执行主体(例如图1所示的服务器)可以通过有线连接方式或者无线连接方式从用户利用其进行时间段检测的终端接收待检测的时间段集合，其中，时间段集合中每个时间段包括一对起始时间和结束时间。例如：{2020年5月10日11点，2020年5月15日18点}，起始时间为2020年5月10日11点，结束时间为2020年5月15日18点。

可选地，获取到的时间段的格式可能不同，例如，2020年5月15日18点，2020-5-15-18：00，还可能是“每周二早八点至周四晚十点”等周期性的格式。可将获取的时间段转换成统一格式，将周期性的时间段分别列出来，例如，“每周二早八点至周四晚十点”可以转化成2020-5-5 8：00～2020-5-7 22：00，2020-5-12 8：00～2020-5-14 22：00……可根据其它待检测时间段对周期性的时间进行扩展，如果其它时间段最晚也只是2020-5-15，则只需要列出2个周期的时间段即可。

步骤202，将时间段集合中每个时间段的起始时间和结束时间分别转换成一对起始时间戳和结束时间戳。

在本实施例中，在程序中直接比较时间会比较麻烦，可以将时间转换为时间戳(即一个整数)，使用整数大小比较，时间转时间戳是计算机领域常用的做法，因此不再赘述；

大致的转换方式如下：时间戳＝秒+秒(分钟)+秒(小时)+秒(日)+秒(月)+秒(年)；

秒＝秒

秒(分钟)＝60*分钟；

秒(小时)＝60*60*小时；

秒(日)＝60*60*24*日；

秒(月)＝60*60*24*到当前月份的总天数；

秒(年)＝60*60*24*(365或366)*(年-1970)；

如：1995年5月21日21点23分31秒和2020-12-10 15:56:15较难直接比较，转为时间戳831959807和1607586975后可直接按照整数进行大小比较。

将所有时间段的起始时间、结束时间都转化为起始时间戳、结束时间戳，如图3a所示。

步骤203，将所有的起始时间戳和结束时间戳加入队列。

在本实施例中，将所有时间段的起始时间戳、结束时间戳都加入一个队列，队列中的元素为：时间段1起始时间戳、时间段1结束时间戳、时间段2起始时间戳、时间段2结束时间戳、时间段3起始时间戳、时间段3结束时间戳……，如图3b所示。

步骤204，将队列中的所有的起始时间戳和结束时间戳进行排序。

在本实施例中，对队列中的时间戳进行排序，可使用各种排序算法。例如冒泡排序算法、选择排序、插入排序、快速排序算法等，这些算法是计算机领域中经典排序算法，不在此赘述，排序结果如图3c所示。排序可按时间戳由大到小的顺序排，也可按时间戳由小到大的顺序排。

步骤205，对于时间段集合中每个时间段，若队列中该时间段对应的起始时间戳的位置和结束时间戳的位置不相邻，则检测出该时间段与其它时间段重叠。

在本实施例中，排序后如果某时间段对应的起始时间戳的位置和结束时间戳的位置不相邻，则说明有其它时间段的起始时间戳或结束时间戳插入其中，也即该时间段与其它时间段重叠。可直接检测时间戳在内存中的存储地址是否相邻，也可采用其它方法检测。

本公开的上述实施例提供的方法，该方法时间复杂度为O(N*log(N))，空间复杂度为O(N)，利用空间换时间的思路降低了计算时间，且数据量越大越明显，例如：数据量扩大100倍，常规方法的计算时间会扩大O(N²)倍(即10000倍)，而当前方法会扩大O(N*log(N))倍(即200倍)，可见，当数据量扩大100倍时当前方法比传统方法快了500倍。

同时，由于时间戳本身大小较小，且现在的存储设备价格较低，增加的O(N)时间复杂度是完全可以接受的。单个时间戳在计算机中通常占据32位空间，假设存在10000个时间戳使用当前方法进行比较，占据空间的大小为0.04MB,远远达不到目前主流服务器的内存上限大小(通常为32GB\64GB)，因此增加的空间复杂度可忽略不记。

在本实施例的一些可选的实现方式中，该方法还包括：若所述队列中所有时间段对应的起始时间戳的位置和结束时间戳的位置都相邻，则确定出时间段集合中不存在重叠时间段。这种方式不需要两两计算时间段是否重叠，就能很快确定出时间段集合中不存在重叠时间段。通过快速完成时间段检测，从而提升用户体验，降低服务器的处理压力。

在本实施例的一些可选的实现方式中，该方法还包括：对于所述时间段集合中每个时间段，若所述队列中该时间段对应的起始时间戳的位置和结束时间戳的位置不相邻，则将在该时间段对应的起始时间戳的位置和结束时间戳的位置之间出现的时间戳对应的时间段确定为重叠时间段。例如，时间段A的起始时间戳和结束时间戳之间出现了时间段B的起始时间戳、时间段C的结束时间戳、时间段D的起始时间戳和结束时间戳，则说明时段B与时间段A的重叠时间段为时间段B的起始时间～时间段A的结束时间。时段C与时间段A的重叠时间段为时间段A的起始时间～时间段C的结束时间。时段D与时间段A的重叠时间段为时间段D的起始时间～时间段D的结束时间。对于一些应用场景，如果检测出某个时间段重叠即可停止其它时间段的检测。该实施方式不仅能快速检测出出现重叠时间段，还能快速确定出哪些时间段重叠，从而及时提醒用户进行时间调整。例如，在秒杀场景下，能够快速判断出使用的优惠券的日期冲突，能够让用户及时重新选择优惠券，避免因为计算时间过长导致通知用户时间冲突时错过优惠。

在本实施例的一些可选的实现方式中，将所述队列中的所有时间戳进行排序，包括：采用快速排序算法将所述队列中的所有时间戳按预定顺序进行排序。虽然有多种排序算法可以使用，但快速排序算法的速度最快、占用的空间开销也小，最适合用于检测时间段重叠的场景，在通过降低时间复杂度提高了排序速度的同时，减少了空间复杂度，节省了存储空间。

进一步参考图4，其示出了用于检测时间段重叠的方法的又一个实施例的流程400。该用于检测时间段重叠的方法的流程400，包括以下步骤：

步骤401，获取待检测的时间段集合，其中，时间段集合中每个时间段包括一对起始时间和结束时间。

步骤402，将时间段集合中每个时间段的起始时间和结束时间分别转换成一对起始时间戳和结束时间戳。

步骤403，将所有的起始时间戳和结束时间戳加入队列。

步骤404，将队列中的所有的起始时间戳和结束时间戳进行排序。

步骤401-404与步骤201–204基本相同，因此不再赘述。

步骤405，统计排序完的队列中，每个时间戳所处的位置，并保存在一个映射表中。

在本实施例中，统计排序完的队列中，每个时间戳所处的位置，并保存在一个Map结构中，如图3d所示。表左侧为时间戳，右侧为对应的排序位置。可按时间戳从小到大的顺序排序，也可按时间戳从大到小的顺序排序

步骤406，遍历每一个时间段，从映射表中获得当前时间段的起始时间戳、结束时间戳在队列中所处位置，若这两个位置不符合以下要求：|结束时间戳的位置-起始时间戳的位置|＝1，则检测出时间段集合中出现重叠时间段。

在本实施例中，遍历每一个时间段，从Map中获得当前时间段的起始时间戳、结束时间戳在队列中所处位置，确认这两个位置是否符合以下要求：如果队列是按时间戳从小到大的顺序排序，则要求：结束时间戳位置-起始时间戳位置＝1，如图3e所示。如果队列是按时间戳从大到小的顺序排序，则要求：起始时间戳位置-结束时间戳位置＝1。如果所有的时间段都符合该要求，则认为没有时间段发生重叠，反之，认为存在时间段发生重叠。

该方法中，步骤401、402、403、405的时间复杂度为O(N)，步骤404的时间复杂度为O(N*log(N)),因此整体时间复杂度为O(N*log(N))。该方法使用了一个列表、一个Map作为辅助结构，空间复杂度为O(N)。通过Map可以加快判别位置是否相邻的速度，以空间换时间的思路降低了计算时间、提高了计算速度。

进一步参考图5，作为对上述各图所示方法的实现，本公开提供了一种用于检测时间段重叠的装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。

如图5所示，本实施例的用于检测时间段重叠的装置500包括：获取单元501、转换单元502、构建单元503、排序单元504和检测单元505。其中，获取单元501，被配置成获取待检测的时间段集合，其中，时间段集合中每个时间段包括一对起始时间和结束时间；转换单元502，被配置成将时间段集合中每个时间段的起始时间和结束时间分别转换成一对起始时间戳和结束时间戳；构建单元503，被配置成将所有的起始时间戳和结束时间戳加入队列；排序单元504，被配置成将队列中的所有的起始时间戳和结束时间戳进行排序；检测单元505，被配置成对于时间段集合中每个时间段，若队列中该时间段对应的起始时间戳的位置和结束时间戳的位置不相邻，则检测出该时间段与其它时间段重叠。

在本实施例中，用于检测时间段重叠的装置500的获取单元501、转换单元502、构建单元503、排序单元504和检测单元505的具体处理可以参考图2对应实施例中的步骤201、步骤202、步骤203、步骤204、步骤205。

在本实施例的一些可选的实现方式中，检测单元505进一步被配置成：统计排序完的队列中，每个时间戳所处的位置，并保存在一个映射表中；遍历每一个时间段，从映射表中获得当前时间段的起始时间戳、结束时间戳在队列中所处位置，若这两个位置不符合以下要求：|结束时间戳的位置-起始时间戳的位置|＝1，则检测出时间段集合中出现重叠时间段。

在本实施例的一些可选的实现方式中，检测单元505进一步被配置成：若队列中所有时间段对应的起始时间戳的位置和结束时间戳的位置都相邻，则确定出时间段集合中不存在重叠时间段。

在本实施例的一些可选的实现方式中，检测单元505进一步被配置成：对于时间段集合中每个时间段，若队列中该时间段对应的起始时间戳的位置和结束时间戳的位置不相邻，则将在该时间段对应的起始时间戳的位置和结束时间戳的位置之间出现的时间戳对应的时间段确定为重叠时间段。

在本实施例的一些可选的实现方式中，排序单元504进一步被配置成：采用快速排序算法将队列中的所有时间戳按预定顺序进行排序。

根据本公开的实施例，本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。

图6示出了可以用来实施本公开的实施例的示例电子设备600的示意性框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。

如图6所示，设备600包括计算单元601，其可以根据存储在只读存储器(ROM)602中的计算机程序或者从存储单元608加载到随机访问存储器(RAM)603中的计算机程序，来执行各种适当的动作和处理。在RAM603中，还可存储设备600操作所需的各种程序和数据。计算单元601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。

设备600中的多个部件连接至I/O接口605，包括：输入单元606，例如键盘、鼠标等；输出单元607，例如各种类型的显示器、扬声器等；存储单元608，例如磁盘、光盘等；以及通信单元609，例如网卡、调制解调器、无线通信收发机等。通信单元609允许设备600通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

计算单元601可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元601的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元601执行上文所描述的各个方法和处理，例如方法用于检测时间段重叠。例如，在一些实施例中，方法用于检测时间段重叠可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元608。在一些实施例中，计算机程序的部分或者全部可以经由ROM 602和/或通信单元609而被载入和/或安装到设备600上。当计算机程序加载到RAM 603并由计算单元601执行时，可以执行上文描述的方法用于检测时间段重叠的一个或多个步骤。备选地，在其他实施例中，计算单元601可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行方法用于检测时间段重叠。

本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以为分布式系统的服务器，或者是结合了区块链的服务器。服务器也可以是云服务器，或者是带人工智能技术的智能云计算服务器或智能云主机。服务器可以为分布式系统的服务器，或者是结合了区块链的服务器。服务器也可以是云服务器，或者是带人工智能技术的智能云计算服务器或智能云主机。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本公开保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等，均应包含在本公开保护范围之内。

Claims (13)

1.一种用于检测时间段重叠的方法，包括：

获取待检测的时间段集合，其中，所述时间段集合中每个时间段包括一对起始时间和结束时间；

将所述时间段集合中每个时间段的起始时间和结束时间分别转换成一对起始时间戳和结束时间戳；

将所有的起始时间戳和结束时间戳加入队列；

将所述队列中的所有的起始时间戳和结束时间戳进行排序；

对于所述时间段集合中每个时间段，若所述队列中该时间段对应的起始时间戳的位置和结束时间戳的位置不相邻，则检测出该时间段与其它时间段重叠。

2.根据权利要求1所述的方法，其中，所述对于所述时间段集合中每个时间段，若所述队列中该时间段对应的起始时间戳和结束时间戳不相邻，则检测出所述时间段集合中出现重叠时间段，包括：

统计排序完的队列中，每个时间戳所处的位置，并保存在一个映射表中；

遍历每一个时间段，从所述映射表中获得当前时间段的起始时间戳、结束时间戳在队列中所处位置，若这两个位置不符合以下要求：|结束时间戳的位置-起始时间戳的位置|＝1，则检测出所述时间段集合中出现重叠时间段。

3.根据权利要求1所述的方法，其中，所述方法还包括：

若所述队列中所有时间段对应的起始时间戳的位置和结束时间戳的位置都相邻，则确定出所述时间段集合中不存在重叠时间段。

4.根据权利要求1所述的方法，其中，所述方法还包括：

对于所述时间段集合中每个时间段，若所述队列中该时间段对应的起始时间戳的位置和结束时间戳的位置不相邻，则将在该时间段对应的起始时间戳的位置和结束时间戳的位置之间出现的时间戳对应的时间段确定为重叠时间段。

5.根据权利要求1所述的方法，其中，所述将所述队列中的所有时间戳进行排序，包括：

采用快速排序算法将所述队列中的所有时间戳按预定顺序进行排序。

6.一种用于检测时间段重叠的装置，包括：

获取单元，被配置成获取待检测的时间段集合，其中，所述时间段集合中每个时间段包括一对起始时间和结束时间；

转换单元，被配置成将所述时间段集合中每个时间段的起始时间和结束时间分别转换成一对起始时间戳和结束时间戳；

构建单元，被配置成将所有的起始时间戳和结束时间戳加入队列；

排序单元，被配置成将所述队列中的所有的起始时间戳和结束时间戳进行排序；

检测单元，被配置成对于所述时间段集合中每个时间段，若所述队列中该时间段对应的起始时间戳的位置和结束时间戳的位置不相邻，则检测出该时间段与其它时间段重叠。

7.根据权利要求6所述的装置，其中，所述检测单元进一步被配置成：

统计排序完的队列中，每个时间戳所处的位置，并保存在一个映射表中；

遍历每一个时间段，从所述映射表中获得当前时间段的起始时间戳、结束时间戳在队列中所处位置，若这两个位置不符合以下要求：|结束时间戳的位置-起始时间戳的位置|＝1，则检测出所述时间段集合中出现重叠时间段。

8.根据权利要求6所述的装置，其中，所述检测单元进一步被配置成：

若所述队列中所有时间段对应的起始时间戳的位置和结束时间戳的位置都相邻，则确定出所述时间段集合中不存在重叠时间段。

9.根据权利要求6所述的装置，其中，所述检测单元进一步被配置成：

对于所述时间段集合中每个时间段，若所述队列中该时间段对应的起始时间戳的位置和结束时间戳的位置不相邻，则将在该时间段对应的起始时间戳的位置和结束时间戳的位置之间出现的时间戳对应的时间段确定为重叠时间段。

10.根据权利要求6所述的装置，其中，所述排序单元进一步被配置成：

采用快速排序算法将所述队列中的所有时间戳按预定顺序进行排序。

11.一种用于检测时间段重叠的电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-5中任一项所述的方法。

12.一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行根据权利要求1-5中任一项所述的方法。

13.一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现根据权利要求1-5中任一项所述的方法。

Images