- 浏览: 2849 次
- 性别:
- 来自: 北京
最新评论
文章列表
服务器有两个网卡,一个内网,一个外网
Spring xml配置如下:
<context:property-placeholder location="classpath:/config/app.properties" />
<!-- 客户端RMI服务 -->
<bean id="appPush" class="cn.com.sinosoft.ebusiness.messagePush.service.server.support.RMIServiceImpl"/>
<bean ...
一个三维数组{起止时间,结束时间,编号},多条这样的数据,找出它们之间时间段最大的重叠数
求个算法;
我的算法如下:
1、第一次循环数组,取得数组中两两之间的时间重叠段数据格式和开始三维数组一样,编号则会是'编号1编号2'(编号1的数据和编号2数据之间有时间重叠段)每次循环可以剔除重复数据;
2、第二次循环就是对第一步数组再次循环,然后依次循环下去,判断编号的长度,得出最大重叠数。
但是这样产生一个问题,就是后续循环得出的数组长度会慢慢的增加,如果开始数据多一点,后面循环出的来数组长度就会增加很快,效率就下来了;
有没有效率好一点的算法?