04 2015 档案

二维数组循环求出最大子数组
摘要：package shengcheng;import java.util.Scanner;import org.junit.Test;public class ErweiXunhuan {@Testpublic void fun(){ int [][]a=new int[4][8]; Sc... 阅读全文

posted @ 2015-04-23 16:19 搬砖中 阅读(236) 评论(0) 推荐(0)

一维循环的数组求出最大子数组的和
摘要：题目是：一维循环的数组求出最大子数组的和 老师刚给出这个题目时 ，求出一维子数组的最大子数组的和，当时我就想原来已经做过一个求出一维数组的最大子数组的和，能不能在此基础上延伸一下，于是我就想怎样利用原来的算法，后来我就想既然是还是求出最大子数组的和肯定原来的东西可以利用。 我想既然是循环，无外乎就是... 阅读全文

posted @ 2015-04-17 08:56 搬砖中 阅读(347) 评论(1) 推荐(0)

电梯调度算法需求分析
摘要：背景：试想一下，石家庄铁道大学基础教学楼的电梯配置如下：大厦有1/层， 4部电梯，很多乘客使用这些电梯的日常（旅客重量：平均70公斤最大120公斤，最小45公斤）。其他常量数据：电梯速度，开/关门时间，乘客的时间要在/走出电梯。可以对这些合理的假设。 电梯从1到18的时间大概是30秒，电梯开门的时间... 阅读全文

posted @ 2015-04-17 08:29 搬砖中 阅读(212) 评论(0) 推荐(0)

返回一个整数数组中最大子数组的和
摘要：要求：要求程序必须能处理1000个元素 每个元素必须是int32型 输入一个整数组里边有正数也有负数 数组中一个或多个整数组成的数组组成一个整数数组和，每个数组都有一个和 求所有子数组的最大和，要求时间复杂度为O（n）。 上次的已经符合要求，这次在添加测试例子. 测试1 阅读全文

posted @ 2015-04-01 21:10 搬砖中 阅读(143) 评论(1) 推荐(0)

导航