今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?...所以我们需要两个数,一个保存最大的和,用来返回,一个 保存当前的和,可以在适当的时候丢掉。...出现的个数(从1到n整数中1出现的个数)
题目描述:求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?...ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数
显然,最简单的思路,从1遍历到n是吧,因为要找到每个数中1的个数。...先不说这个,问题的重点是,这个1的个数怎么找。
于是想到的是关于1存在的规律。比如很简单的就个位数而言,从0–9,只会出现一个1。由此想到,我们可以把n分成很多段进行计算。