思路：从左向右遍历数组元素相加求和得到和sum，若sum小于0，必然会对总的和有损耗，因此将sum重置为0，从当前位置继续重复上述过程，直到数组结束，与此同时设置max变量记录求和过程中遇到的最大值。
执行完上述过程，判断max等于0（max初值为0），若大于0，max为所求结果，返回max。
若仍然等于0说明求和过程中未出现过正数，数组中全是负数或0，此时数组最大和就是数组中最大的最...
分类：
其他好文 时间：
2014-08-13 15:01:56
阅读次数：
211
2.1int,long long ,short 可表示范围和占用内存空间不同。具体与计算机有关。无符号类型只能表示0和正数，带符号类型可以表示负数，0，正数。float是单精度，一般占用4个字节，double是双精度，一般占用8个字节，它们可表示的数据范围也不相同。2.2利率用double，本金和付...
分类：
编程语言 时间：
2014-08-13 14:44:26
阅读次数：
325
substr 方法 返回一个从指定位置开始，并具有指定长度的子字符串。 参数 start 必选。所需的子字符串的起始位置。字符串中第一个字符的索引为 0。 length 可选项。返回的子字符串中包含的字符数。 备注 如果 length 为 0 或负数，将返回一个空字符串。如果没有指定...
分类：
其他好文 时间：
2014-08-13 14:32:56
阅读次数：
224
题目：Walking on a Grid
题目大意：给出N * N的矩阵，每个格子里都有一个值，现在要求从（1，1）走到（n, n)，只能往下，左，右这三个方向走，并且要求最多只能取k个负数，求这样的要求下能得到的走过格子的值之和最大。
解题思路：记忆化搜索，但是这里要四维的，因为要记录方向，为了防止走回头的路，并且取了几个负数也要记录。然后就是dfs了。状态转移方程：dp【x...
分类：
其他好文 时间：
2014-08-13 01:16:55
阅读次数：
222
本文总结nan和inf在C语言当中的含义、产生和判定方法。C语言当中的nan表示not a number，等同于 #IND:indeterminate (windows)产生：对浮点数进行了未定义的操作；对负数开方，对负数求对数，0.0/0.0，0.0*inf、inf/inf、inf-inf这些操作...
分类：
编程语言 时间：
2014-08-13 00:51:35
阅读次数：
3795
我只是想记一下最近写的题目而已喵~题解什么的才懒得写呢~[poj 1625]Censored!这题注意一个地方，就是输入数据中可能有ASCII 大于 128 的情况，也就是说用 char 读入时，这个字符的值为负数，真是 RE 了好久……可以像我一样 map 党，你也可以把每个 s[i] 都加上 1...
分类：
其他好文 时间：
2014-08-12 13:03:14
阅读次数：
259
#includeusing namespace std;int main(){ int x=0,y=0,z=0; int a[10]; cout>a[i]; } for(int j=0;j0) { y++; } }...
分类：
其他好文 时间：
2014-08-11 21:05:12
阅读次数：
274
假设有如下整数数组 -10 5 0 8 -1 10 -10 100 -1 求其最大的子序列和。从该数组我们可以知道其子序列和最大的序列为5 0 8 -1
10 -10 100且等于112。（为方便起见，如果数组全是负数则最大和为0）...
分类：
其他好文 时间：
2014-08-11 18:04:02
阅读次数：
243
首先看看下面这段程序：uint32_t compare；for (uint32_t i = compare; i >= 0; --i) { .......... }这是一段比较危险的程序， 当 i的值变为 -1的时候，其实由于i是一个非负数整形，强制类型转换后，i又变为一个很大的数，后果...
分类：
其他好文 时间：
2014-08-11 14:23:52
阅读次数：
161
阶乘之和
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；
输入第一行有一个整数0
每组测试数据有一个正整数n输出如果符合条件，输出Yes，否则输出No;样例输入
2910
样例输出
Y...
分类：
其他好文 时间：
2014-08-11 10:14:52
阅读次数：
280
