摘要： 题目描述：输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为8,-4,6,-1,3,7,2,-3，和最大的子数组为8,-4,6,-1,3,7,2， 因此输出为该子数组的和21。思路分析：求一个数组的最大子数组和，如输入的数组为8,-4,6,-1,3,7,2,-3。由于要考虑到时间复杂度，即要尽量减少for的循环遍历次数，我和丹丹讨论了一下，想到了时间复杂度为O(n)的算法如下：#includeint maxsum(int*a,int n){ int sum=0; int 阅读全文

摘要： 结对项目—电梯调度张丹丹20112844 蔡容玉201128071 、背景 该大楼有21层，从地面0 ， 1 ​​， ... 20 。地板0是地下停车场水平， 1楼是大堂的水平。大多数人都在走出大楼通过这些2层。一个关于电梯调度提示:当总重量在45公斤的最大限制,或乘客的数量已经在最大,电梯不需要更多的外部请求停止。 电梯调度程序不知道有多少乘客等待每层,它不知道有多少乘客将出现。这与现实世界的情况是一样的。结对开发要求：•每一对学生将设计一套接口和类定义这样一种算法提供者可以提供他/她实现“电梯调度程序”类。•2.2 避免出现 “公共汽车”最坏情况的算法。该算法把电梯作为总线，它从底部到顶部 阅读全文