给出一个森林，每棵树均为一组物品，首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数，次外层枚举背包容量，内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水，不多说了。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
387
题目链接：1484 - Alice and Bob's Trip
题意：BOB和ALICE这对狗男女在一颗树上走，BOB先走，BOB要尽量使得总路径权和大，ALICE要小，但是有个条件，就是路径权值总和必须在[L,R]之间，求最终这条路径的权值。
思路：树形dp，dp[u]表示在u结点的权值，往下dfs的时候顺带记录下到根节点的权值总和，然后如果dp[v] + w + sum 在[l,r]内，...
分类：
其他好文 时间：
2014-07-22 23:05:33
阅读次数：
486
1 首先在开始菜单中打开sql developer；
2. 创建数据库连接
点击左上角的加号
在弹出的对话框中填写用户名和密码
测试如果成功则点击连接，记得角色要写SYSDBA
3. 运行脚本
之后把SQL必知必会的脚本拷到工作表中并点击运行脚本
首先进行表的创建
输入代码：
----------------------------------------...
分类：
数据库 时间：
2014-05-01 22:07:39
阅读次数：
800
The server network address “TCP://myserverAddress:50221″ cannot be reached or does not exist.
Check the network address name and that the ports for the local and remote endpoints are operational.
(Microsoft SQL Server, Error: 1418)...
分类：
Web程序 时间：
2014-05-01 18:35:53
阅读次数：
665
一世的春暖在红尘中徜徉，轻轻划过流年的树梢，舞动在眉间，春景悠长柳青巷深，鸟语花香，青塘漾绿波，湖水韵姿色，一垅的茶田漫春色，层层绿田泛青波，一叠的诗韵飘绕醉入怀，一韵的花情逝水，细流荡春波暖了陌上百花艳，一簇簇飘香的涌动，装点着季节的葱茏，我走在岁月留香的桃林里，一袭秀风桃花媚，一抹桃香舒心怡，桃瓣飞舞飘千里，叶秀香凝浸满诗韵，望着这缕缕嫣红飘瓣的渲染，我心荡激情。
岁月的柔风吹过粉色...
分类：
其他好文 时间：
2014-05-01 18:10:08
阅读次数：
352
为了节省以后的时间，今天封装了操作sql语句的一个类，在此保存起来，方面以后使用。
这个类的文件名：SqlTool.class.php
主要有dql和dml两个函数
看下面的源码“
<?php
class SqlTool{
private $conn;
private $username="root";
private $password="12...
分类：
数据库 时间：
2014-05-01 18:00:57
阅读次数：
432
我采用Database First，用Sql很容易就可以做到对一个表进行压缩。如以下：
CREATE TABLE [dbo].[Entities](
[Id] [int] IDENTITY(1,1) NOT NULL,
[Name] [nvarchar](max) NULL,
Primary Key Clustered ([Id] ASC) WITH (DATA_...
分类：
数据库 时间：
2014-04-30 22:23:39
阅读次数：
436
经常会遇到一个会话中存在sql性能问题，但无法定位哪一个sql导致DB性能问题较高，这是我们需要对这个session进行监控可以通过dbms_monitor包来实现。
首先确定要监控的会话sid及serial#，可以通过v$session视图获得
select sid, serial#, username from v$session where ...
确定session...
分类：
数据库 时间：
2014-04-30 22:23:38
阅读次数：
413
vc++ 中ADO数据库的配置（SQLServer2005）...
分类：
数据库 时间：
2014-04-30 22:22:40
阅读次数：
365
