给出一个森林,每棵树均为一组物品,首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数,次外层枚举背包容量,内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水,不多说了。
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-07-22 23:05:52
阅读次数:
387
搞 了一下午:
给出代码:
1 root@ubuntu:/home/aries/Aries/gsoap# cat add.h
//gsoapopt cw
//gsoap ns2 schema namespace: urn:add
//gsoap ns2 schema form: unqualified
//gsoap ns2 service name: add
//gsoap ns2 ser...
分类:
Web程序 时间:
2014-05-01 22:03:30
阅读次数:
530
用YII很久了今天看老代码发现了一个致命又气人的bug: “'SiteController cannot find the requested view "index". ”
在这个项目里对应的views/site/index.php文件都有,但是为什么还报了这个错呢, 于是开始看内核代码:
public function getViewFile($viewName)
{
if(($t...
分类:
其他好文 时间:
2014-05-01 21:59:39
阅读次数:
454
1.1 安装TOMCAT与JDK
第1步:新建boss用户,用户名:boss,密码:bossnyl
第2步:将安装用户路径设置成/app/boss
[root@localhost]# useradd-d /app/boss -m boss
[root@localhost]# passwdboss
Changing password for user boss.
New passwor...
分类:
系统相关 时间:
2014-05-01 18:10:53
阅读次数:
589
为了节省以后的时间,今天封装了操作sql语句的一个类,在此保存起来,方面以后使用。
这个类的文件名:SqlTool.class.php
主要有dql和dml两个函数
看下面的源码“
<?php
class SqlTool{
private $conn;
private $username="root";
private $password="12...
分类:
数据库 时间:
2014-05-01 18:00:57
阅读次数:
432
文件存储数据使用了Java中的IO操作来进行文件的保存和读取。针对文件的操作主要是以下三种:
1.创建或打开文件
2.读取文件
3.删除文件
创建文件:
1.通过Context.openFileOutput获取输出流
/*
* name 打开或创建文件的名称
* mode 打开或创建文件的模式
*/
FileOut...
分类:
移动开发 时间:
2014-04-30 22:23:39
阅读次数:
452
转载请注明:
由于做一个项目,需要判断屏幕是否锁屏,发现网上方法很多,但是比较杂,现在进行总结一下:
总共有两类方法:
一、代码直接判定
二、接收广播
现在先说第一类方法(代码直接判定):
1、通过PowerManager的isScreenOn方法,代码如下:
PowerManager pm = (PowerManager) context.getSystemServ...
分类:
移动开发 时间:
2014-04-29 13:35:21
阅读次数:
386
我感觉伸展树越来越模版了,没想到这么轻易的就过了。。。
把光标位置标记为pos
MOVE:pos++或者pos--
INSERT:把光标旋转至根部,然后把光标后一个字母旋转至根的右子树,然后把insert的内容插入到root的右子树的左子树
ROTATE:把光标旋转至根部,然后把光标后一个字母旋转至根的右子树,然后把rev[root10]取反
GET:得到光标位置的后...
分类:
其他好文 时间:
2014-04-29 13:31:22
阅读次数:
498
//自定义布局
public class MyLayout extends RelativeLayout{
private Context mContext;
private ICallBack mCallBack;
public void setCallBack(ICallBack cb){
mCallBack = cb;
}...
分类:
其他好文 时间:
2014-04-29 13:18:21
阅读次数:
324
首先,保证可以ping通
然后执行如下命令,
master登录slave
master上面执行如下指令:
2.4 确认本机sshd的配置文件(root)
$ vi/etc/ssh/sshd_config
找到以下内容,并去掉注释符"#"
RSAAuthenticationyes
PubkeyAuthenticationyes
AuthorizedKeys...
分类:
其他好文 时间:
2014-04-29 13:14:22
阅读次数:
280