题意:最大连续子序列和,在一个数组中找到和最大的连续子数组
思路:dp, 对于第i个数,有两种选择:把它加入在子数组里,不加入子数组(子数组到此结束)
加不加入子数组,要比较它加入前后子数组的总和是变大了还是变小了,如果变大则加入,变小则不加入
所以,我们需要记录以i-1结尾的子数组的总和,最后的结果在这些总和中取最大的那个
f[i] = max(f[i-1]+a[i],f[i-1]);
max({f[i]})
实现时用两个变量,一个保存f[i-1],一个保存目前为止最大的f[i]
复杂度:时间O(n),空...
分类:
其他好文 时间:
2014-05-14 21:53:14
阅读次数:
250
//Processing date
struct tm time;
std::string date;
char dateBuff[128] = {0};
time.tm_year = atoi(md_date.getString().substr(0,4).c_str()) - 1900;
time.tm_mon = atoi(md_date.getString().subs...
分类:
其他好文 时间:
2014-05-14 21:52:15
阅读次数:
248
题目描述
假设这有两个分别由字母组成的字符串A另外字符串B,字符串B的字母数较字符串A少一些。什么方法能最快地查出字符串B所有字母是不是都在字符串A里?也就是说判断字符串B是不是字符串A的真子集(为了简化,姑且认为两个集合都不是空集,即字符串都不为空。)。
分析与解法
解法一:暴力轮询
就是将B中的每一字符都和A中的字符做对比,思想简单此处就不再实现
解法二:...
分类:
其他好文 时间:
2014-05-14 21:32:45
阅读次数:
281
正整数或一位小数或者俩位小数的正则表达式的写法
^(?!0+(?:\.0+)?$)(?:[1-9]\d*|0)(?:\.\d{1,2})?$...
分类:
Web程序 时间:
2014-05-14 19:18:16
阅读次数:
438
-------android培训、java培训、期待与您交流!----------正则表达式:符合一定规则的表达式。作用:用于专门操作字符串。特点:用一些特定的符合来表示一些代码操作,这样就简化书写。所以学习正则表达式,就是在学习一些特殊符号的使用。好处:可以简化对字符串的复杂操作。..
分类:
其他好文 时间:
2014-05-14 18:50:33
阅读次数:
358
grep命令可以从文本中或者通过管道送过来的字符流中或一个"-"符号代替文件名来搜索精确或者模糊的匹配信息,grep家族有三个命令:grep,egrep,fgrep。grep支持正则表达式匹配查找egrep支持扩展正则表达式匹配查找fgrep不支持正则表达式匹配查找grep命令的格式:grep[OPT]‘PATTERN‘F..
分类:
系统相关 时间:
2014-05-14 17:24:27
阅读次数:
428
用python做数据统计分析时,原始日志文件中用户访问的时间不对,需要往后延8小时,记录一下:>>>importdatetime
>>>pageTime=‘2014-05-1116:44:12‘
>>>pageTime
‘2014-05-1116:44:12‘1.把pageTime字符串类型转换成datetime时间类型:>>>dt..
分类:
编程语言 时间:
2014-05-14 17:18:15
阅读次数:
405
问题:保存的cookie用firefox怎么刷新都刷不出来,而把cookie的值改为字符串或数字时正常,果断把数据源用json编码,然后存储,果然出来了。解决方法:在保存cookie值为对象或数组时,最好用json编码。
分类:
其他好文 时间:
2014-05-14 16:29:02
阅读次数:
212
1.整数溢出:int类型数字超出范围会自动转换为float型。2.单引号中变量不被编译。双引号中变量会被编译,自动替换成变量内容。3.输出圆周率用echopi();4.变量的类型转换。1.(类型)变量名2.settype(变量名,“类型”)5.判断字符串类型is_类型名(变量名)6.常量默认大小写敏..
分类:
Web程序 时间:
2014-05-14 16:20:44
阅读次数:
400
上一篇文章总结了一些grep基本用法。在这次的内容里介绍grep和正则表达式结合使用的方法。首先介绍下正则表达式,正则表达式非基本和扩展两种。名词释义:正则表达式:正则表达式其实就是描述某些复杂规则字符串的代码集合。元字符:在正则表达式中具有特殊意义的专用字符正则..
分类:
其他好文 时间:
2014-05-14 15:52:01
阅读次数:
244