背景:1Y,01背包多加了一个挑选循环而已。
分组背包的典型描述:对于很多背包,把它分为k个组,每个组内的组员是相互冲突的,所以只能选择一个。
我的代码:
#include
#include
#include
using namespace std;
int main(void){
int n,m;
while(scanf("%d%d",&n,&m),n*n+m*m){
...
分类:
其他 时间:
2015-03-08 23:03:21
收藏:
0 评论:
0 赞:
0 阅读:
249
Linux命令之finger
youhaidong@youhaidong-ThinkPad-Edge-E545:~$ finger
程序“finger”尚未安装。 您可以使用以下命令安装:
sudo apt-get install finger
youhaidong@youhaidong-ThinkPad-Edge-E545:~$ sudo apt-get install finger...
分类:
系统服务 时间:
2015-03-08 23:03:11
收藏:
0 评论:
0 赞:
0 阅读:
429
Linux显示用户注册名
youhaidong@youhaidong-ThinkPad-Edge-E545:~$ finger -s
Login Name Tty Idle Login Time Office Office Phone
youhaidong youhaidong *:0 Mar 8 22:1...
分类:
系统服务 时间:
2015-03-08 23:02:41
收藏:
0 评论:
0 赞:
0 阅读:
272
想必你一定遇到过Linux下程序异常退出的问题,异常退出貌似有一种神奇的魔力,会让你神经突然紧张。不要怕,Linux是很强大的,在程序退出的时候,会在可执行文件所在的目录生成一个core文件,它很好地记录了一些神秘而又必要的东西,帮助你定位到错误的根源,想想以前面试的时候人家闻到core文件,我答不上来,你说面试官会怎样想,那么就来说说core文件。
core文件实际上就是一个内存映象同时加上一...
分类:
系统服务 时间:
2015-03-08 23:02:31
收藏:
0 评论:
0 赞:
0 阅读:
339
Linux显示邮件状态等信息
youhaidong@youhaidong-ThinkPad-Edge-E545:~$ finger -l
Login: youhaidong Name: youhaidong
Directory: /home/youhaidong Shell: /bin/bash
On since Sun Mar 8 22:10 (CST...
分类:
系统服务 时间:
2015-03-08 23:02:21
收藏:
0 评论:
0 赞:
0 阅读:
318
SQLite
Android下数据库的创建
SQLiteDatabase简介
Android下数据库的第一种增删改查方式
Android下数据库的第二种增删改查方式
Android下数据库的事务SQLiteSQLite,是一款轻量级的数据库,是遵循ACID(原子性、一致性、隔离性、持久性)的关联式数据库管理系统,多用于嵌入式开发中。Android平台中嵌入了一个关系型数据库SQLite,和其他数据库...
分类:
移动平台 时间:
2015-03-08 23:02:11
收藏:
0 评论:
0 赞:
0 阅读:
305
Linux显示登录Shell信息
youhaidong@youhaidong-ThinkPad-Edge-E545:~$ finger -p
Login Name Tty Idle Login Time Office Office Phone
youhaidong youhaidong *:0 Mar 8...
分类:
系统服务 时间:
2015-03-08 23:02:01
收藏:
0 评论:
0 赞:
0 阅读:
318
Linux查询一台机器的IP地址和其对应的域名
youhaidong@youhaidong-ThinkPad-Edge-E545:~$ nslookup
> 127.0.0.1
Server: 127.0.1.1
Address: 127.0.1.1#53
1.0.0.127.in-addr.arpa name = localhost.
>...
分类:
系统服务 时间:
2015-03-08 23:01:51
收藏:
0 评论:
0 赞:
0 阅读:
372
普通行列转换
(爱新觉罗.毓华 2007-11-18于海南三亚)假设有张学生成绩表(tb)如下:
Name Subject Result
张三 语文 74
张三 数学 83
张三 物理 93
李四 语文 74
李四 数学 84
李四 物理 94
*//*
想变成
姓名 语文 数学 物理 李四...
分类:
数据库技术 时间:
2015-03-08 23:01:21
收藏:
0 评论:
0 赞:
0 阅读:
364
欢迎来到unity学习、unity培训、unity企业培训教育专区,这里有很多U3D资源、U3D培训视频、U3D教程、U3D常见问题、U3D项目源码,【狗刨学习网】unity极致学院,致力于打造业内unity3d培训、学习第一品牌。
在我们的Unity手机游戏项目中,GUI的表现采用NGUI。记录一下我们的处理方式:
问题:1、需要处理大量按钮的点击事件
...
分类:
其他 时间:
2015-03-08 23:01:11
收藏:
0 评论:
0 赞:
0 阅读:
475
2014年12月10日,ArcGIS 10.3正式发布,新增了些功能,这里用思维导图大致绘制一下整体架构,便于索引记忆……...
分类:
其他 时间:
2015-03-08 23:01:01
收藏:
0 评论:
0 赞:
0 阅读:
371
最短路径问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15024 Accepted Submission(s): 4573
Problem Description
给你n个点,m条无向边,每条边都有长...
分类:
其他 时间:
2015-03-08 23:00:51
收藏:
0 评论:
0 赞:
0 阅读:
384
AOP的简要介绍。什么是AOP。使用AOP的好处。具体实现...
分类:
其他 时间:
2015-03-08 23:00:41
收藏:
0 评论:
0 赞:
0 阅读:
325
イメージセンサーの原材料であるシリコンは、表層部から順に短い波長の光を吸収し、深層部ほど長い波長の光を吸収する特性をもっています。
SD1 Merrillに搭載されたX3ダイレクトイメージセンサーは、このシリコンの特性を利用して、各フォトダイオードごとに、表面近くからB-G-Rの順にすべての光を取り込みます。
色を水平方向に分離して取り込むのではなく、垂直方向に取り込む点では、基本的に...
分类:
其他 时间:
2015-03-08 23:00:21
收藏:
0 评论:
0 赞:
0 阅读:
312
水题,但是眼花了wa好几发。。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 210
#define LL long long
const LL INF = 100000000002;
bool visit[m...
分类:
其他 时间:
2015-03-08 23:00:01
收藏:
0 评论:
0 赞:
0 阅读:
378
搜索引擎的倒排索引表所占的空间很大,对倒排索引表进行压缩显得非常必要。由于倒排索引表中存储的全部都是数字,对其进行压缩有着专门的方法,Gamma编码就是其中的一种。Gamma编码是一种基于位的变长编码……...
分类:
其他 时间:
2015-03-08 22:59:51
收藏:
0 评论:
0 赞:
0 阅读:
464
jdk为我们提供了一些非常实用的小工具来帮助我们定位一些简单的JVM问题,这些小工具就在jdk/bin下面。不妨来分别看一下,本篇文章的工具都是使用的windows版本。
1.jps
从名字中可以大概看的出是做什么用的,了解liunx的都知道非常重要的一个命令ps——列出当前系统中的进程。同样jps是java版本的ps,列出当前系统中的java进程,下面是在我本机执行jps的结果:
C:\U...
分类:
其他 时间:
2015-03-08 22:59:41
收藏:
0 评论:
0 赞:
0 阅读:
370
题意:在最大的高度下面求最短路,由于题目给出限高,所以我们只需要二分高度然后用SPFA
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 205
#define maxn 2005
const int INF = 999999...
分类:
其他 时间:
2015-03-08 22:59:31
收藏:
0 评论:
0 赞:
0 阅读:
339
水题直接贴代码
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 1200
#define LL __int64
const LL INF = 100000000002;
LL sit[maxn];
LL dis[m...
分类:
其他 时间:
2015-03-08 22:59:21
收藏:
0 评论:
0 赞:
0 阅读:
359
事件函数的两个参数的定义:private void button21_Click(object sender, EventArgs e) { button a=(button)sender; } sender:事件主体(事件的触发对象) EvenArgs:事件数据(参数) 例如:可以通过a访问but...
分类:
Windows开发 时间:
2015-03-08 22:58:31
收藏:
0 评论:
0 赞:
0 阅读:
400