题目大意:给定曼哈顿空间下的一个多边形,求这个多边形的凸包的周长和面积
注意是曼哈顿空间
第一问直接用个最小的矩形框一下就好
第二问就要求曼哈顿空间内的凸包了
容易YY出来曼哈顿空间下的凸包一定是这种东西
我们将这个凸包分成左上 右上 左下 右下四部分
那么每部分都是一个单调增的点序列 扫一遍就行
求出凸包上的关键点之后(图中所有凸出来的点)计算下面积即可
此外应某人不想这...
分类:
其他好文 时间:
2015-02-24 09:06:03
阅读次数:
167
上文回顾 :Hybird框架UI重构之路:五、前端那点事儿(HTML、CSS)这里讲述在开发的过程中,一些JS的关键点。换肤对于终端的换肤,我之前一篇文章有说了我的想法。请查看:http://www.cnblogs.com/lovesong/p/4122262.htmliscroll的问题1.使用i...
分类:
编程语言 时间:
2015-02-22 16:50:59
阅读次数:
152
上文回顾 :Hybird框架UI重构之路:四、分而治之这里讲述在开发的过程中,一些HTML、CSS的关键点。单页模式的页面结构在单页模式中,弱化HTML的概念,把HTML当成一个容器,BODY中显示的主体内容才是页面,一个HTML容器中可以存放1个或者多个页面,每个页面放置于section中。而一个...
分类:
Web程序 时间:
2015-02-22 09:54:22
阅读次数:
313
这是上大学来第四次写日志类的东西吧,也是大学来情绪波动最大的一学期。北京现场赛是一个关键点。一直很畏惧北京现场赛,对我来说,这意味着别离,因为一些自私的想法,很想时间过的慢些,甚至永远都不要来,但是还是来了。至今还记得当时比赛的情景,初期虽然犯了一下二,总体还是出题蛮顺,中期对自己的不自信,以及浮躁...
分类:
其他好文 时间:
2015-02-19 00:16:24
阅读次数:
230
一台WindowsServer2008服务器,管理员密码忘记,需要登录使用。网上查询,用安装光盘启动可以解决。手头边原装盘也找不到了,于是在从网上下了WinXPPEISO,刻录到U盘上。强行断电重新启动服务器,进BIOS,设置U盘启动优先,以下是主要步骤和关键点:第1步使用WinXPPE系统启动计..
http://game.ceeger.com/forum/read.php?tid=5918&ds=1相关的文章非常多,我仅仅记录自己遇到的一些关键点。1、jdk android SDK 安装,环境变量的加入2、unity3d中anddroid sdk路径的加入,公布时平台的switch, com....
分类:
移动开发 时间:
2015-02-16 16:51:06
阅读次数:
114
文件上传时,关键点是form表单的enctype属性值设置为multipart/form-data,旨在告诉服务器,向服务器发送二进制数据;
文件下载时,则是在响应的response.setContentType("application/pdf")方法中设置文件的后缀格式,以及在响应头信息中指明文件的名称response.addHeader("Content-Disposition", "attachment; filename=\"" + filename + "\"")告诉浏览器该如何解析该流文件。...
分类:
其他好文 时间:
2015-02-14 12:24:21
阅读次数:
465
在做一个 JSR 315 - servlet 规范 3.0 的报告时,我意识到理解异步 servlet 的一个关键点在于首先要理解 Java 中的异步处理机制。有因有果,很快我陷入了执行器(Executor)和执行器服务(ExecutorService)之中 - 因为它们是 Java 的异步处理的关键构件。在本博客中我将就这一主题我对掌握到的东西做一个总结。几个概念任务:定义为一个小的独立的活动,...
分类:
编程语言 时间:
2015-02-12 18:32:58
阅读次数:
159
关键点
canvas.drawBitmap(bitmap, srcRect, dstRect, null);将bitmap的srcRect区域绘制到canvas的dstRect区域
Demo
main.xml
<RelativeLayout xmlns:android="http://schemas.android.com/...
分类:
移动开发 时间:
2015-02-12 12:31:12
阅读次数:
619
前文里我讲到了网站静态化的关键点是动静分离,动静分离是让动态网站里的动态网页根据一定规则把不变的资源和经常变的资源区分开来,动静资源做好了拆分以后,我们就可以根据静态资源的特点将其做缓存操作,这就是网站静态化处理的核心思路。由此可见,网站静态化处理的核心就是动静分离和缓存两大方面,上篇我简单讲述.....
分类:
Web程序 时间:
2015-02-11 23:11:29
阅读次数:
157