【题目描述】农夫John准备扩大他的农场,他正在考虑N (1
l[i]并且w[j]>w[i]，那么这个矩阵可以完全删除掉，因为在买这个大矩阵j的同时可以把i也顺带买了，这样可以保证排序是唯一确定的。接下来，设f(i)为前i个矩阵所需要的最小花费，得到朴素递推方程:f[i]=min{f[j]+l[j+...
分类：
其他好文 时间：
2014-05-20 02:10:04
阅读次数：
754
template html(模板文件): 有如下一个form:from django import
formsclass UploadFileForm(forms.Form): title = forms.CharField(max_length=50)
file ...
分类：
其他好文 时间：
2014-05-19 11:45:23
阅读次数：
317
linux 引入了 Node的概念7 bootmem_data_t
bootmem_node_data[MAX_NUMNODES] __initdata其中MAX_NUMNODES0005 #ifdef
CONFIG_NODES_SHIFT0006 #define NODES_SHIFT C...
分类：
系统相关 时间：
2014-05-19 11:32:43
阅读次数：
298
题目链接：POJ 2828 Buy Tickets【题意】给了你 n（1 7 #include
8 #include 9 using namespace std;10 const int MAX = 200005;11 12 int pos[MAX],
val[MAX], ans[MAX];13.....
分类：
其他好文 时间：
2014-05-19 10:10:34
阅读次数：
282
题目链接：HDU 2795 Billboard【题意】给你一张h*w（1 7 #include
8 #include 9 using namespace std;10 const int MAX = 200005;11 12 int tree[MAX=
val)26 {27 ...
分类：
其他好文 时间：
2014-05-19 10:09:17
阅读次数：
419
mysql数据库连接数过多导致系统出错，系统不能连接数据库，关键要看两个数据：
1、数据库系统允许的最大可连接数max_connections。这个参数是可以设置的。如果不设置，默认是100。最大是16384。
2、数据库当前的连接线程数threads_connected。这是动态变化的。 查看ma...
分类：
数据库 时间：
2014-05-19 07:41:53
阅读次数：
532
//#define LOCAL#include#includeusing namespace
std;int const MAX_N=10005;int const MAX_M=100;int const INF=100000000;int
N,M,x[MAX_N],lb,ub;//判断是否满足条件...
分类：
其他好文 时间：
2014-05-18 19:38:50
阅读次数：
378
package edu.sjtu.erplab.io;import
java.util.Random;public class RandomTest { public static void main(String[]
args) { int max=20; int...
分类：
编程语言 时间：
2014-05-17 18:04:42
阅读次数：
239
字典树
#ifndef TIRE_H_INCLUDED
#define TIRE_H_INCLUDED
/*
** 字典树
*/
#define MAX 26
typedef struct Node
{
int num;
struct Node* next[MAX];
}Tire;
/*
** 创建一个节点
*/
Tire* create(void);
/*
*...
分类：
其他好文 时间：
2014-05-16 02:52:23
阅读次数：
246
问题：
有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。
思路：
这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c...
分类：
其他好文 时间：
2014-05-15 23:50:57
阅读次数：
421
