一个n边形的面积,可以三角剖分成n 个每个边和原点构成的三角形的有向面积
这样每条边等于一个有向面积,那么问题转化成只要求每条边能作为几个凸包的边
那么枚举一点O,这样对于任意一点X会有一条OX的边,而这条边构成凸包的数量,显然就是只能在和他夹角180度以内的边以内找,也就是有多少个点,就是2^num - 1(因为至少要有一个点)
于是进行极角排序,双指针扫一遍就能得到所有答案
代码:
...
分类:
其他好文 时间:
2015-04-29 13:35:23
阅读次数:
122
做移动开发快一年了,有幸接触了WM、Symbian、Android、iPhone等多个平台的开发。往往一个软件需要实现多个平台的版本,对于不同平台进行重新编码是一件很费劲的事情,其实我们可以通过代码共用技术,实现对一些代码的重用。
这一技术的应用,可用带来不少的好处:
1. 代码重用:节约开发和维护的时间
2. 核心代码的保护:将核心代码编译成库,只将库而不是源代码提供给上层开发...
分类:
移动开发 时间:
2015-04-29 13:35:12
阅读次数:
182
最近在给一个香港学生做毕设,要求生成随机繁体汉字。慕课网视频讲了如何生成简体汉字,其实繁体汉字也很简单。废话不说上代码
生成简体汉字
/**
* 生成随机简体汉字
*
* @return
*/
private char getRandomChar() {
String str = "";
int hightPos;
int lowPos;
Random ra...
分类:
其他好文 时间:
2015-04-29 13:35:23
阅读次数:
739
问题:使用scott登录Oracle以后,创建视图,提示“权限不够”,怎么解决?
回答:
这是因为scott这个帐户目前没有创建视图的权限。解决方法为:
首先使用system帐户进行登录,其中“tigertiger”为安装Oracle时所指定的密码(可修改):
sqlplus system/tigertiger
然后执...
分类:
数据库 时间:
2015-04-29 13:35:48
阅读次数:
160
看了翔哥的自定义万能的adapter,自己也做下笔记,分析一下高手的思维方式,让我们一起进入变态程序员的内心世界。
分析万能的adapter之前,我们先分析一下普通的adapter
public class ReportSpinnerAdapter extends BaseAdapter {
private Context context;
private List st...
分类:
其他好文 时间:
2015-04-29 13:33:49
阅读次数:
150
java NIO 就是NEW I O,他与传统IO的最大的区别是 它是非阻塞IO。
Java NIO和IO之间的主要差别:
IO NIO
面向流 面向缓冲
阻塞IO 非阻塞IO
无 选择器
他们各自适用于不同的环境,这里只简单的说明其区别,具...
分类:
编程语言 时间:
2015-04-29 13:34:35
阅读次数:
166
2015年Web框架评测国外的TechEmpower公司今年再次发布了2015年Web框架评测报告。2014年的报告见:http://www.infoq.com/news/2014/05/benchmark-web-framework,2013年的报告见:http://www.techempower.com/blog/2013/03/28/frameworks-round-1/今年的评测包括以下几个...
分类:
Web程序 时间:
2015-04-29 13:33:18
阅读次数:
200
初识Dubbo 系列之8-Dubbo 集群容错...
分类:
其他好文 时间:
2015-04-29 13:33:26
阅读次数:
188
初识Dubbo 系列之9-Dubbo 负载均衡...
分类:
其他好文 时间:
2015-04-29 13:32:26
阅读次数:
146
遇到好几次这个问题了,这次打算记下来, Unity 的 CommonServiceLocator 是 Unity的一个依赖项, 一般情况是你已经在项目中在引用其他组件的时候,引用了Unity 以及 CommonServiceLocator , 再引入其他组件的时候, 可能依赖新的Unity版本, 造成了 这个错误, 最简单的办法, 亲测有效, 我用的vs2012, 升级最新的 NuGet, 然后重...
分类:
编程语言 时间:
2015-04-29 13:31:58
阅读次数:
134
Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.
For example,
Given n = 3, your program should return all 5 unique BST's shown below.
1 3 ...
分类:
其他好文 时间:
2015-04-29 13:32:36
阅读次数:
126
如题 该文章展示的是我开发过程中使用的部分常用工具类方法,不定期更新。
欢迎各位大牛批评指教,如有发现错误,欢迎留言指教,如有更好的实现方式,也欢迎留言交流学习,谢谢。
一、手机号 座机号、邮箱格式匹配工具类
二 、Android Toast 工具类
三、Android 剪切粘贴工具类
四、Android dp、px 转换工具类
未完待续,持续更新中。。。...
分类:
移动开发 时间:
2015-04-29 13:31:58
阅读次数:
224
题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100), 对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请 你协助明明完成“去...
分类:
其他好文 时间:
2015-04-29 13:31:26
阅读次数:
129
1.下载 http://files.cnblogs.com/files/swanestle/app.publish.zip 解压缩2.下载安装 sql2005 express 32 bithttp://www.microsoft.com/zh-cn/download/details.aspx?id=...
分类:
其他好文 时间:
2015-04-29 13:31:54
阅读次数:
153
linq可以对多种数据源和对象进行查询,可以减少代码量,提高检索效率。感觉linq很像sql。。,但是语句的顺序不同linq的查询形式如下: from... select... where...例如查询偶数:using System;using System.Collections.Gener...