一个n边形的面积，可以三角剖分成n 个每个边和原点构成的三角形的有向面积
这样每条边等于一个有向面积，那么问题转化成只要求每条边能作为几个凸包的边
那么枚举一点O，这样对于任意一点X会有一条OX的边，而这条边构成凸包的数量，显然就是只能在和他夹角180度以内的边以内找，也就是有多少个点，就是2^num - 1(因为至少要有一个点）
于是进行极角排序，双指针扫一遍就能得到所有答案
代码：
...
分类：
其他好文 时间：
2015-04-29 13:35:23
阅读次数：
122
最近在给一个香港学生做毕设，要求生成随机繁体汉字。慕课网视频讲了如何生成简体汉字，其实繁体汉字也很简单。废话不说上代码
生成简体汉字
/**
* 生成随机简体汉字
*
* @return
*/
private char getRandomChar() {
String str = "";
int hightPos;
int lowPos;
Random ra...
分类：
其他好文 时间：
2015-04-29 13:35:23
阅读次数：
739
看了翔哥的自定义万能的adapter，自己也做下笔记，分析一下高手的思维方式，让我们一起进入变态程序员的内心世界。
分析万能的adapter之前，我们先分析一下普通的adapter
public class ReportSpinnerAdapter extends BaseAdapter {
private Context context;
private List st...
分类：
其他好文 时间：
2015-04-29 13:33:49
阅读次数：
150
初识Dubbo 系列之8-Dubbo 集群容错...
分类：
其他好文 时间：
2015-04-29 13:33:26
阅读次数：
188
初识Dubbo 系列之9-Dubbo 负载均衡...
分类：
其他好文 时间：
2015-04-29 13:32:26
阅读次数：
146
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
题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了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
Zookeeper 分布式服务框架是 Apache Hadoop 的一个子项目，它主要是用来解决分布式应用中经常遇到的一些数据管理问题，如：统一命名服务、状态同步服务、集群管理、分布式应用配置项的管理等。本文将从使用者角度详细介绍 Zookeeper 的安装和配置文件中各个配置项的意义，以及分析.....
分类：
其他好文 时间：
2015-04-29 13:28:21
阅读次数：
203
通讯录中的联系人包含以下信息项：姓名、手机、办公电话、家庭电话、电子邮箱、所在省市、工作单位、家庭住址，群组分类(亲属、同事、同学、朋友、其他)。系统的主要功能包括：1.输入联系人的信息，要求：至少输入10个联系人的数据，且注意数据的多样性。2.按姓名对联系人信息进行排序，并将排序后信息存放到一个文...
分类：
其他好文 时间：
2015-04-29 13:29:11
阅读次数：
160
std::wstring StringToWString(const std::string &str) { std::wstring wstr(str.length(),L' '); std::copy(str.begin(), str.end(), wstr.begin()); ...
分类：
其他好文 时间：
2015-04-29 13:27:50
阅读次数：
134
onSaveInstanceState()以及onRestoreInstanceState()Activity完整的生命周期onCreate()–>onStart()–>onRestoreInstanceState()–>onResume()–>onSaveInstanceState()–>onPa...
分类：
其他好文 时间：
2015-04-29 13:26:32
阅读次数：
130
Given two stringssandt, determine if they are isomorphic.Two strings are isomorphic if the characters inscan be replaced to gett.All occurrences of a ...
分类：
其他好文 时间：
2015-04-29 13:26:07
阅读次数：
118
DDL复制的配置 目前只支持oracle和teradata的ddl复制 oracle能复制除了系统对象之外的所有对象 两种配置方法： 基于trigger的DDL：对于生产库有一定影响。 原理： 源库建立一个oracle全库级别的trigger捕捉DDL操作...
分类：
其他好文 时间：
2015-04-29 13:26:46
阅读次数：
180
