题目链接:点击打开链接
题意:
给定数轴上的n个点。
下面n行每行两个数 xi, wi 表示点和点权。
对于任意两个点u, v
若dis(u,v) >= u_w+v_w 则这两个点间可以建一条边。(in other words 若两点间距离大于两点的权值和则可以建边)
找一个最大团,输出这个最大团的点数。
其实对于一个权值点我们可以认为是一个区间
如: 4 5 ,可以认为是区间[-...
分类:
编程语言 时间:
2015-03-18 18:08:40
收藏:
0 评论:
0 赞:
0 阅读:
405
《精通GDI编程》里的代码,在学习过程中对它加以总结,以防以后用到,所有代码都是在MFC 单文档中实现的,写在View::OnDraw(CDC */*pDC*/)中
画线/边框(Pen)
1、画单线-------DrawLine
[cpp] view
plaincopy
Pen pen(Color(255,0,0,0),3);...
分类:
其他 时间:
2015-03-18 18:08:31
收藏:
0 评论:
0 赞:
0 阅读:
336
对于新手来说,有时操作失误就会导致eclipse目录中的某些子目录或者文件无法删除。
这样的原因是,在工程目录中(不是eclipse上显示的,是真实的物理磁盘上的)这个目录或者文件已经不存在了,所以在删除的时候报错,无法删除,但是又想把eclipse上显示的遗留的不想要的目录或文件删除,怎么做呢,其实很简单,右键点击工程,然后选择Refresh选项,刷新一下工程即可。或者鼠标单击工程名字,然后按...
分类:
系统服务 时间:
2015-03-18 18:08:10
收藏:
0 评论:
0 赞:
0 阅读:
406
zabbix基于SNMP 协议监控路由器步骤步骤超级方便。
1. 路由器上开启snmp
2. 确保外网能访问到
3. 用snmpwalk测试
4. 添加zabbix主机,SNMP interfaces中添加ip,去掉默认的zabbix agent,模块选择Template SNMP Interfacessnmpwalk测试命令snmpwalk -v 2c -c public IP 1.3...
分类:
其他 时间:
2015-03-18 18:08:00
收藏:
0 评论:
0 赞:
0 阅读:
460
1. 操作含义
1. Svn checkout 从服务器下载资源
2. Svn commit 向服务器提交本地资源
Svn commit 不论本地修改、删除、增加了
3. Svn update从服务器下载最新资源
Svn update 不论服务器修改、删除、增加了
4. Import 将本地资源上传到服务器
选择要提交到服务器的资源,右键选择 TortoiseSVN----Impor...
分类:
其他 时间:
2015-03-18 18:07:50
收藏:
0 评论:
0 赞:
0 阅读:
282
problem:
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
将罗马数字转为整数
thinking:
(1)罗马数字规则:
罗马数字共有7个,即I(1)、V(5)、X(10)、L(50)、C(100)...
分类:
其他 时间:
2015-03-18 18:07:40
收藏:
0 评论:
0 赞:
0 阅读:
409
http://poj.org/problem?id=1191
Description
将一个8*8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的部分继续如此分割,这样割了(n-1)次后,连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行)
原棋盘上每一格有一个分值,一块矩形棋盘的总分为其所含各格分值之和。现在需要把棋盘...
分类:
其他 时间:
2015-03-18 18:07:30
收藏:
0 评论:
0 赞:
0 阅读:
321
实现Item的拖拽排序效果...
分类:
移动平台 时间:
2015-03-18 18:07:20
收藏:
0 评论:
0 赞:
0 阅读:
377
Part4文本分类
Part3文本聚类里讲到过,分类跟聚类的简单差异。所以要做分类我们需要先整理出一个训练集,也就是已经有明确分类的文本;测试集,可以就用训练集来替代;预测集,就是未分类的文本,是分类方法最后的应用实现。
1. 数据准备
训练集准备是一个很繁琐的功能,暂时没发现什么省力的办法,根据文本内容去手动整理。这里还是使用的某品牌的官微数据,根据微博内容,我将它微博...
分类:
编程语言 时间:
2015-03-18 18:07:10
收藏:
0 评论:
0 赞:
0 阅读:
1120
翻译自微软Visual Studio ALM产品组老大Brian Harry 的博客文章 The future of Team Foundation Server Version control. 最近关注微软开发工具的同学一定都对TFS有一定的了解,从2013版本开始,TFS中提供了2种不同的源代码管理方式,TFSVC和Git。随着Git的大规模流行,好像TFSVC变的越来越不重要了。而实际情况远非如此,就博主自己的经验而言,虽然互联网公司,创业团队对于Git 非常钟爱,但是对于许多传统行业或者大型团队,...
分类:
Web开发 时间:
2015-03-18 18:07:00
收藏:
0 评论:
0 赞:
0 阅读:
336
1.简单例子假设我们Java中有这么一个open的静态方法,它没有参数,有一个int的返回值。怎么在C++中调用它呢?package cb.CbCCBLE;
public class CbCCBLECentralManager {
public static final String TAG = "CbCCBLECentralManager Android";
public sta...
分类:
编程语言 时间:
2015-03-18 18:06:50
收藏:
0 评论:
0 赞:
0 阅读:
311
1.首先是LoadLibrarycocos2d中的C++代码会编译成一个.so文件,放在安卓目录下的libs/armeabi 下,然后java会load进来,这步我们不用做了,因为cocos2d已经帮我们做好了。package cb.CbCCBLE;
public class CbCCBLECentralManager {
public static final String TA...
分类:
编程语言 时间:
2015-03-18 18:06:30
收藏:
0 评论:
0 赞:
0 阅读:
477
Unreal Engine 4 RenderTarget制作Live Camera效果先上效果:
Live Camera我不知道怎么翻译,反正意思就是将一个摄影机的Image渲染到一个2D平面上。
下面介绍下具体的实现方法:1.创建一个Scene Capture 2D对象
将这个对象拖动到合适的地方。2.创建RendterTarget对象材质&贴图->渲染目标3.设置SceneCapture2...
分类:
其他 时间:
2015-03-18 18:06:20
收藏:
0 评论:
0 赞:
0 阅读:
793
web报表工具FineReport常用函数的用法总结(日期和时间函数)
说明:凡函数中以日期作为参数因子的,其中日期的形式都必须是yy/mm/dd。而且必须用英文环境下双引号(" ")引用。
DATE
DATE(year,month,day):返回一个表示某一特定日期的系列数。
Year:代表年,可为一到四位数。
Month:代表月份。
若1
若month>12,...
分类:
Web开发 时间:
2015-03-18 18:06:10
收藏:
0 评论:
0 赞:
0 阅读:
296
TypeEvaluator的介绍、Interpolators的介绍、如何指定关键帧、ViewPropertyAnimator的使用、属性动画的XMl定义...
分类:
其他 时间:
2015-03-18 18:06:00
收藏:
0 评论:
0 赞:
0 阅读:
300
There is a very simple and interesting one-person game. You have 3 dice, namely
Die1, Die2 and Die3. Die1 has
K1 faces. Die2 has K2 faces.
Die3 has K3 faces. All the dice are fair dice, so the prob...
分类:
其他 时间:
2015-03-18 18:05:40
收藏:
0 评论:
0 赞:
0 阅读:
277
今天项目没什么进展,公司后台出问题了。看了下刚刚学习Android时的笔记,发现TextView会自动换行,而且排版文字参差不齐。查了下资料,总结原因如下:
1、半角字符与全角字符混乱所致:这种情况一般就是汉字与数字、英文字母混用
解决方法一:
将textview中的字符全角化。即将所有的数字、字母及标点全部转为全角字符,使它们与汉字同占两个字节,这样就可以避免由于占位导致的排版...
分类:
移动平台 时间:
2015-03-18 18:05:30
收藏:
0 评论:
0 赞:
0 阅读:
317
色彩
在GDI+中,色彩是通过Color类来描述的,不是用RGB类,用RGB构造会出错!GDI+中的色彩信息值是由一个32位的数据来表示的,它包括8位alpha值和各8位的R、G、B值,对于alpha值是用来表示透明度的,0表示完全透明,255表示不透明。从本质上讲,透明度是像素之间的一种合成运算,它的计算公式是:
输出色彩=前景色*Alpha值/255 + 背景色*(255-Alph...
分类:
其他 时间:
2015-03-18 18:05:20
收藏:
0 评论:
0 赞:
0 阅读:
300
只需要检查AndroidManifest.xml中的:
android:name=".Sample2_14Activity"
android:label="@string/app_name" >
是否正确!...
分类:
其他 时间:
2015-03-18 18:05:10
收藏:
0 评论:
0 赞:
0 阅读:
355
Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as the Hamming weight).
For example, the 32-bit integer ’11' has binary representation 00000000000000000000000000001011, so the function should return...
分类:
其他 时间:
2015-03-18 18:05:00
收藏:
0 评论:
0 赞:
0 阅读:
321