《返回一个二维整数数组中最大联通子数组的和》设计思想：（1）首先把这个二维数组按行的数目分解为与列数目具有相同数目的一维数组；（2）再分别求出这几个一维数组的最大连续子数组之和，分别记录每一个最大连续数组的首末位置；（3）接着分别比较看这几个一维数组的首末位置是否处于矩阵上相连的位置，找出位置上相....
分类：
移动开发 时间：
2015-06-12 22:14:11
阅读次数：
148
今天看了曹博的动态规划视频，发现又有一种新的解法。
算一个前缀和，presum[], 这是常有的空间优化时间，计算一个子数组和的常有方法
然后维护一个sum[0...i-1]的最小值，然后和sum[i]减，就是以a[i-1]为尾元素的子数组和的最大值
时间ON，空间O1
class Solution {
public:
int maxSubA...
分类：
编程语言 时间：
2015-06-12 10:02:31
阅读次数：
216
任务：输入一个二维整形数组，数组里有正数也有负数。 求所有子数组的和的最大值。要求时间复杂度为O(n)。1.设计思想：因为用之前的解决子数组最大和的问题的思路一直没能解决这个问题，后来看到同学使用将矩阵转化为图的思路将结果得出了，所以我就沿着这个思路一步一步的分析了一下。开始先将将二维矩阵转换成图的...
分类：
编程语言 时间：
2015-06-12 00:56:30
阅读次数：
120
题目要求：输入一个二维整形数组，数组里有正数也有负数。求所有子数组的和的最大值。设计思想：把二维数组看成图的形式，然后采取遍历的方法。当和小于0时放弃，其他叠加和。代码：#include#includeusing namespace std;#define N 100typedef struct{ ...
分类：
移动开发 时间：
2015-06-11 21:06:40
阅读次数：
371
【归并排序的思想】归并排序的思想是如果子数组L和子数组R都是有序的，那么我们可以将其合并为一个有序数组；在归并排序中，首先将子数组的长度设为1，此时每个元素都是一个有序子数组，通过两两合并，我们可以得到若干个长度为2的有序子数组，然后对这些长度为2的子数组两两合并，就可以得若干个到长度为4的有序子数组……………………如此下去，最终将合并为一个有序的数组。
下面用一个例子来说明：
假设有数组A[]...
分类：
编程语言 时间：
2015-06-10 17:22:51
阅读次数：
109
快速排序的思想是选取数组中的一个数为分界线，把大于它的数尽量往后放，小于它的数往前放。这样每一趟快速排序都确定一个数的最终位置，并且把数组list[p,…………,r]分成以list[q]为分界线的两个子数组。一般情况下，我们可以选择数组的最后一个元素作为分界线。
下面用例子说明：假设list[]=1 3 5 7 2 0 9 8 6 4，选取list[r]=list[9]=4为分界线
第一趟快速排...
分类：
编程语言 时间：
2015-06-09 11:56:17
阅读次数：
149
寻找最大连续子数组 这两天看了看数据结构与算法，对其中一个问题颇感兴趣，所以在这里写一下。问题：寻找最大连续子数组。 问题：在一个有正有负的数组中，寻找一个连续的、和最大的子数组。这个数组类似于下面的数组，否则这个问题没有意义（如果全是正数的话，所有数组元素的和一定是最大的，同样全为负数也没有...
分类：
编程语言 时间：
2015-06-09 11:32:41
阅读次数：
159
1 问题：返回一个二维整数数组中最大联通子数组的和2思路：对n*m的二维数组进行分解，分解为n个一维数组，再先求这n个一维数组的最大子数组和，并记下每行最大一维子数组的下标如2-5，这是就会分两种情况第一种是行之间的最大子数组是相连的，如第一行是2-5，第二行是3-6，这是直接相加就行。第二种是不相...
分类：
移动开发 时间：
2015-06-08 23:14:50
阅读次数：
159
题目:返回一个二维整数数组中最大子数组的和。要求：1 输入一个二维整形数组，数组里有正数也有负数。2 二维数组首尾相接，象个一条首尾相接带子一样。3 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。4 求所有子数组的和的最大值。要求时间复杂度为O(n)。设计思想 目前的解决方案是最笨...
分类：
编程语言 时间：
2015-06-08 23:11:39
阅读次数：
157
#include
using namespace std;int getmaxsum(int a[],int n)
{
int i = 0;
int j ;
int k;
int sum = 0;
int save = 0;
for (; i <= n; i++)
{
for (j = 0; j < i;...
分类：
编程语言 时间：
2015-06-08 01:04:53
阅读次数：
218
