题意 ：求最大子段和 并且输出起始位置#includeusing namespace std;int
main(){int N,n,a[100001],first,last; cin>>N; for(int i=1;i>n; for(int
j=1;j>a[j]; int max=-...
分类：
其他好文 时间：
2014-05-06 00:12:25
阅读次数：
301
题意：有一个有线电视网络叶子结点是用户，每个用户有一个愿意支付的金额。然后每条边都有话费。问公司在不亏本的情况下最多能满足多少用户。思路：dp[v][j]
= max(dp[v][j], dp[v][j-k]+dp[x][k]-edge(v, x))其实就是背包问题，但是一开始TLE了一次，这里要有...
分类：
其他好文 时间：
2014-05-06 00:04:24
阅读次数：
318
转自http://www.cnblogs.com/qixuejia/archive/2010/07/14/1777105.html1.聚合函数(1)AVG函数功能返回组中值的平均值。空值将被忽略语法AVG([
ALL | DISTINCT ] expression)(2)MAX函数功能返回表达式的最...
分类：
数据库 时间：
2014-05-05 23:23:05
阅读次数：
560
INVITE Via: Max-Forwards: To:
From: Call-ID: CSeq: Contact: Content-Type:
Content-Length:
分类：
其他好文 时间：
2014-05-04 12:34:06
阅读次数：
292
最长公共子系列，简单的dp，不过注意有空格，所以，在读字符串的时候，尽量用gets读，这样基本没问题#include#include#include#includeusing
namespace std;int dp[1001][1001];int MAX(int x,int y){ if (...
分类：
其他好文 时间：
2014-05-04 11:34:41
阅读次数：
294
题意：求最大上升子序列和#includeusing namespace std;int
main(){ int n,a[1001],b[1001],max; while(cin>>n&&n!=0) { for(int
i=1;i>a[i]; b[1]=a...
分类：
其他好文 时间：
2014-05-03 22:29:38
阅读次数：
282
MediaPlayer的缺点：
资源占用量高，延时时间较长
不支持多个音效同时播放
SoundPool主要用于播放一些较短的声音片段，CPU资源占用率低和反应延时小，还支持自行色设置声音的品质，音量，播放比率等参数,避免使用SoundPool来播放歌曲或者做游戏背景音乐，只有那些短促的密集的声音才考虑使用SoundPool播放
构造器：
public SoundPool (int max...
分类：
移动开发 时间：
2014-05-03 21:16:53
阅读次数：
366
queue for max elem, pop, push
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：the longest distance of a binary tree;
博客时间：2014-4-15;
编...
分类：
其他好文 时间：
2014-05-03 17:13:09
阅读次数：
406
题目：经典dp题目，求出最大相邻子序列的和。
方法：给出两种方法，一种dp，一种直接暴力（数据量小的时候可以考虑）。
代码1：
#include
#include
using namespace std;
int main()
{
int n;
int t=1;
cin>>n;
int s[100010];
while(t<=n)
{
...
分类：
其他好文 时间：
2014-05-03 17:02:34
阅读次数：
324
Max Sum of Max-K-sub-sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5673 Accepted Submission(s): 2049
Problem Description...
分类：
其他好文 时间：
2014-05-03 16:30:10
阅读次数：
412
