设计思路首先利用随机数生成一个二维数组，可以控制生成随机数的范围，利用宏定义表示长和宽控制二维数组的大小。求最大子数组的和需要利用上一篇博客（求一维数组最大子数组的和）的方法，采取逐行轮换相加的方法依次求若干行的最大子数组的和，利用一个一维数组来储存逐行轮换相加得到的一维数组，再在该数组里求一维数组...
分类：
编程语言 时间：
2015-04-09 19:14:39
阅读次数：
160
1.题目：返回一个二维整数数组中最大子数组的和。要求：输入一个二维整形数组，数组里有正数也有负数。二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。2.设计思路我们刚开始时是这么想的：就是最笨的方法：求每一个子矩阵的和，然后找最大值，...
分类：
编程语言 时间：
2015-04-08 21:25:12
阅读次数：
153
1. 内存池设计1.1 目的在给定的内存buffer上建立内存管理机制，根据用户需求从该buffer上分配内存或者将已经分配的内存释放回buffer中。1.2 要求尽量减少内存碎片，平均效率高于C语言的malloc和free。1.3 设计思路将buffer分为四部分，第1部分是mem_pool结构体...
分类：
其他好文 时间：
2015-04-08 21:19:54
阅读次数：
168
结对：严雅芳 20132988王欣欣 20132990（1）设计思路：二维数组的求子数组的最大和，在本次设计中利用了一维数组的思路：从第一个数开始把数组相加，每加一个数对和进行判断，如果小于零，抛弃当前值，如果大于零，下一个数与零比较，小于零时，先将最大值与之前的和比较，在让和加上这个数，如果大于零...
分类：
编程语言 时间：
2015-04-08 19:28:56
阅读次数：
155
结对开发成员：朱少辉，侯涛亮朱少辉:负责程序分析，代码编程侯涛亮:负责代码复审和代码测试设计思路： 根据求一维子数组的最大子数组和的列子，把二维数组分解成若干个一维子数组，如m行n列的数组可分为(m+1)*m/2个子数组，在求每个一维数组的最大子数组和，把这些和放入一个数组中，求这个数组的最大值就是...
分类：
编程语言 时间：
2015-04-08 14:32:44
阅读次数：
130
一 题目:求二维数组中最大子数组的和二 设计思路 我认为若想求二维数组中最大子数组，可以将二维数组化为一维数组，在对其求连续子数组最大值。那么如何将一个二维数组化为一维数组呢?可以举一个例子，如下:i=1 5 6 -3 8 -9 2i=2 1 -12 20 0 -3 -5i=3 -9...
分类：
编程语言 时间：
2015-04-08 10:49:11
阅读次数：
134
简易数字钟设计 一、摘要 信息时代，时间观念深入人心，所以掌握数字钟的设计具有一定的时代意义，并且使用Multisim进行分立元件设计数字钟，可以大大提升个人数字电路的素养。 设计思路是从上至下，先进行数字钟整体框架的设计，考虑各个子芯片的预留端口，再逐个设计各个子电路模块。最终完成了时钟显示，调时...
分类：
其他好文 时间：
2015-04-07 23:02:40
阅读次数：
325
1.设计思路结合环一位数组的开发经验，拓展到二维。与前者主要是时间复杂度没有做处理。2.源代码 1 //作者：王炳午、董龙洋。日期：2015.3.24. 2 #include 3 #include 4 #include 5 using namespace std; 6 int maxM...
分类：
编程语言 时间：
2015-04-06 21:36:14
阅读次数：
248
1.题目：返回一个二维整数数组中最大子数组的和。2.要求：输入一个二维整形数组，数组里有正数也有负数。二维数组首尾相接，象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。3.设计思路：分别求出每一行的最大子矩...
分类：
编程语言 时间：
2015-04-04 10:38:27
阅读次数：
206
一、题目及要求： 返回一个整数数组中最大子数组的和 输入一个二维整形数组，数组里有正数也有负数；二维数组首尾相接，像一条首尾相接的带子一样。二、设计思路： 调用循环一维数组求最大子数组的函数，将二维数组列的情况全部列出，即转化为一维数组。三、源代码#includeint max2(int a...
分类：
编程语言 时间：
2015-04-03 23:50:44
阅读次数：
244
