问题1: 在数组中，数字减去他的右边的数字得到一个数对之差，求所有数对之差的最大值。 例如数组{2.4.1.16.7.5.11.9}中，数对之差的最大值是11，是16减去5的结果。
问题2：给定一个含有n 个元素的数列，元素有正有负，找出和最小的一组相邻的书，既给定a[n],是的a[i]+a[i+1]+...+a[j]的和最小。
先看第一道题目：
如果从头遍历，遍历到某一个位置，从这个位置...
分类：
编程语言 时间：
2015-01-08 18:08:41
阅读次数：
195
1 #include 2 #include 3 using namespace std; 4 const int maxsize=101; 5 int a[maxsize],sum[maxsize],n,inf=(10){13 sum[i]=sum[i-1]+a[i];14...
分类：
编程语言 时间：
2015-01-06 02:00:07
阅读次数：
231
寻找数组A的和最大的非空连续子数组。例如：int A[] = {1, -2, 3, 10, -4, 7, 2, -5}的最大子数组为3, 10, -4, 7, 2，其最大和为18。方法1：枚举所有子数组并求出他们的和。长度为n的数组有O(n2)个子数组（即：n + n-1 + ... + 1=n(n...
分类：
编程语言 时间：
2015-01-05 10:59:23
阅读次数：
184
/*现在有一个数组 我们可以定义数组的子数组如 数组 1 3 4 2 5 8 7 它的子数组可以是 1 3 4 3 4 2 5 等等请写一个算法 找一个子数组 这个子数组递增不减少 并且是满足递增不减的最长子数组*/ #include #include #include using...
分类：
其他好文 时间：
2015-01-04 13:18:05
阅读次数：
155
编程之美2.1 二进制数中1的个数2.2 阶乘2.4 1的数目2.5 寻找最大的k个数2.6 精确表达浮点数2.7求最大公约数2.8 找符合条件的整数2.10 求数组中最大的数和最小的数2.12快速寻找满足条件的两个数2.13 子数组的最大乘积2.14 求数组的子数组之和的最大值2.15 子数组之和...
分类：
其他好文 时间：
2015-01-02 14:37:56
阅读次数：
161
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
将增序数组转换为左右均衡的二叉查找树 根据查找树的性质 左子树所有节点小于根节点值 右边都大于根节点值 子树也遵循此性质 所以只要取出增序数组的中间值作为根节点 再将左右子数组进行递归 代码如下：
p...
分类：
其他好文 时间：
2014-12-30 17:18:32
阅读次数：
168
在《算法导论》的第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
在算法导论4.1最大子数组问题中首先提出的是暴力求解方法即计算所有子数组的组合，然后求其和，寻找最大值。这种方法运行时间为Ω(n^2)。然后提出有没有更好的方法。使用分治策略的求解方法：寻找子数组A[low..high]的最大子数组，使用分治技术意味着要将子数组划分为两个规模尽量相等的子数组。也就是...
分类：
编程语言 时间：
2014-12-24 16:06:36
阅读次数：
307
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3，4，5，1，2}为{1，2，3，4，5}的一个旋转，该数组的最小值为1.
我们注意到旋转之后的数组实际上可以划分为两个排序的子数组，而且前面的子数组的元素都大于或者等于后面子数组的元素。我们还可以注意到最小的元素刚好是这两个子数组的分界线。我们试着...
分类：
编程语言 时间：
2014-12-24 11:49:58
阅读次数：
145
在第四章分治策略(Divider and Conquer)4.1节提出了最大子数组问题。其转化就是求数组a={1, -2, 3, 10, -4, 7 , 2, -5}中连续子数组的最大和。对于这个问题，很容想到一种暴力求解的方法：简单地尝试对所有可能的的组合进行求和。对数组为n存在n*(n-1)/2...
分类：
编程语言 时间：
2014-12-23 12:05:21
阅读次数：
306
