最大子数组问题方法一：暴力求解方法我们可以很容易地设计出一个暴力方法来求解本问题：简单地尝试没对可能的子数组，共有O(n2)种#includeusing namespace std;#define INT_MIN 0x80000000int main(){ int arr[10]={9,8,-...
分类：
编程语言 时间：
2014-11-01 21:45:16
阅读次数：
296
在数组中，数字减去它右边的数字得到一个数对之差，求所有数对之差的最大值。例如在数组{2, 4, 1, 16, 7, 5, 11, 9}中，数对之差的最大值是11，是16减去5的结果。分析上面的例子，数对之差最大值是16-5，而对于5来说，16是它左边子数组中的最大值，那么可以这样做，顺序遍历数组.....
分类：
其他好文 时间：
2014-10-31 01:08:16
阅读次数：
274
最大连续子序列之和问题描述为：数组中里有正数也有负数，连续的一个或多个整数组成一个子数组，每个子数组都有一个和，求所有子数组的和的最大值。分析，对数组a进行一遍扫描，sum[i] 为前i个元素中，包含第i个元素且和最大的连续子数组，MaxSum保存当前子数组中最大和，对于a[i+1]来说，sum.....
分类：
其他好文 时间：
2014-10-30 01:47:35
阅读次数：
234
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array[?2,1,?3,4,?1,2,1,...
分类：
编程语言 时间：
2014-10-29 12:31:32
阅读次数：
188
问题描述：给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意（N-1）个数的组合乘积中最大的一组，并写出算法的时间复杂度。
问题分析：先来分析数组的正负情况
1、如果数组中至少有两个是0，那么子数组的最大乘积必为0
2、如果数组中包含一个0，分情况讨论
（1）、如果数组中有偶数个负数，那么他的乘积为除了0以外N-1个数的乘积
（2）、如果数组中有奇...
分类：
编程语言 时间：
2014-10-28 12:19:24
阅读次数：
130
我体会的希尔排序，是插入排序的的一种改进，对待排序的数组以一定的间隔划分成子数组，将这些子数组进行插入排序。随后间隔减小，划分新的子数组，插入排序。直至间隔为1，对完整的数组进行插入排序。贴出希尔排序的实现和插入排序的实现，可以进行对比。 1 // Shell sort, can be treate...
分类：
编程语言 时间：
2014-10-28 10:16:26
阅读次数：
202
题目要求： 输入一个整型数组，数组里有整数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有个一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如：输入的数组为1,-2,3,10,-4,7,2,-5,和最大的子数组为3,10,-4,7,2,因此输出为该子数组的和...
分类：
编程语言 时间：
2014-10-26 22:34:37
阅读次数：
132
题目链接：hdu 5071 Chat
题目大意：模拟题。。。注意最后说bye的时候只要和讲过话的妹子说再见。
解题思路：用一个map记录每个等级的妹子讲过多少话以及是否有这个等级的妹子。数组A和N记录等级的顺序，增加
删除等操作完全可以同过数组上的模拟，时间足够。T和flag标记是否有置顶窗口。
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-10-23 20:52:46
阅读次数：
288
最大字数组问题是递归与分治算法中的经典问题：问题：求一个数组中相加可以获得最大值的子数组，子数组是指原数组中任意连续的一段代码：#include<iostream>
usingnamespacestd;
intmax_mid(int*a,intmid,intlow,inthigh)
{
intml=a[mid];
intmr=0;
intsum=ml;
for(inti=..
分类：
编程语言 时间：
2014-10-21 19:54:46
阅读次数：
204
可以画个1/4之一的圆也可以画整个圆 效果：也可以画个半圆 说明：后者将替换前者,很正常，健值只能有一个。但如果使用的是array_merge_recursive()则可保留，并作一个子数组存在。如：'linux服务器配置与管理','php'=>'PHP程...
分类：
其他好文 时间：
2014-10-19 14:16:37
阅读次数：
192
