题意：带权树上有起点终点每个点上有宝藏，一个人只有T分钟要从起点到重点，问你最多能收集多少宝藏。思路：树形dp，首先判断能不能走到终点，然后把路径上的边权变为0时间减去所有边权。dp[v][j]表示从v出发回到v话费j分钟最多能收集到的宝藏。dp[v][j]
= max(dp[v][j], dp[x...
分类：
其他好文 时间：
2014-05-10 01:47:33
阅读次数：
324
1、有哪些数据类型？2、数据类型在不同的编译器会有不同的位宽，如何得知？使用如下命令：cout
//该头文件必须加上。。。 cout::max()::min()::max()::max()::max()::min()<<endl;
分类：
编程语言 时间：
2014-05-10 01:39:39
阅读次数：
419
大概作了一周，终于A了类似于求最长公共子序列，稍有变形当前序列 ch1 中字符为 a，序列 ch2
中字符为 b则有 3 种配对方式：1. a 与 b2. a 与 -3. - 与 b动态转移方程：dp[i][j] = max(dp[i - 1][j - 1]
+ g(ch1[i],ch2[j]) ,...
分类：
其他好文 时间：
2014-05-09 17:57:55
阅读次数：
255
try{ INIT_PLUG I_MongoDB* i = NEW(MongoDB);
/*【注】 若自定义错误消息的数组长度必需指定为MAX_ERROR_SIZE*/ //char errmsg[MAX_ERROR_SIZE]={0};//方式一
...
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
函数与分组查询数据系统函数分聚合函数、数据类型转换函数、日期函数、数学函数 . . . 1、
聚合函数 主要是对一组值进行计算，然后返回一个值。 聚合函数包括 sum(求和)、avg(求平均值)、min()、max()、...
分类：
数据库 时间：
2014-05-04 11:01:38
阅读次数：
402
单调队列入门题。。。
dp[i][j]:第i天，手中拥有j个股票时，获得的最大利润。
若第i天不买不卖：dp[i][j]=max(dp[i][j],dp[i-1][j]);
若第i天买 ：dp[i][j]=max(dp[i][j],dp[i-w-1][k]-(j-k)*ap[i]);
若第i天卖 ：dp[i][j]=max(dp[i][j],dp...
分类：
其他好文 时间：
2014-05-04 09:13:22
阅读次数：
303
题意：要连出一个从1-L的过山车线，给出n段可选的建设方案。每段都有起始位置，终止位置，代价，和乐趣程度。要实现1-L的长度中，相邻两端要首尾相连，总建设代价控制在B之内，问最多能获得多少乐趣程度。
解法：二维dp， num[i][j]记录恰好建设到i并且用掉代价j多能获得的最多乐趣。先将每段可选方案按照位置排序，然后进行转移。最后选max(num[L][i]),i from 0 to ...
分类：
其他好文 时间：
2014-05-04 08:57:59
阅读次数：
267
MediaPlayer的缺点：
资源占用量高，延时时间较长
不支持多个音效同时播放
SoundPool主要用于播放一些较短的声音片段，CPU资源占用率低和反应延时小，还支持自行色设置声音的品质，音量，播放比率等参数,避免使用SoundPool来播放歌曲或者做游戏背景音乐，只有那些短促的密集的声音才考虑使用SoundPool播放
构造器：
public SoundPool (int max...
分类：
移动开发 时间：
2014-05-03 21:16:53
阅读次数：
366
