题目大意: 给你一个N代表一个N*N的0-1矩阵,问经过怎样的交换才能使得所有对角线上的值都为一,每次交换只能交换任意的行和列。若无法交换成功则输出 -1.题目分析:我们把一个图做一次二分匹配,所有的行都匹配到了一个列。若是最大匹配数不能到达n,则说明无论怎么交换都是不能得到对角线全部为一的。当我们...
分类:
其他好文 时间:
2015-08-10 18:03:35
阅读次数:
128
FOR XML PATH 有的人可能知道有的人可能不知道,其实它就是将查询结果集以XML形式展现,有了它我们可以简化我们的查询语句实现一些以前可能需要借助函数活存储过程来完成的工作。那么以一个实例为主.一.FOR XML PATH 简单介绍那么还是首先来介绍一下FOR XML PATH ,假设现.....
分类:
其他好文 时间:
2015-08-10 18:01:42
阅读次数:
110
最近O2O很火啊,我也来找几个O2O产品体验下~~~阿里今年5月30号上线了一款线下逛街App——喵街,号称消费者的逛街神器。阿里去年已经与银泰合作一年,探索互联网和传统实体零售合作之路,这次则免费开放给所有商城百货,协助线下零售商解决互联网转型的痛点。具体来说,喵街好在哪里呢?对于线下零售商来说:...
分类:
其他好文 时间:
2015-08-10 18:01:24
阅读次数:
440
当内容不足以将整个Label占满的时候,可以将Label中的内容顶部对齐显示,并自适应大小。1、给myLabel标签内填充文本Ios代码myLabel.text=@"thetextwillfillthelabel";2、设置myLabel的最大显示行数(0表示不限)Ios代码myLabel.numb...
分类:
其他好文 时间:
2015-08-10 18:03:06
阅读次数:
108
大意:在一个二维坐标系上有nx个人和ny把伞,每个人都有自己的移动速度,问有多少人可以再 time 时间内移动到不同的雨伞处(不允许两个人共用一把伞)。输入数据:第一行是一个T代表T组测试数据。开始是一个数字 time(1 #include#include#include#include#inclu...
分类:
其他好文 时间:
2015-08-10 17:59:49
阅读次数:
137
题目大意:略题目思路: 先求出一个最大匹配,再枚举每条边。(刚开始感觉好暴力...........但事实是只用了31ms 无语了)#include#include#include#includeusing namespace std;#define maxn 1500bool G[maxn][max...
分类:
其他好文 时间:
2015-08-10 18:01:56
阅读次数:
93
compiling main.c.....\HARDWARE\led.h(11): warning: #1-D: last line of file ends without a newline #endifmain.c(19): warning: #1-D: last line of fil...
分类:
其他好文 时间:
2015-08-10 18:00:24
阅读次数:
154
题目传送门 1 /* 2 题意:学校有在任的老师和应聘的老师,选择一些应聘老师,使得每门科目至少两个老师教,问最少花费多少 3 状压DP:一看到数据那么小,肯定是状压了。这个状态不好想,dp[s1][s2]表示s1二进制表示下至少有1位老师的科目集合 4 s2...
分类:
其他好文 时间:
2015-08-10 18:00:03
阅读次数:
163
可以保存时间和日期存一个8月5号,总会自动保存成5月8,于是做了限制s = "08/20/2015 3:31 PM" dt = DateTime.strptime s, "%m/%d/%Y %H:%M %p"参考文档:http://ruby-doc.org/stdlib-2.2.2/libdoc/....
分类:
其他好文 时间:
2015-08-10 18:01:42
阅读次数:
103
http://blog.csdn.net/rryqsh/article/details/8156558如果你正在做ASP.NET,那肯定会用到IIS如果你想在ASP.NET Application中加入某个定时任务,那想必一定是用一个线程在不停地做定时计算那假设我们在自己的ASP.NET应用程序中加...
分类:
其他好文 时间:
2015-08-10 18:01:20
阅读次数:
104
转载:http://blog.sina.com.cn/s/blog_491aced20100ded4.html TImage32的继承顺序如下:TCustomControl->TCustomPaintBox32->TCustomImage32->TImage32,因此TImage32具有Window...
分类:
其他好文 时间:
2015-08-10 17:59:27
阅读次数:
102
实验目标: 对数据包负载文件进行分割,可以让分割块近似1000字节。背景: PACK是一种基于接收端的字节缓存算法。核心思想是利用当前的数据预测下一步需要接收的数据。但是数据块不应该被分割的太小,这样的话会耗费过多的内存和磁盘; 当然也不能分割的太大,数据块过大会导致预测的命中率降低。具体的PA.....
分类:
其他好文 时间:
2015-08-10 17:57:27
阅读次数:
135
函数的定义:(1)函数体是一个作用域,函数体是一个语句块,定义了函数的具体操作(2)函数的形参类似于局部变量,只是区别是它是在函数的形参列表中定义的。(3)C++是一种静态强类型语言,对于每一次函数调用,编译时都会检查其实参的类型,必须是与形参相同或者可以转化参数的传递:(1)当参数为非引用时,调用...
分类:
其他好文 时间:
2015-08-10 17:57:17
阅读次数:
94
题意:在墙上贴海报,海报之间可以互相覆盖,问最后可以看见几张海报.思路:这题数据范围很大,直接搞容易超时+超内存,需要离散化.离散化简单来说就是只取我们需要用到的值来用,比如说区间[1000,2000],[1990,2012]我们用不到[-inf,999][1001,1989],[1991,1999...
分类:
其他好文 时间:
2015-08-10 17:59:34
阅读次数:
103
BC #50#简单递推看了很多讲解的递推没有很懂,还好zzuspy思路简单清晰:f(n):要放n个木桩,先考虑最后一个板砖如果放的话,the last one的前两个并不能放木桩,所以前n-3个板砖如果放木桩的话有f(n-3)中方案,如果不放木桩的话,有一种方案; 最后一个板砖...
分类:
其他好文 时间:
2015-08-10 17:57:45
阅读次数:
113
题目大意:有一群人他们有一些关系,比如A认识B, B认识C, 但是这并不意味值A和C认识。现在给你所有互相认识的学生,你的任务是把所有的学生分成两个一组,住在一个双人房里。相互认识的同学可以住在一个双人房里。输入数据:有n个学生 m个关系(m对是相互认识的)接下来m行是,是m个关系。如果能够匹配成功...
分类:
其他好文 时间:
2015-08-10 17:58:02
阅读次数:
100
时间是一个非常重要的概念,我们和朋友出去游玩需要约定一个时间,做事情也需要花费一段时间,总之,我们的生活离不开时间。操作系统也一样,也需要一个时间来规范其任务的执行。我们生活中,时间的最小单位是秒,硬件电路中,产生的最小的时间是晶振的频率,在操作系统中,其最小的时间单位叫做时钟节拍(Time Tic...
分类:
其他好文 时间:
2015-08-10 17:57:20
阅读次数:
117