给出一个森林,每棵树均为一组物品,首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数,次外层枚举背包容量,内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水,不多说了。
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-07-22 23:05:52
阅读次数:
387
最近在做3DES加密,在本地window下面运行ok的程序,放到linux环境上竟然报错:
java.security.NoSuchAlgorithmException: Cannot find any provider supporting DESede/CBC/PKCS5Padding
at javax.crypto.Cipher.getInstance(Ciphe...
分类:
编程语言 时间:
2014-07-22 23:05:35
阅读次数:
1021
undefined reference to error解决方法
Linux下编译程序时,经常会遇到“undefined reference error” 报错,
这里总结一些可能的原因和解决方案,给需要的朋友:
说道undefined reference error,先提一下Linux gcc链接规则:
链接的时候查找顺序是:...
分类:
其他好文 时间:
2014-07-22 23:05:33
阅读次数:
361
去网站下载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
[源码编译]
前期准备:
确认电脑上安装好g++等开发环境,否则执行
sudo apt-get install build-essential
2. 确认电脑上已经安装好svn以便下载最新的源代码,否则执行
sudo apt-get install subversion
3. 确保proj4的安装
$ curl -O...
分类:
系统相关 时间:
2014-07-22 23:02:53
阅读次数:
2542
为了节省以后的时间,今天封装了操作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
在memory.c里面,遇到一个宏定义,如下:
#define CODE_SPACE(addr) ((((addr)+4095)&~4095) start_code + current->end_code)
看的第一眼,不知道,第二眼,还是不知道,纠结了半天还是不知道。
睡了一晚,今天早上再看,嘿嘿,居然看懂了。。。
这个宏定义用于判断给定的addr线...
分类:
系统相关 时间:
2014-05-01 17:54:09
阅读次数:
516
Upstart是一个基于事件的替代在引导过程中处理任务和服务的启动、停止、监督整个系统运行的/sbin/init守护进程的一个程序。
在Unix和Linux系统上的“初始化”或“系统初始化”过程中有进程ID(PID)为“1”。也就是说,它是启动在系统引导时(忽略的initrd/ initramfs)装载的第一道工序。根据官方说法,Upstart是一个替代传统的Unix的“System V”的“init”制度的“INIT”。Upstart提供与传统的“初始化”系统相同的功能,但超越了原有的许多方面。
在系...
分类:
其他好文 时间:
2014-05-01 17:22:23
阅读次数:
292
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