杭电acm
jiajiadejiali21
这个作者很懒,什么都没留下…
展开
-
连续子数组的最大和思路
题目:输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间负责度为O(n)。 看到这个题目,我们首先想到的是求出这个整型数组所有连续子数组的和,长度为n的数组一共有 n(n+2)/2个子数组,因此要求出这些连续子数组的和最快也需要O(n^2)的时间复杂度。但是题目要求的O(n)的时间复杂度,因此上述思路不能解决问题。转载 2015-11-23 23:14:31 · 398 阅读 · 0 评论 -
开始做杭电acm时注意事项
一直想做acm的题但是一直没敢做,今天入门看看,结果发现1+1这样的题都通过不了,一下总结了初次接触会遇到的问题: 1.输入输出问题: 注意题目要求的输出格式 2.最重要的:保证数据计算过程中值的边界问题,不要让值在中间运算的时候超出数值的表示范围。 一下以1001为例子: 题目要求输入若干个值n,分别求1加到n的值,例如题目给出输入1,输出1,输入100输出100,但是在两个结原创 2015-11-21 11:57:46 · 2066 阅读 · 0 评论