http://poj.org/problem?id=1177
求矩形的周长并,明确的一点是对于覆盖的边的长度忽略不计。
与求面积并类似,首先离散化,对矩形的每条横边从下往上扫描。扫描过程中要完成三个任务,更新相应的区间信息,求横边长,求竖边长。
节点信息:
l,r:左右区间编号
cnt:表示该区间是否被完全覆盖。cnt > 0 表示完全覆盖,否则不完全覆盖。
lp,rp...
分类:
其他好文 时间:
2014-08-15 14:43:08
阅读次数:
301
LinearLayout.LayoutParams lp = getLayoutParamsFromExit( (LayoutParams) this.getLayoutParams()); this.setLayoutParams(lp);如果是内部访问setLayoutParams,可以通过设置...
分类:
其他好文 时间:
2014-08-10 23:54:00
阅读次数:
349
死锁:是两个或者两个以上的线程被无限的阻塞,线程之间互相等待所需资源。线程死锁产生的条件:当两个线程相互调用Join()方法。当两个线程使用嵌套的同步代码块的时候,一个线程占用了另一个线程的锁,互相等待阻塞,就有可能产生死锁。下面看代码:代码1:死锁的案例package com.lp.ecjtu.T...
分类:
编程语言 时间:
2014-08-09 13:16:08
阅读次数:
267
1.计算P上y坐标值最小的顶点(称为 yminP )和Q上y坐标值最大的顶点(称为 ymaxQ)。2.为多边形在 yminP 和 ymaxQ 处构造两条切线 LP 和 LQ 使得他们对应的多边形位于他们的右侧。此时 LP 和 LQ 拥有不同的方向, 并且 yminP 和 ymaxQ 成为了多边形间的...
分类:
其他好文 时间:
2014-08-04 21:23:08
阅读次数:
345
代码如下:package com.lp.ecjtu.File.FileDeepList;import java.io.File;public class FileDeepList { /** * @param args */ public static void main...
分类:
编程语言 时间:
2014-08-02 12:43:33
阅读次数:
173
Apache VirtualHost的作用就是可以让一个apache为多个域名服务,相当于一个服务器挂了N多个网站,举个例子:我的apache服务器,ip为x.x.x.x,我有两个域名www.tootoogo.org和lp.tootoogo.org,设置这两个域名都指向x.x.x.x,在apache...
分类:
其他好文 时间:
2014-08-01 13:04:51
阅读次数:
166
分析得,选取的电视塔的位置应当位于各城市的加权中位数位置的右边最近的城市位置。理由:对于上述位置A,假设它右边城市+它本身的人数为rp,它左边城市的人数为lp,由定义rp>=lp。所以,如果向左移动D距离,则右边城市不满意度增加D*rp,左边减少D*lp=sum/2+sum%2){ printf.....
分类:
其他好文 时间:
2014-07-31 15:57:46
阅读次数:
196
网络地址转换(NAT,Network Address Translation)属接入广域网(WAN)技术,是一种将私有(保留)地址转化为合法IP地址的转换技术,它被广泛应用于各种类型Internet接入方式和各种类型的网络中。原因很简单,NAT不仅完美地解决了lP地址不足的问题,而且还能够有效地避免来自网络外部的攻击,隐藏并保护网络内部的计算机。...
分类:
其他好文 时间:
2014-07-26 02:51:01
阅读次数:
251
ipopt是一个解决非线性规划最优化问题的工具集,当然,它也可以用于解决线性规划问题的求解。它提供了c/c++接口,非常易于使用。...
分类:
其他好文 时间:
2014-07-26 02:28:06
阅读次数:
263
看了android的源代码和资源文件,终于明白如何去修改设置Dialog和Activity的进入和退出效果了。设置Dialog首先通过getWindow()方法获取它的窗口,然后通过getAttributes()方法获得window的WindowManager.LayoutParams lp,lp有...