一个人只能在里面选一件，物品有多件，也就是说不同的人可以选同一个物品，多个0-1背包相加。
#include<iostream>
#include<map>
#include<string>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<queue>
#include<vector>
#include<algorithm>
using namespace std;
struct node
{
int p,w;
}a[1010];
int main()
{
int T,i,j,n,m,bag,ans;
int dp[40];
cin>>T;
while(T--)
{
ans=0;
cin>>n;
for(i=0;i&......
阅读全文
在solaris系统上，通常可以使用top和prstat命令监控CPU使用情况。但仅使用这两个命令还不够，因为这两个命令看到的CPU使用率是占全部CPU的比例。也就是说，如果服务器有10个CPU，其中9个CPU使用率为0，1个CPU使用率为100%，那么这两个命令看到的CPU使用率是10%。从整体上看似乎不存在CPU瓶颈，但实际上那个使用率为100%的CPU很可能就是系统性能不佳的根本原因。solaris10提供了mpstat命令，这个命令可以用来监控单个CPU的使用情况。以下是我们的系统上发生的一个实例：1. 用top监控CPU使用情况last pid: 18914; load avg: 1.02, ......
阅读全文
有点意思的小题目
一般设置两个指针p1,p2
首先p1和p2都指向head
然后p2向前走n步，这样p1和p2之间就间隔n个节点
然后p1和p2同时向前步进，当p2到达最后一个节点时，p1就是倒数第n个节点了
http://topic.csdn.net/u/20100408/19/f8c04daa-67b9-407c-afa7-f1c731bf9aa5.html
阅读全文
1. 打开 PowerDesinger 12.1。
2. 打开 File－－Reverse Engineer－－Database。
3. 在New Physical Data Model中选择数据库驱动。
设置Model name。
选择DBMS驱动，如 ORACLE Version9i2。其余默认。确定。
4. 在Database Reverse Engineerning中选择数据源。
在Using an ODBC data source中设置数据源。
如果没有ODBC数据源，可以Add一个。此处设置与在OS系统中设置ODBC一样。
或者先在控制面板的ODBC中设置完毕后在此处选择。
5. 如果数据源链接正确，在Database Reverse Engineerning中将出现数据库中的对象列表......
阅读全文
JavaScript的解释器每次开始执行一个函数时，都会为那个函数创建一个执行环境（execution context）。显然，一个执行环境就是所有JavaScript代码段执行
时所在的环境，这个环境的一个重要组成部分就是定义变量的对象，因此，运行不属于任何函数的JavaScript代码对环境使用的就是全局对象，所有JavaScript函数
都运行在自己独有的执行环境中，而且具有自己的调用对象，在调用对象中定义了局部变量。
既然我们知道全局变量就是全局对象的属性，而局部变量是一个特殊的调用对象的属性，每个JavaScript执行环境都有一个和它关......
阅读全文
问题描述
我们从网上下载一些现成的 Project 时，有时会遇到这个问题：
The executable was signed with invalid entitlements.
详细的提示信息为：
The entitlements specified in your application’s Code
Signing Entitlements file do not match those
specified in your provisioning profile.
(0xE8008016).
解决方案
Project - TARGETS - 项目目标名称 - Build Settings - Code Signing Entitlements 将其值置为空。
再 Run It !
阅读全文
一、OpenGL与3D图形世界
1.1、OpenGL使人们进入三维图形世界
我们生活在一个充满三维物体的三维世界中，为了使计算机能精确地再现这些物体，我们必须能在三维空间描绘这些物体。我们又生活在一个充满信息的世界中，能否尽快地理解并运用这些信息将直接影响事业的成败，所以我们需要用一种最直接的形式来表示这些信息。
最近几年计算机图形学的发展使得三维表现技术得以形成，这些三维表现技术使我们能够再现三维世界中的物体，能够用三维形体来表示复杂的信息，这种技术就是可视化（Visualization）技术。可视化......
阅读全文
NSString *executableFile = [[[NSBundle mainBundle] infoDictionary] objectForKey:(NSString *)kCFBundleExecutableKey];
NSString *version = [[[NSBundle mainBundle] infoDictionary] objectForKey:(NSString *)kCFBundleVersionKey];
还有其它很多信息可由infoDictionary获得,以下是官方文档里的说明：
information Property List Keys
Standard keys found in a bundle’s information property list file.
const CFStringRef kCFBundleInfoDictionaryVersionKey;
const CFStringRef kCFBundleExecutableKey;
c......
阅读全文
学写一个可以弹出确认对话框的Web控件
经常在论坛里看到类似这样的问题：“…如何在点击删除按钮的时候弹出个确认删除对话框”。
下面我们来自己写一个这样的自定义Web服务器控件!
思路如下：
继承System.Web.UI.WebControls.Button控件
增加一个属性“ConfirmMessage”来表示弹出确认框上面的提示信息。
在服务器控件呈现在页面之前把一段javascript写到页面
内容如下：
<script language="JavaScript">
<!--
function _doAspxBoyConfirm()
{
return confirm("你确认删除/保存吗??")
}
//-->
</script>
查一下msdn......
阅读全文
一：从数据库导出数据库文件
1.将数据库mydb导出到e:\MySQL\mydb.sql文件中： 打开开始->运行->输入cmd 进入命令行模式
c:\>MySQLdump -h localhost -u root -p mydb >e:\MySQL\mydb.sql
然后输入密码，等待一会导出就成功了，可以到目标文件中检查是否成功。
2.将数据库mydb中的mytable导出到e:\MySQL\mytable.sql文件中：
c:\>MySQLdump -h localhost -u root -p mydb mytable>e:\MySQL\mytable.sql
3.将数据库mydb的结构导出到e:\MySQL\mydb_stru.sql文件中：
c:\>MySQLdump -h localhost -u roo......
阅读全文
导读：本文的作者为一名资深的网页设计师，作者论述了改进网页设计的7个要点，并配以成功的案例，图文并茂。
1. 学好HTML和CSS编程
这条之所以成为第一条是因为它是网页设计中最重要的部分。明白网页是如何在浏览器中渲染的可以防止你做出不合理的设计，比如那些无法用网页实现的设计。要保持与时俱进，弄清楚现什么效果可以用现在的CSS技术实现，什么效果不可以。
使用CSS3最新技术设计的经典案例
Atebits（http://www.atebits.com/
）在网页文本中使用了文本阴影，这样就不需要使用图片了。它还使用了-webkit-transform和-web......
阅读全文
实现登入验证码校验，如图所示：
1.后台java代码
package cn.iekd.manager.business.init;
import java.awt.Color;
import java.awt.Font;
import java.awt.Graphics2D;
import java.awt.image.BufferedImage;
import java.util.Random;
import javax.imageio.ImageIO;
import javax.servlet.ServletException;
import javax.servlet.ServletOutputStream;
import javax.servlet.http.HttpServlet;
import javax.servlet.http.HttpServletRequest;
import javax.servlet.http.HttpServletResponse;
import javax.servlet.http.Ht......
阅读全文