题目链接题意 : 能否找出一条直线使得所有给定的线段在该直线上的投影有一个公共点。思路 : 假设存在一条直线a使得所有线段在该直线上的投影有公共点,则必存在一条垂直于直线a的直线b,直线b与所有线段相交,所以问题又转变为是否存在一条直线与所在所有线段相交。假设这样的直线存在,则这一条直线可能与某一条...
分类:
其他好文 时间:
2014-08-26 21:23:16
阅读次数:
311
喷水装置(一)
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。
输入第一行m...
分类:
其他好文 时间:
2014-08-26 17:26:46
阅读次数:
136
Ly经典家居团队如何不花一分钱在互联网上推广自己的产品
团队来北京创业也将近一个月了,一直很苦恼的问题,还是线上推广的问题,因为团队里面大部分人大学接触的都是传统的线下推广方法:横幅、电视广告、面对面和客户交谈等,对于如何不花一分钱在互联网上推广自己的产品,找到精准用户,一开始还真是一筹莫展,如果只是单纯地申请几个微博、建立微信,每天等着粉丝来关注你,一段时间之后,你会发现没有几个...
分类:
其他好文 时间:
2014-08-26 13:41:46
阅读次数:
197
// 秉着 授人之鱼 不如授人之渔的态度。 本人决定 在以后的日子里,着重讲思想。
/*通过写iic ,得出以后调协议类 程序的方法。
1: 如果该协议不能够工作 ,首先需要一台示波器,将其两个通道分别挂在 时钟线和数据线上。注意:在挂示波器的同时
也要讲你的从机挂载上,便于从机的应答信号和数据可以在示波器上显示出来 。(如果io口输出不接任何设备,只接了示波器,则从示波器中只能...
分类:
其他好文 时间:
2014-08-26 13:40:46
阅读次数:
1473
上周介绍了zabbix监控cdn带宽,这次在介绍一下ansible结合docker来一键化安装与测试mysqltpcc,然后通过tpcc测试OLTP系统性能。写这个的原因就是重复性的安装太麻烦,浪费时间,而且我这里新业务不断上线,上线前使用tpcc进行OLTP测试对整体系统性能上也有了解。一、MyqlTpcc介..
分类:
数据库 时间:
2014-08-26 11:55:16
阅读次数:
639
关联箭头表示:如果是直线,那么是双向关联,两边都有多重值如果是带有箭头的实线,那么是单向关联。多重值描述:UML两个类图连线上不是有 1.. 与 0..*等等,那是可能的多重值描述含义如下0..1 0个或1个1 只能1个0..* 0个或多个* 多个1..* 1个或多个3 只能3个0..5 0到5个5...
分类:
其他好文 时间:
2014-08-26 11:16:25
阅读次数:
161
题目大意:
在平面上有一些点,每个点都有0,1其中一个属性。要求用一条直线将平面分成两部分。其中一部分取属性为0的点,另一部分取属性为1的点。若点在直线上全部取走,问最多能取多少个点。
解题思路:
扫描线算法。枚举任意一点,其他点依照那一点进行极角排序。扫描获得最大值。
注意:
1、因为 atan2方式的极角排序有精度误差,在这里需要用叉积方式排序。否则就...
分类:
其他好文 时间:
2014-08-25 21:11:44
阅读次数:
226
我们知道,一维空间是一条线,数学中用一条数轴来表达;二维空间是一个平面,数学中用平面坐标系来表达。那么二维数组又是什么样的呢?线与面我们用一个下标来描述一维数组中的某个元素,就好像在用数描述一条线上的点。而所有的数据都是存储在一条线上。如果我们采用两个下标,就能形成一个平面,犹如一张表格,有行有列,...
分类:
编程语言 时间:
2014-08-25 11:29:44
阅读次数:
251
最近线上Postgresql数据库中其中几台服务器更新时变得非常慢,经过排查和对比,发现时因为autovacuum未启动导致的。1、使用表pg_stat_all_tables查看autovacuum执行记录selectschemaname,relname,last_autovacuum,last_autoanalyzefrompg_stat_all_tables;如上图,发现所有的对..
分类:
数据库 时间:
2014-08-25 02:22:33
阅读次数:
263
1 分清三个部分代码:线上 远程 本地2 操作:lite : 我们的开发主干,一般默认的开发分支为masterorigin : 默认远程版本库2.1 初始化操作 $ git config -global user.name #设置提交者名字 $ git config -globa...
分类:
其他好文 时间:
2014-08-25 01:03:33
阅读次数:
212