要知道，最大和最小是相对的，用总和减去最小的就能得到最大的。 编程之美的题目没看懂，然后参考了http://zhangpeizhen.blog.163.com/blog/static/231873112201431784024921/两种情况1、普通数组，可以o(n)求最大子串和。2、如果是环状.....
分类：
编程语言 时间：
2014-10-28 15:29:35
阅读次数：
177
题目要求： 输入一个整型数组，数组里有整数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有个一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如：输入的数组为1,-2,3,10,-4,7,2,-5,和最大的子数组为3,10,-4,7,2,因此输出为该子数组的和...
分类：
编程语言 时间：
2014-10-26 22:34:37
阅读次数：
132
还是计算几何， 多边形的核可以这样理解：这个核为原多边形内部的一个多边形，站在这个叫核的多边形中，我们能看到原多边形的任何一个位置。算法步骤如下：1.根据原多边形最大和最小的x,y初始化核多边形，就是个矩形。2.计算多边形当前处理的点的凹凸性。3.用当前点与其后继点构成直线，判断当前点的前驱点在该直...
分类：
其他好文 时间：
2014-10-26 22:30:09
阅读次数：
318
向量[31，-41，59,26，-53，58,97，-93，-23，84]算法一：直接求解，简单粗暴，没有什么想法可言，复杂度是O(N3) // 方法一，接近O(n3) int maxsofar1=0; int count=0; for (int i = 0; i b)?a:...
分类：
编程语言 时间：
2014-10-19 12:55:42
阅读次数：
136
先说说计数排序的思想：
计数排序假定待排序的所有元素都是介于0到K之间的整数；计数排序使用一个额外的数组countArray，其中第i个元素是待排序数组array中值等于i的元素的个数。然后根据数组countArray来将array中的元素排到正确的位置。
算法的步骤如下：
找出待排序的数组中最大和最小的元素
统计数组中每个值为i的元素出现的次数，存入数组countArray的第i项
对所有的计数累加（从countArray中的第一个元素开始，每一项和前一项相加）
反向填充目标数组：将每个元素i放在新数组...
分类：
编程语言 时间：
2014-10-17 01:47:03
阅读次数：
229
首先，我们看到这篇文章的题目，我们就会想到之前的那个题目 -- 连续子数组最大和问题。这个问题无疑就是把原问题扩展到二维的情况。 想起来这个问题也不是很难，我们可以求解一维矩阵的思想，即我们可以固定住行（或列），之后，我们去求解列（或行）所构成的最大和就可以了。 这里的解法利用的是固定住行，然后求解需要寻找的列之和，利用书中提到的一个公式： 以左上角的元素(1,1)和当前元素(i,j)为...
分类：
编程语言 时间：
2014-10-15 20:03:31
阅读次数：
225
求连续子数组的最大和求子数组的最大和题目描述：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。例如输入的数组为1,-2,3,10,-4,7,2,-5，和最大的子数组为3,10,-4,7,2，因此输出为该子..
分类：
编程语言 时间：
2014-10-15 04:42:20
阅读次数：
240
题目：Code 1035 火车停留
题目：中文题目，直接读吧
分析：读题之后发现是让费用最大，不容易考虑到费用流，其实费用最大和最小是一样的，费用最大的话可以把费用变为负值求最小的。
建图方法：
超级源点 ss 连接 s ，容量为 n ，费用为0
把每个列车拆成两个点 i 和 ii ，之间建边容量为1 ，费用为给车站交的钱的相反数
s 连接 i ，容量inf ，费用0 ...
分类：
其他好文 时间：
2014-10-14 18:09:39
阅读次数：
193
题目 给出一列数，求出最大的子段和，并输出起始点和结束点分析 设d[i]为末尾数是i的最大和，我们可以得到 d[i-1]>=0时，d[i]=d[i-1]+a[i]; d[i-1] 7 const int MAXN=100010; 8 9 int a[MAXN],d[MAXN];10 int...
分类：
其他好文 时间：
2014-10-11 10:22:15
阅读次数：
169
oracle 作为oltp的大佬，很多行业应用都会用到它。那么在开发的过程中就不可避免的要使用oracle数据库，oracle数据库的版本有好多，其中 express版本是免费的开发版，它的主要限制是数据库的大小最大1G，和一些性能的限制，所以拿来做开发还是比较合适的。下面介绍下如何使用装了orac...
分类：
数据库 时间：
2014-10-10 12:47:34
阅读次数：
220
