求算法，三个时间段9:00-12:00,12:00-13:00,13:18:00,插入一个时间段，返回新的时间段。

beyfound 2016-06-13 04:20:17

三个时间段：9:00-12:00 work
12:00-13:00 lunch
13:00-18:00 work
插入任意请假时间段（ startTime - endTime ）absent

求函数，返回从9:00到18:00 每一个时间段及其对应的任务（work,lunch,absent）
如果请假时间段起止时间包含12:00-13:00，则不需要返回lunch时间段。

...全文

149 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

icerule 2016-06-14

打赏
举报

回复

1-1 1-2 1-3 2-2 2-3 3-3 6种情况都判断清楚，就ok了

尼古拉斯-全蛋 2016-06-14

打赏
举报

回复

beyfound 2016-06-13

打赏
举报

回复

哪位大牛给个思路？

家里敷泥呀 2016-06-13

打赏
举报

回复

一、竞赛树概述竞赛树是完全二叉树（或满二叉树）竞赛树可以用数组来表示，而且存储效率最高竞赛树的基本操作是替换最大（或最小）元素。如果有n个元素，这个基本操作的用时为Θ(logn)。虽然也能用堆和左高树来表示也能用近似的时间(O(logn))完成这个操作，但是用来实现可预见的断接操作都不容易当我们需要按指定的方式断开连接时，比如选择最先插入的元素，或选择左端元素（假定每个元素都有一个...

Opt是局部搜索local search的方法，而局部搜索算法是在一组可行解的基础上，在当前解的领域内进行局部搜索产生新的可行解的过程。用在TSP和VRP问题中比较多。常见的有2-opt，3-opt，Or-opt，k-opt算法。可以分为2-opt&k-opt、Or-opt、3-opt三类。其中，2-opt是最基本的，用得也最多。K-opt是建立在2-opt基础上的。Or-opt是Or1976年博士论文设计的opt。而3-opt也是比较常见和常用的opt算法。

FP-Growth算法（Python实现，附代码）

子数组换位问题设a[0:n-1]是一个有n个元素的数组，k(0<=k<=n-1)是一个非负整数。试设计一个算法将子数组a[0:k]与a[k+1,n-1]换位。要求算法在最坏情况下耗时O(n),且只用到O(1)的辅助空间。初步思考：最简单的方法就是循环(n-k-1)次，将a数组的末尾数字插入到a[0]之前。具体做法： (1) 首先开辟一个额外空间temp用于存放每一次a数组的末尾数据

动态编程之序列比对：Needleman-Wunsch 算法和Smith-Waterman算法在比对两个序列时，不仅要考虑完全匹配的字符，还要考虑一个序列中的空格或间隙（或者，相反地，要考虑另一个序列中的插入部分）和不匹配，在序列比对中，需要找到最优的比对（最

62,628

社区成员

307,259

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章