1 //作者：王炳午 董龙洋 日期：2015.3.17 2 #include 3 #include 4 #include 5 int main() 6 { 7 coutGreateSum) 32 { 33 GreateSum=sum; 34...
分类：
编程语言 时间：
2015-03-18 12:10:45
阅读次数：
205
返回整数数组子数组和的最大值一 ，要求：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。二，设计思路： 本次实验设计，把数组长度定在了5，然后定义一个长度为15的数组，依次存入数组子序列的和....
分类：
其他好文 时间：
2015-03-18 01:11:27
阅读次数：
133
结队开发：林彦汝、张金题目：返回一个整数数组中最大数组的和。要求：1、输入一个整型数组，数组里有正数也有负数；2、数组中连接的一个或多个整数组成一个子数组，每个子数组都有一个和；3、求素有子数组的和的最大值。 本节课是学习结队开发，故先分配了任务：我主要负责程序分析，代码编程；张金负责代码复审，代....
分类：
编程语言 时间：
2015-03-17 19:37:56
阅读次数：
191
给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j]，现在请你这个ACM_Lover用一个最高效的方法帮忙找出所有连续子数组和的最大值（如果数组中的元素全部为负数，则最大和为0，即一个也没有选）。...
分类：
编程语言 时间：
2015-02-20 22:04:46
阅读次数：
218
一、快速排序的描述快速排序是基于分治策略的。对一个子数组A[p…r]快速排序的分治过程的三个步骤为：1、分解数组A[p…r]被划分成两个（可能空）子数组A[p…q-1]和A[q+1…r]，使得A[p…q-1]中的每个元素都小于等于A[q]，且小于等于A[q+1…r]中的元素。下标q也在这个划分过程中...
分类：
编程语言 时间：
2015-02-16 23:21:18
阅读次数：
338
题目要求如下：
输入一个整形数组，数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为 O(n)。
例如输入的数组为 1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为 3, 10, -4, 7, 2，
因此输出为该子数组的和 18。这个问题还是来自July微软面试100题序列，我的解题思路...
分类：
编程语言 时间：
2015-02-07 15:58:53
阅读次数：
227
#include
using namespace std;
int main()
{
int a[] = {1,-1,3,-7,10,-3,6,-8,1};
int size = sizeof(a)/sizeof(int);
int curSum = 0;
int maxSum = a[0];
for(int i=0;i<size;i++){
...
分类：
编程语言 时间：
2015-02-04 16:36:04
阅读次数：
163
快速排序---实际排序应用中最好的选择期望时间复杂度为θ(nlgn)最坏情况复杂度为θ(n2)----由于隐含常数因子小及原址排序，故广泛用7.1 快速排序描述采用分治思想分解：将数组A[p..r]划分为两个子数组A[p..q-1]和A[q+1,r]，划分的依据是使A[p..q-1]的值全都小于或等...
分类：
编程语言 时间：
2015-01-28 17:39:36
阅读次数：
182
在《算法导论》的第7章快速排序(QuiclSort)采用分治思想(Divide and Conquer)。对一个典型的子数组A[p..r]进行快速排序的三步分治过程：分解（divide）：数组A[p..r]被划分为两个(可能为空)子数组A[p..q-1]和A[q+1..r]，使得A[p..q-1]中...
分类：
编程语言 时间：
2014-12-30 16:51:34
阅读次数：
198
题目描述：
给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j]，现在请你这个ACM_Lover用一个最高效的方法帮忙找出所有连续子数组和的最大值（如果数组中的元素全部为负数，则最大和为0，即一个也没有选）。
输...
分类：
编程语言 时间：
2014-12-18 17:04:25
阅读次数：
197
