编程珠玑 第 8 章编程珠玑 第 8 章Table of ContentsO(n3)O(n2)O(n2) 记忆O(nlogn)O(n)求一个整型数组中相邻子向量的最大和31-415926-53589793-2384O(n3)int maxsofar = 0;for (int i = 0; i r) ...
分类：
其他好文 时间：
2015-04-09 00:53:25
阅读次数：
161
结对：严雅芳 20132988王欣欣 20132990（1）设计思路：二维数组的求子数组的最大和，在本次设计中利用了一维数组的思路：从第一个数开始把数组相加，每加一个数对和进行判断，如果小于零，抛弃当前值，如果大于零，下一个数与零比较，小于零时，先将最大值与之前的和比较，在让和加上这个数，如果大于零...
分类：
编程语言 时间：
2015-04-08 19:28:56
阅读次数：
155
题意：
给一个n*n的矩阵，每次从左上角走到右下角并取走其中的数，求走k次能取到的最大和。
分析：
费用流边的容量有限制的作用，费用有求和的作用，对于每个点只能取一次，容易想到把这个点拆成两个点并连上容量为1，费用为该点数的边。但明显有的流要“跳过”这个点，如何处理呢？可以加一条容量为无穷，费用为0的边，这样不参加这点费用计算的流就可以"跳过"这个点了。
代码：
//poj 3422
/...
分类：
其他好文 时间：
2015-04-08 18:16:42
阅读次数：
127
题意：给出长度是n的数字序列，然后给出位置x, y，问在[x, y]这个范围内有最大和的连续子序列的范围是什么。
题解：和普通的线段树不太一样，还加入了连续子序列，求连续子序列最大和的方法有个是把序列分成三部分，最大和的起点终点可能都是左边部分，可能都是右边部分，也可能起点在左边，终点在右边，那么在用线段树时也要这样，用一个结构体表示线段树的一个结点，有左端点和右端点，也有包含在左端点和右端...
分类：
其他好文 时间：
2015-04-06 08:57:26
阅读次数：
146
题目大意： 就是说给你n个数字，然后求出连续序列的最大和。如果ans为负数就输出0，要么就输出这个ans。解题思路： 其实我们只需要枚举起点和终点，然后考虑所有的情况就可以了，有点类似于求解最大连续和的问题。唯一的不同就是每次都要初始化t = 1, t*=a[j]。注意long long。因为最.....
分类：
其他好文 时间：
2015-04-04 06:35:46
阅读次数：
185
MYSQL之中的比较函数和操作符：1、[NOT] BETWEEN...AND...Checkwhetheravalueiswithinarangeofvalues说明：expr between min and max 如果expr大于或等于表达式是否小于或等于最大和最小之间，返回1，否则返回0。 ....
分类：
数据库 时间：
2015-04-03 15:06:46
阅读次数：
184
实验要求：要求程序必须能处理1000个元素每个元素是int32类型的，出现子数组之和大于整形表示的最大范围会出现什么情况设计思路：首先进行数组的溢出处理，从小向大开始验证，直到程序处理时间较长。然后进行程序所支持的最大整数测试，因为结果或过程中所出现的最大数是无法预测的，所以只需确定最大的随机数范围...
分类：
编程语言 时间：
2015-04-02 18:47:03
阅读次数：
124
之前的博文里已经实现过该程序的构思、编译、运行，本次就不再重复与之相雷同的内容。 题目：与别人借组，借助求int型数组最大和子数组的问题，考虑大数溢出和int取值范围的问题要求： 调试程序 当子数组所含元素值超过int型数组取值范围时，会出现什么情况？ 实现： 在接触到这个问题之前，肯定的说，我从....
分类：
编程语言 时间：
2015-04-02 18:19:33
阅读次数：
155
1.设计思想 第一次求子数组最大和的程序存储和的时候用的二维数组不能够实现时间复杂度为O(n)，然后也没什么新的思路，就从网上搜了一种算法。 该算法是构造一个函数来返回子数组的最大和，当前面的几个数，加起来后，bsum，则更新sum=b;若busing namespace std;#define.....
分类：
其他好文 时间：
2015-04-02 18:04:33
阅读次数：
116
课堂练习21.设计思想 第一次求子数组最大和的程序存储和的时候用的二维数组不能够实现时间复杂度为O(n)，然后也没什么新的思路，就从网上搜了一种算法。 该算法是构造一个函数来返回子数组的最大和，当前面的几个数，加起来后，bsum，则更新sum=b;若busing namespace std;#d.....
分类：
其他好文 时间：
2015-04-02 17:59:00
阅读次数：
101
