题目大意:给出n个男生,m个女生,还有k对男女认识关系,性别相同的人都相互认识。现在要求你挑出k个人,使得这k个人两两之间都相互认识解题思路:要挑都认识的人,可以排除掉不认识的人。
可以分成两个点集,一个点集是男,一个点集是女,两个点集的连线表示两个人互不相认识,所以只要找到最大的互不相认识的匹配数,再用 n + m -互不相认识的匹配数,得到的人就是都相互认识的人了#include<cstdio...
分类:
其他好文 时间:
2015-06-10 09:01:00
阅读次数:
109
图像处理程序中经常要用到直线检测,常用的直线检测方法是Hough变换。Hough变换是图像处理中从图像中识别几何形状的基本方法之一。Hough变换的基本原理在于
利用点与线的对偶性,将原始图像空间的给定的曲线通过曲线表达形式变为参数空间的一个点。这样就把原始图像中给定曲线的检测问题转化为寻找参数空间中的峰值问
题。也即把检测整体特性转化为检测局部特性。比如直线、椭圆、圆、弧线等。...
分类:
其他好文 时间:
2015-06-09 22:07:13
阅读次数:
310
#include<stdio.h>#include<stdlib.h>#defineLIST_INIT_SIZE100#defineLIST_INCREMENT10#defineStatusinttypedefintElemType;typedefstruct{ ElemType*elem; intlength; intlistsize;}SqList;StatusInitList(SqList&L){ L.elem=(ElemType*)malloc(LIST_INIT_SI..
分类:
编程语言 时间:
2015-06-09 17:43:31
阅读次数:
143
在两个月前一个群里的朋友问了一个问题,他说:“现在他们公司的项目有一个模块的性能在线表现非常差,很长时间没有查出问题所在,老板一怒之下让他把所有类方法的执行时间给记录进行分析,并且不能影响现在的项目性能。”老板让他记录这些信息是为了分析具体影响性能的地方在哪些地方,待项目运行一段时间就去除。这个需求导致两个个问题,第一是怎么监听这个模块所有类方法的执行时间,第二是怎么能在不影响现在项目性能的情况下...
分类:
Web程序 时间:
2015-06-01 00:54:01
阅读次数:
157
1.按位非(NOT)按位非操作符由一个波浪线(~)表示,执行安慰非的结果就是返回数值的反码。按位非操作的本质:操作数的负值-1。var num=25;var num2=~num1;alert(num2);//-262.按位与(AND)按位与操作符由一个和号字符(&)表示,它有两个操作符数。第一个数值...
分类:
其他好文 时间:
2015-05-25 16:08:12
阅读次数:
118
1、查询文件(或目录)权限
查询文件权限,使用命令: ls -l 文件名称
查询文件夹权限,使用命令: ls -ld 目录名称
例如:
第一个字符指定了文件类型(如果第一个字符是横线,表示是一个非目录的文件;如果是d,表示是一个目录,
第二段是文件拥有者的属性,
第三段是文件所属群组的属性,
第四段是对于其它用户的属性。
2、修改文件(或目录)权限
...
分类:
系统相关 时间:
2015-05-25 01:00:10
阅读次数:
199
报表开发者总会遇到一些较为复杂的报表,这类报表的数目通常很少,但花费的开发时间却很多,有时候还会变成疑难问题。本文将讨论这些复杂报表到底复杂在哪方面,以及该用什么方法去解决,希望对提高报表的开发效率有所帮助。以前的复杂报表主要复杂在前端:n单元格合并,斜线表..
分类:
其他好文 时间:
2015-05-11 18:21:30
阅读次数:
224
Spark SQL 1.2背景:了解到HDP也能够支持Spark SQL,但官方文档是版本1.2,希望支持传统数据库、hadoop平台、文本格式的整合处理 虚线表示还未实现。支持从现有Apache Hive表以及流行的Parquet列式存储格式中读取数据,数据源API通过Spark SQL提供了访....
分类:
数据库 时间:
2015-05-08 22:00:16
阅读次数:
323
一、BracketHighlighter能为ST提供括号,引号这类高亮功能,但安装此插件后,默认没有高亮,只有下划线表示,不是很醒目,需要如下配置1. 在ST中用package control安装BracketHighlighter(此是废话)2. 安装完成后,打开Preferences -> pa...
分类:
其他好文 时间:
2015-05-07 14:20:22
阅读次数:
111
Css制作table细线表格关键点:table {border-collapse:collapse; /* 关键属性:合并表格内外边框(其实表格边框有2px,外面1px,里面还有1px哦) */border:1px solid #999; /* 设置边框属性;样式(solid=实线)、颜色(#999...
分类:
Web程序 时间:
2015-04-30 08:43:12
阅读次数:
141