题目:找到一个序列中的两个连续段使得他们的和最大。
分析:dp,最大字段和。双向求最大字段和,枚举结束点找到加和最大值。
说明:与合唱队形类似。(同poj2593)(2011-09-24 02:09)
#include
#include
int data[ 50005 ];
int asum[ 50005 ];
int bsum[ 50005 ];
void msum( int *D...
分类:
其他好文 时间:
2014-09-17 21:53:22
阅读次数:
233
1、CHAR。 CHAR存储定长数据很方便,CHAR字段上的索引效率级高,比如定义char(10),那么不论你存储的数据是否达到了10个字节,都要占去10个字节的空间,不足的自动用空格填充,所以在读取的时候可能要多次用到trim()。2、VARCHAR。 存储变长数据,但存储效率没有CHAR高。.....
分类:
数据库 时间:
2014-09-17 21:50:12
阅读次数:
380
1 声名表a,b 2 --b表存在(两表结构一样)insert into b select * from a3 若两表只是有部分(字段)相同,则4 insert into b(col1,col2,col3,col4,...) select col1,col2,col3,col4,... from a...
分类:
其他好文 时间:
2014-09-17 21:41:02
阅读次数:
154
今天在做数据分析报表的时候遇到一个这样的问题。表结构如下。部门编码、部门名称、部门人员ID(中间用逗号分割)我想通过和人员表链接,查询出一个新的数据集,查询出的结果集格式如下:人员信息(ID或者姓名)、部门编码、部门名称以前都是通过程序遍历拆分表字段组成新的集合字段,然后在结合SQL语句查询出结果集...
分类:
数据库 时间:
2014-09-17 21:36:32
阅读次数:
341
---恢复内容开始---1、简介XStream是一个序列化JavaBean为XML文件以及反序列化的工具。2、准备在学习这部分内容前,假设你对XML以及有一定的了解,至少能够分辨出XML的元素、属性、字段、包、系统属性、类型等等。例如有下边的一段XML: Everyday Ital...
分类:
编程语言 时间:
2014-09-17 20:10:42
阅读次数:
256
Sqlserver 使用CTE如何按子查询排序?需求:查出最近有更改的客户信息(按最后更改时间排序,来自SystemLog表LogDateTime字段)说明:Customer:客户信息表SystemLog:系统日志表,记录所有表信息的增,删,改自己公司开发的行业软件,不仅自己公司有在用,其他公司也在...
分类:
数据库 时间:
2014-09-17 18:32:43
阅读次数:
256
我有一个买方表Buyer,大概1万条记录;一个卖方表Sale,大概5万条记录。有一些买方和卖方之间是有某种关联的,这种关联关系被记录在Partner表里,Partner表中的关键字段包括BuyerID,SaleID和LinkManID,其中LinkManID是卖方的业务员之一。系统里还有一个联系人的...
分类:
数据库 时间:
2014-09-17 18:29:52
阅读次数:
338
需求:查出最近有更改的客户信息(按最后更改时间排序,来自SystemLog表LogDateTime字段)说明:Customer:客户信息表SystemLog:系统日志表,记录所有表信息的增,删,改自己公司开发的行业软件,不仅自己公司有在用,其他公司也在用,本公司进行软件维护和提供升级服务由于之前的设...
分类:
数据库 时间:
2014-09-17 18:24:12
阅读次数:
290
按照汉字的拼音排序,用的比较多是在人名的排序中,按照姓氏的拼音字母,从A到Z排序;如果存储姓名的字段采用的是GBK字符集,那就好办了,因为GBK内码编码时本身就采用了拼音排序的方法(常用一级汉字3755个采用拼音排序,二级汉字就不是了,但考虑到人名等都是常用汉字,因此只是针对一级汉字能正确排序也够用...
分类:
数据库 时间:
2014-09-17 18:16:42
阅读次数:
258