emparadise329
- 浏览: 2729 次
- 性别:
- 来自: 北京
-
最新评论
文章列表
服务器有两个网卡，一个内网，一个外网
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、第二次循环就是对第一步数组再次循环，然后依次循环下去，判断编号的长度，得出最大重叠数。
但是这样产生一个问题，就是后续循环得出的数组长度会慢慢的增加，如果开始数据多一点，后面循环出的来数组长度就会增加很快，效率就下来了；
有没有效率好一点的算法？