摘要:成员:张子超,李聪卓,刘钧韬,马思勉开放项目:待定队长:未定
阅读全文
摘要:要求:输入一个二维整形数组,数组里有正数也有负数。二维数组首尾相接,象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。思路:根据前几次所做的关于一维及二维数组的思路,将其整合。把二维数组转换成一维数组,再用求一维数组最大子数组和(环)...
阅读全文
摘要:要求:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。如果数组A[0]……A[j-1]首尾相邻,允许A[i-1], …… A[n-1], A[0]……A[j-1]之和最大。同时返回最大子数组的位置。求所有子数组的和的最大值。要求时间复杂度为O(...
阅读全文
摘要:题目:返回一个二维整数数组中最大子数组的和。要求:输入一个二维整形数组,数组里有正数也有负数。二维数组中连续的一个子矩阵组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。思路:借鉴网上代码整理得思路;根据一位数组最大子数组求和的编程思路,讲二维数组转化成一维数...
阅读全文
摘要:继《人月神话》后,这是我读的第二本关于软件的著作,无关于技术,只是软件开发过程中的无奈与思考。读的越多,越发的对软件行业充满了敬畏之情,这是一个思想绽放的舞台,同样也掩盖了绽放过程中的种种痛苦,正如书中所说,软件几乎是纯思考的产物,程序员就像诗人,他运用想象,凭空造出城堡。唯有想象才如此灵活,如此轻...
阅读全文
摘要:电梯调度调研报告(初步调查)背景:石家庄铁道大学基础教学楼电梯配置如下:大厦有18层,5部电梯,其中一部为教师专用,另外四部学生使用。学生用四部电梯只通往8层以上,8层以下不停靠。这四部电梯中两部通往8~18单层,另外两部通往双层。乘客情况:因为绝大部分学院的课程集中在1~6层,因此6层以上人流量较...
阅读全文
摘要:题目:返回一个整数数组中最大子数组的和要求:要求程序必须能处理1000 个元素;每个元素是int32 类型的;输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。在做前面一道题目时,并没有考虑数组...
阅读全文