题目大意: 对整数串S,求其两个不相交的子串s1、s2,使得s1+s2的值最大。方法:DP, lt[i]代表以第i个元素结尾的串最大值
rt[i]代表以第i个元素开头的串的最大值
那么设置一个rtm[i]代表取后i个元素之中最大连续子串的和很显然,lt[i]=max(a[i],lt[i-1]+a[i]);
rt[i]=max(a[i],rt[i+1]+a[i]);
rtm[i]=ma...
分类:
其他好文 时间:
2015-04-15 21:31:49
阅读次数:
142
C语言的文件
一、文件基本操作:
在c语言中,对数据文件的操作都是依靠文件类型指针来完成。
1.文件类型指针的定义方式:FILE *文件类型变量
2.调用fopen函数打开文件的方法:
文件类型指针变量=fopen(文件名,使用文件打开方式);
文件打开方式(12种)
文件打开方式
意义
rt ...
分类:
其他好文 时间:
2015-04-15 21:31:10
阅读次数:
157
数列排序的几种排序方法
时间限制:1.0s 内存限制:512.0MB
问题描述:给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1
输入格式:第一行为一个整数n。
第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。
输出格式:输出一行,按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9
代码如下:
...
分类:
编程语言 时间:
2015-04-15 21:27:40
阅读次数:
175
//方法一"; } ?>//方法二\\n"; ?>//
分类:
Web程序 时间:
2015-04-15 21:24:15
阅读次数:
130
/* 建议先看堆调整方法,堆调整了解了,整个排序算法就算掌握了 */- (void)viewDidLoad{ [super viewDidLoad]; /* 测试数据 */ NSArray *array=@[@3,@2,@6,@4,@1,@0,@6,...
分类:
编程语言 时间:
2015-04-15 21:18:21
阅读次数:
157
DataRow的RowState属性(状态)取值有5种:Detached, Unchanged, Added, Deleted, Modified。当我们用DataRow newRow = DataTable.NewRow();方法产生一个新的DataRow时,它的状态是Detached.然后我们会...
分类:
其他好文 时间:
2015-04-15 21:17:07
阅读次数:
225
通常在学习GPRS或者DTU的时候,往往没有自己的服务器,很多时候我们只能用这个模块打个电话发个短信,但是随着移动互联的兴起,各行各业大家都开始弄移动接入。为了这个需求,这里提供TCP移动接入。工作原理解释(重点) 具体方法是连接指定服务器的指定端口,当然还要需要一步认证登陆,不能是任何人...
分类:
其他好文 时间:
2015-04-15 21:13:23
阅读次数:
122
这是楼主在知乎的回答,博客园补发下。0:Launchy 神器级别。桌面再不会出现快捷图标了。比如快速打开群聊天:1:Everything 神器级别。秒全盘搜索:2:vimium 仙器级别。 几乎不用鼠标:3:clover 仙器级别。 再也不用担心N个窗口了:4:MarkdowdPad2 仙器级别。 ...
分类:
其他好文 时间:
2015-04-15 21:10:34
阅读次数:
146
为php增加mysql模块时报错configure: error: mysql configure failed. Please check config.log for more information.解决方法: ./configure --prefix=/usr/local/php --wit...
分类:
数据库 时间:
2015-04-15 21:10:09
阅读次数:
287