#include #include #include #include #define MAX 256void move_stars(char* str) { int len = strlen(str) - 1; char* p = str + len; char* ...
分类：
移动开发 时间：
2014-07-16 19:15:02
阅读次数：
200
题目大意是一个奶牛可以在一些时间区间产奶，每个区间的产奶量已知，每次产完奶都要休息一下，问最大产奶量。dp方程类似最长上升子序列的n2算法，dp[i]表示以第i个区间结尾最多能产生多少奶。则dp[i] = max(dp[j] + e[i].z)。#include #include #include ...
分类：
其他好文 时间：
2014-07-16 19:09:37
阅读次数：
216
1. 定义常量const int MAX_VAL = 23;const string NAME = "Micael Jordan";2. 定义常量指针不可通过常量指针修改其指向的内容int n,m;const int * p = & n;* p = 5; //编译出错n = 4; //okp = &...
分类：
编程语言 时间：
2014-07-16 18:51:00
阅读次数：
286
71 7 3 5 9 4 8求最长上升子序列的个数#includeusing namespace std;int dp[10001];int a[10001];int main(){ int max; int i,j; int n; while(scanf("%d",&n)!=EOF) { max....
分类：
其他好文 时间：
2014-07-16 18:48:42
阅读次数：
244
use master--数据库内置函数select * from sys.all_objects--聚合函数select N'总数' = COUNT(*), N'最大值' = MAX(schema_id), N'最小值' = MIN(schema_id), N'平均值' =...
分类：
数据库 时间：
2014-07-16 18:36:39
阅读次数：
235
题意：给出一列数（n个），m次查询区间[l,r]的最大连续区间[x,y](l
思路：动态查询区间最大连续区间；
如果是求最大连续区间和：
用线段树维护最大连续和sum_sub、最大前缀和sum_prefix、最大后缀和sum_suffix。
root.sum_sub = max{l.sum_sub, r.sum_sub, (l.sum_suffix + r.sum_prefix)...
分类：
其他好文 时间：
2014-07-16 11:42:15
阅读次数：
222
Robberies 点击打开链接
背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋);
正确的方程是:f[j]=max(f[j],f[j-q[i].money]*q[i...
分类：
其他好文 时间：
2014-07-16 09:28:51
阅读次数：
207
点击打开链接
题意：某人想实现太空旅行，可以通过空洞实现，而它们的连通方式就是一张n * n的矩阵；现在有一种武器，可以一次性消灭它的一行或者一列（意思就是相当于留下一条可行路）。
解析：利用匈牙利算法实现，二分图匹配
#include
#include
#include>
using namespace std;
const int maxn = 1005;
int mapp[ max...
分类：
其他好文 时间：
2014-07-16 09:11:30
阅读次数：
190
public List getSplits(JobContext job) throws IOException { long minSize = Math.max(getFormatMinSplitSize(), getMinSplitSize(job)); long ...
分类：
其他好文 时间：
2014-07-16 00:19:43
阅读次数：
324
1、每过一段时间线上业务就会出现如下错误：kHost‘XXXXX‘isblockedbecauseofmanyconnectionerrors;unblockwith‘mysqladminflush-hosts‘Connectionclosedbyforeignhost2、需要使用mysqladminflush-hosts解锁用户3、查看错误日志4、查看官方文档对max_connect_errors的解释如下当..
分类：
数据库 时间：
2014-07-15 12:10:59
阅读次数：
409
