给出一个森林，每棵树均为一组物品，首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数，次外层枚举背包容量，内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水，不多说了。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
387
export EDITOR=vim
ctrl-x ctrl-e...
分类：
系统相关 时间：
2014-07-22 23:03:52
阅读次数：
347
Linux
shell脚本中shift的用法说明
shift命令用于对参数的移动(左移)。
示例1:依次读取输入的参数并打印参数个数：
run.sh:
#!/bin/bash
while [ $# != 0 ];do
echo "第一个参数为：$1,参数个数为：$#"
shift
done
输入如下命令运行：run.sh a b c d e...
分类：
系统相关 时间：
2014-05-01 22:06:54
阅读次数：
475
搞 了一下午：
给出代码：
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
用apache来处理外界的请求，再把请求转发给wls，这样就能够突破wls express版本的5用户限制
具体配置如下
copy ${WLS_Server}/server/lib下的mod_wl_20.so到${apache_home}/modules下
修改httpd.conf文件
LoadModule weblogic_module modules\mod_wl_20.so
...
分类：
Web程序 时间：
2014-05-01 17:58:03
阅读次数：
417
Upstart是一个基于事件的替代在引导过程中处理任务和服务的启动、停止、监督整个系统运行的/sbin/init守护进程的一个程序。
在Unix和Linux系统上的“初始化”或“系统初始化”过程中有进程ID（PID）为“1”。也就是说，它是启动在系统引导时（忽略的initrd/ initramfs）装载的第一道工序。根据官方说法，Upstart是一个替代传统的Unix的“System V”的“init”制度的“INIT”。Upstart提供与传统的“初始化”系统相同的功能，但超越了原有的许多方面。
在系...
分类：
其他好文 时间：
2014-05-01 17:22:23
阅读次数：
292
Sed 是什么？Sed 是一个脚本型的编译器，是非交互式的，也就是说sed与常见的编译器不同（比如说vim），sed没有交互式的编辑界面以及光标移动或者庞大的快捷键/功能，sed 的使用就是很简单的一个脚本行，相当极客吧？Sed 是最早支持正则表达式的工具之一，并且至今仍然被人们用做文本处理，特别是在其强大的替代命令。本文力求详尽的介绍 sed 的使用，希望你能喜欢！...
分类：
其他好文 时间：
2014-04-30 22:33:38
阅读次数：
360
一、正则表达式的使用
cd /usr/share/dict
1、找出words文件下所有以a开头t结尾的单词
egrep "^a.*t$" words
2、匹配以abcde开头，以at结尾的单词
egrep "\" words
3、以大写字母开头，以t结尾
egrep "^[[:upper:]]t$" words
二、管道的使用
egrep "^a.*t$" words|wc -...
分类：
系统相关 时间：
2014-04-30 22:32:38
阅读次数：
372
