浏览 1786 次
锁定老帖子 主题:时间段最大重叠数问题
该帖已经被评为隐藏帖
|
|
---|---|
作者 | 正文 |
发表时间:2009-12-01
求个算法; 我的算法如下: 1、第一次循环数组,取得数组中两两之间的时间重叠段数据格式和开始三维数组一样,编号则会是'编号1编号2'(编号1的数据和编号2数据之间有时间重叠段)每次循环可以剔除重复数据; 2、第二次循环就是对第一步数组再次循环,然后依次循环下去,判断编号的长度,得出最大重叠数。 但是这样产生一个问题,就是后续循环得出的数组长度会慢慢的增加,如果开始数据多一点,后面循环出的来数组长度就会增加很快,效率就下来了; 有没有效率好一点的算法? 声明:ITeye文章版权属于作者,受法律保护。没有作者书面许可不得转载。
推荐链接
|
|
返回顶楼 | |