问题1： /*求连续子数组的最大和： * 设curSum为当前子数组(ai, ai+1, ......, aj)的和 * sum存放到目前为止子数组和的最大值 * 1. cursum+ai>0; cursum=cursum+ai * 2. cursum+ai<=0; cursum=ai; */ 由于 ...
分类：
编程语言 时间：
2016-09-12 20:36:29
阅读次数：
197
可以仿照利用数组实现栈的过程，使用数组实现队列。以front指向队首元素，值始终为数组首元素a[0]。出队时，front保持不变，删除队首元素，其余元素依次向前移动，时间复杂度是O(n)。入队时，根据队列大小将元素存储到相应位置。上述实现因为不断移动元素，效率太低。因此以下使用环形数组的形式来构造队 ...
分类：
编程语言 时间：
2016-08-02 13:26:54
阅读次数：
216
Semaphore（信号量）Mutex变量是非0即1的,可看作一种资源的可用数量,初始化时Mutex是1,表示有一个可用资源,加锁时获得该资源,将Mutex减到0,表示不再有可用资源,解锁时释放该资源,将Mutex重新加到1,表示又有了一个可用资源。信号量(Semaphore)和Mutex类似,表示可用资源的数量,和..
分类：
编程语言 时间：
2016-04-22 16:41:43
阅读次数：
270
实验6：环形数组求和 程序员：吕泽坤 日期：17:31:35 （一） 设计思路： 1 输入数组长度 2 输入数组 2.2进行数组变为循环数组， for(i=length;i<2*length;i++) { arry[i]=arry[i-length]; }3 进行最大值求解 3.2首先确定循环次数l ...
分类：
其他好文 时间：
2016-04-11 18:27:28
阅读次数：
95
上次课老师留了求一个数组的最大子数组之和，这次题目要求变化了一下，数组变成了环形的数组。主要的设计思想利用动态规划，非环形数组的任意一个元素只要判断前面的元素之和是否大于0就可以了，环形数组则还要判断数组元素后面的元素之和与0的关系。把数组复制一遍，用另外一个数组记录，从每个数组元素开头的子数组元素 ...
分类：
编程语言 时间：
2016-04-11 17:00:04
阅读次数：
240
题目： 求环形数组中最大子数组的和及位置。 实验思路： 环形数组中最大子数组的和包括两种情况 1、最大子数组和不包括连接处 设计思想见上篇 2、最大子数组和包括连接处 最大子数组的和=数组的和-最小子数组的和 程序代码： 运行截图： 总结： 当我们把最大数组和求出来的时候，仔细想一下，用数组的和减去 ...
分类：
编程语言 时间：
2016-03-27 21:08:44
阅读次数：
257
题目:返回一个整数数组中最大子数组的和。要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]，…… A[n-1]，A[0]……A[j-1]之和最大。 同时返回最大子数组的位置。 ...
分类：
编程语言 时间：
2016-03-27 19:45:42
阅读次数：
176
相比第一次 这次数组改编为环形数组 所以最大子数组可以分情况讨论 1.和最大子数组没有跨过数组首尾 此时可以使用上一个程序的方法 2.和最大子数组跨过数组首尾 此时选择 数组总和-最小子数组和得到最大子数组和 最后再将两者进行比较 确定最大的子数组之和 代码如下 第二种 ...
分类：
编程语言 时间：
2016-03-27 19:31:04
阅读次数：
122
组员：刘伟 李晨（http://www.cnblogs.com/jiajun1/ ） 一 题目及要求： 题目：返回一个整数数组中最大子数组的和 要求（新加）：①如果数组A[0]...A[j-1]首尾相邻，允许A[i-1]...A[n-1],A[0]...A[j-1]之和最大； ②同时返回最大子数组的 ...
分类：
编程语言 时间：
2016-03-27 19:17:37
阅读次数：
295
题目:返回一个整数数组中最大子数组的和。要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]，…… A[n-1]，A[0]……A[j-1]之和最大。 同时返回最大子数组的位置。 ...
分类：
编程语言 时间：
2016-03-27 17:40:50
阅读次数：
190
