给出一个森林,每棵树均为一组物品,首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数,次外层枚举背包容量,内层枚举物品体积。
对于每棵树有 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
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
华为C8816电信版ROOT方法, 网上的方法都不太靠谱..
昨天弄了好久, 终于搞定.. 整理了一下.. 有用到的就方便多了.
1. 获取手机解锁密码:
用软件获取的话, 是乱码. 可以在华为官网上, 直接获取..
地址: http://www.emui.com/emotiondownload.php?mod=unlock&action=pre
使用方法:...
分类:
移动开发 时间:
2014-05-01 17:59:29
阅读次数:
381
官方定义
将抽象部分和实现部分相分离,使他们可以独立的变化 —— GOF
看GOF的书籍有这样的感觉,每个汉字都认识,连成句子就是读不懂,这就是抽象的魅力,把很多具体的现象抽象成一句话,然后告诉我们这就是某某模式。类似于博士论文,初看高深,翻译成白话就亲民很多,最近RTFSC,遇到桥接模式比较多,把查阅的资料和心得整理。
场景
定义里说,抽象...
分类:
其他好文 时间:
2014-04-30 22:27:39
阅读次数:
392
1.Scene Graph体系结构浅析
javafx以tree的形式组织nodes,每一个node就是一个control,即UI组件。
node分为leaf node与branch node, root node。
scene体系中最关键的类:
Scene:代表包含所有UI组件的顶级容器
Node:是一个抽象类,代表UI组件的基类
Parent:是一个抽象类,代表branch...
分类:
移动开发 时间:
2014-04-30 22:16:39
阅读次数:
463
单例模式(Singleton)
工厂模式(Factory)
桥接模式(Bridge)
组合模式(Composite)
门面模式(Facade)
适配器模式(Adapter)
装饰者模式(Decorator)
享元模式(Flyweight)
代理模式(Proxy)
观察者模式(Observer)
命令模式(Command)
1.单例模式(Singleton):
Singl...
分类:
编程语言 时间:
2014-04-29 13:34:20
阅读次数:
344
我感觉伸展树越来越模版了,没想到这么轻易的就过了。。。
把光标位置标记为pos
MOVE:pos++或者pos--
INSERT:把光标旋转至根部,然后把光标后一个字母旋转至根的右子树,然后把insert的内容插入到root的右子树的左子树
ROTATE:把光标旋转至根部,然后把光标后一个字母旋转至根的右子树,然后把rev[root10]取反
GET:得到光标位置的后...
分类:
其他好文 时间:
2014-04-29 13:31:22
阅读次数:
498
首先,保证可以ping通
然后执行如下命令,
master登录slave
master上面执行如下指令:
2.4 确认本机sshd的配置文件(root)
$ vi/etc/ssh/sshd_config
找到以下内容,并去掉注释符"#"
RSAAuthenticationyes
PubkeyAuthenticationyes
AuthorizedKeys...
分类:
其他好文 时间:
2014-04-29 13:14:22
阅读次数:
280