OJ题目:click here~~
树上的01背包
const int maxn = 102;
int val[maxn];
int w[maxn];
vector g[maxn];
int dp[maxn][maxn];
int n , m ;
void dfs(int u , int father){
int v , i , j , k;
for(i = w[u];i...
分类:
其他好文 时间:
2014-05-08 05:09:28
阅读次数:
323
我之前一直采用的是System.exit(0);
今天看到有人说这个方法不太好,这是J2SE里的方法,他主要是通过终止正在运行的JAVA虚拟机,导致程序终止。
推荐以下方法:
1.杀死本进程:
android.os.Process.killProcess(android.os.Process.myPid());
2.强制关闭与该包有关的一切活动(杀死其他进程):
ActivityMan...
分类:
移动开发 时间:
2014-05-08 04:30:28
阅读次数:
368
两种解法。
我想到的是最大的矩形,中间一定有个最矮的某个单位矩形,所以用两个数组记录任何一个单位矩形histogram[i]左右两边第一个比它小的单位矩形的序号,这里找的时候用DP加速。
#include
using namespace std;
//the histogram stored from left to right
long histogram[100001]...
分类:
其他好文 时间:
2014-05-08 01:59:37
阅读次数:
443
在做机房收费系统个人版的时候又一次的遇到了数据库设计方面的内容,还记得第一次机房收费系统的时候,数据库的设计基本上是边敲边设计的,搞得特别的乱,也不符合编程的规范。既然我们现在已经是专业人士了,那么就应该采取一些专业的手段来设计,并且一个数据库设计的好坏直接影响到后台数据,对软件的运行效率也是密切联系的。下面就分享下这次做数据库的心得。
ER模型
在自学考试中,学习过有...
分类:
数据库 时间:
2014-05-08 01:38:05
阅读次数:
480
Given an array where elements are sorted in
ascending order, convert it to a height balanced BST./** * Definition for binary
tree * public class TreeN...
分类:
其他好文 时间:
2014-05-08 00:51:46
阅读次数:
430