题意:N个学生P门课程,每个学生见习0,1或更多课程。试判断是否能从这些学生中选出P名学生组成一个委员会同时满足以下条件:
1.委员会中的每名学生代表一门不同的课程
2.每门课程在委员会中有一名代表。
思路:求解二部图的最大匹配。不难发现,只要匹配可以盖住每门课程,即匹配数与课程数量相等,委员会就可以组成。...
分类:
其他 时间:
2015-02-07 15:57:21
收藏:
0 评论:
0 赞:
0 阅读:
236
cc: 内部错误:已杀死 (程序 cc1)...
分类:
其他 时间:
2015-02-07 15:57:01
收藏:
0 评论:
0 赞:
0 阅读:
386
使用DuiLib开发Windows界面实在是太简单了,对于MFC程序员真的是脱离苦海,控件自绘什么的GDI\GDI+真要把人搞死。DuiLib是国内一个非常有名的开源界面库,目前很多软件都是用了它(百度卫士、杀毒、PPS……),感谢开源的前辈们。
扩展列表控件的滚动消息,加上一个定时器,让他可以自动滚动一段再停下来。
void CDownloadListUI::DoEvent( TEventU...
分类:
其他 时间:
2015-02-07 15:56:41
收藏:
0 评论:
0 赞:
0 阅读:
321
#include
"stdafx.h"
#include
#include
//一般的冒泡排序
void bubbleSort(int a[],
int n)
{
int i,
j, k;
int temp;
for (i
= 0; i //最多做n-1趟排序...
分类:
其他 时间:
2015-02-07 15:56:01
收藏:
0 评论:
0 赞:
0 阅读:
301
思路:
大概思路就是将后面的一半结点以倒序的方式依次插到前面一半的每一个结点的后面,考虑到后面一半的结点要倒序插入所以会用到栈。
1.求出链表的长度
2.将后边的结点依次入栈
3.将栈里的元素依次插入到前面的结点后面...
分类:
其他 时间:
2015-02-07 15:55:41
收藏:
0 评论:
0 赞:
0 阅读:
226
多多的实践,多多的理清楚思路。...
分类:
其他 时间:
2015-02-07 15:54:41
收藏:
0 评论:
0 赞:
0 阅读:
283
士兵杀敌(三)
时间限制:2000 ms | 内存限制:65535 KB
难度:5
描述
南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。
所以,南将军经常问军师小工第i号士兵到第j号...
分类:
其他 时间:
2015-02-07 15:54:21
收藏:
0 评论:
0 赞:
0 阅读:
255
题目描述:3SumGiven an arraySofnintegers, are there elementsa,b,cinSsuch thata+b+c= 0? Find all unique triplets in the array which gives the sum of zero.No...
分类:
其他 时间:
2015-02-07 15:51:31
收藏:
0 评论:
0 赞:
0 阅读:
253
1、数据包 “netstat 1″一秒钟累计一次,”netstat 2″两秒钟累计一次。依此类推2、查看网卡流量:”systat -if 1″每秒钟刷新一次,”systat -if 2″两秒钟刷新一次,依此类推.systat 是一个在FreeBSD中帮助你查看、观察系统状况的命令,并且显示在屏幕。s...
分类:
其他 时间:
2015-02-07 15:50:24
收藏:
0 评论:
0 赞:
0 阅读:
254
题目描述:Container With Most WaterGivennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn s...
分类:
其他 时间:
2015-02-07 15:50:13
收藏:
0 评论:
0 赞:
0 阅读:
292
题目描述:3Sum ClosestGiven an arraySofnintegers, find three integers inSsuch that the sum is closest to a given number, target. Return the sum of the thre...
分类:
其他 时间:
2015-02-07 15:50:04
收藏:
0 评论:
0 赞:
0 阅读:
136
Visual Studio 常见问题和解决办法
分类:
其他 时间:
2015-02-07 15:49:53
收藏:
0 评论:
0 赞:
0 阅读:
222
CentOS 7 的安装:使用powerISO将centos 7 镜像写入U盘。使用U盘启动即可安装。CentOS 7添加第三方yum源:EPEL源:键入指令:yum install epel*查看是否安装成功:yum repolist一般有类似如下输出:repo id repo name stat...
分类:
其他 时间:
2015-02-07 15:49:33
收藏:
0 评论:
0 赞:
0 阅读:
276
第四章 如何生成动态、静态链接库并使用在第三章创建的project1工程里面打开project1.pro,将TEMPLATE = app改为TEMPLATE = lib。执行
分类:
其他 时间:
2015-02-07 15:49:03
收藏:
0 评论:
0 赞:
0 阅读:
226
最近很不对啊=w= 写程序全是bug啊ans数组开小了竟然一直不知道,小数据没问题大数据拍不过,交上去RE蛋疼半天这个主要把每次询问拆成3个询问。#include#include#include#include#include#define dout printfusing namespace st...
分类:
其他 时间:
2015-02-07 15:48:51
收藏:
0 评论:
0 赞:
0 阅读:
588
2010-04-11 15:47 by Ju2ender, 1438 visits, 网摘, 收藏, 编辑最常见使用NotifyIcon的程序就是QQ了,当初我非常好奇这通知区域的小企鹅是怎样随着QQ的执行放上去的,这的确是个有趣的技巧。要是用到自己的程序上的确显得非常专业!我们来为自己的小程序也加...
分类:
其他 时间:
2015-02-07 15:48:12
收藏:
0 评论:
0 赞:
0 阅读:
192
题目描述:Roman to IntegerGiven a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.分析:① 输入为VII,则数字为V + I +...
分类:
其他 时间:
2015-02-07 15:48:01
收藏:
0 评论:
0 赞:
0 阅读:
197
传送门:Critical Links题意:给出一个无向图,按顺序输出桥。分析:模板题,求出桥后排个序输出。#include #include #include #include #include #include #include #include #include #include #includ...
分类:
其他 时间:
2015-02-07 15:47:22
收藏:
0 评论:
0 赞:
0 阅读:
278
一、XML命名冲突 在 XML 中,元素名称是由开发者定义的,当两个不同的文档使用相同的元素名时,就会发生命名冲突。 这个 XML 文档携带着某个表格中的信息: Apples Bananas 这个 XML 文档携带有关桌子的信息(一件家具): African...
分类:
其他 时间:
2015-02-07 15:47:13
收藏:
0 评论:
0 赞:
0 阅读:
198
转自:http://blog.sina.com.cn/s/blog_a032adb90101a7zl.html市场规模的估算对于企业运营至关重要,若估算结果与实际水平相去甚远,企业要么会承受过剩的库存,要么会因存货短缺丧失赚钱的机会。那么,什么是市场规模,又该如何对市场规模进行估算呢?一、什么是市场...
分类:
其他 时间:
2015-02-07 15:47:01
收藏:
0 评论:
0 赞:
0 阅读:
213