给出一个森林,每棵树均为一组物品,首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数,次外层枚举背包容量,内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水,不多说了。
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-07-22 23:05:52
阅读次数:
387
1 linux 用户相关指令的学习
用户 root 密码----
su 从任何用户切换到root
groupadd useradd password 创建用户
groupadd stu11 给系统添加一个用户组stu11
useradd -g stu11 zhang 创建一个用户zhang 并将其添加到stu11用户组
passwd zhang 给...
分类:
系统相关 时间:
2014-07-22 23:04:33
阅读次数:
451
去网站下载mysql的yum源,地址如下:
http://repo.mysql.com/
在linux上先查看系统的版本号,根据版本号对应下载
more /etc/redhat-release
rpm -Uvh
http://repo.mysql.com/mysql-community-release-el6-5.noarch.rpm
yum -y upgrade mysql
m...
分类:
数据库 时间:
2014-07-22 23:03:13
阅读次数:
472
2014年5月1日
18:48:01安装:系统是centos,里边的python版本是2.4,但是node.js 源码tar包安装要求是 2.6 或者 2.7下载python
2.7编译安装,注意,可以不卸载原有系统中的python,编译安装2.7时,默认安装,不要在配置时指定安装路径默认安装的时候...
分类:
Web程序 时间:
2014-07-22 22:59:55
阅读次数:
346
用sudo时提示"xxx is not in the sudoers file. This
incident will be
reported.其中XXX是你的用户名,也就是你的用户名没有权限使用sudo,我们只要修改一下/etc/sudoers文件就行了。
下面是修改方法:1)进入超级用户模式。也...
分类:
其他好文 时间:
2014-05-01 22:46:43
阅读次数:
465
/bin系統有很多放置執行檔的目錄,但/bin比較特殊。因為/bin放置的是在單人維護模式下還能夠被操作的指令。
在/bin底下的指令可以被root與一般帳號所使用,主要有:cat, chmod, chown, date, mv, mkdir, cp,
bash等等常用的指令。/sbinLinux....
分类:
其他好文 时间:
2014-05-01 20:38:49
阅读次数:
397
为了节省以后的时间,今天封装了操作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
作为IT的工作者,避免不了使用Linux系统,CentOS插入NTFS移动硬盘没有办法识别。通过三步就可以使CentOS识别NTFS分区的移动硬盘。...
分类:
移动开发 时间:
2014-04-30 22:33:39
阅读次数:
443
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