这道题的关键是用到了极角排序的方法，枚举一个固定点，其他点以此点为原心求出角度，然后排序，将数点的多少转化为数角度的多少。因为角度是有序的，便可以用一次扫描求出最大值。另外，还用到了一个小技巧，那就是利用对称性，将一侧的黑点转化成另一侧的白点，这样只需要数白点的个数就好了。
值得注意的是，为了形成那条分界线，我们枚举两个角度（也就是由基准点为原心的新坐标系中的点） ，使他们之间的夹角不超过1...
分类：
编程语言 时间：
2015-07-05 16:47:28
阅读次数：
178
最近需求要给app做个漂亮、大气的引导页，找UI沟通，UI激情满满，不久就发过来了，四张图片，果然很漂亮，可一看大小，吓尿 4M多，赶快再沟通，不但要漂亮、大气，还要小，越小越好，最终经过多次沟通，发过来四张图片，总共400多K，说不能再小了，再小就影响显示效果了。
产品过来说，app怎么这么大了，要小，越小越好，马上要地推了，越小地推越容易，成本也越低。
...
分类：
移动开发 时间：
2015-07-05 16:48:00
阅读次数：
199
题意：给定一个平面图求最大团的个数和最大团内的顶点数
数据范围：数据组数T
思路：这是bc的一道题，中文题面语句太随便了，没看明白，看了英文后才看懂原来是一个平面图
定义：一个图G，若可以将它画在平面上,使它的边仅在顶点上才能相交，则称图G为可平面图
在纸上画画便可知最大团的最大为4，而且每添一个顶点极大平面图的边数只能增加3，而且的确有这个公式：m
而且答案为4的最大团...
分类：
其他好文 时间：
2015-07-05 16:47:45
阅读次数：
140
次方求模
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
求a的b次方对c取余的值
输入第一行输入一个整数n表示测试数据的组数（n
每组测试只有一行，其中有三个正整数a,b,c(1=
输出输出a的b次方对c取余之后的结果
样例输入
3
2 3 5
3 100 10
11 12345 12345
样例...
分类：
其他好文 时间：
2015-07-05 16:46:35
阅读次数：
153
Calculation 2
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2570 Accepted Submission(s): 1073
Problem Description
Given a posi...
分类：
其他好文 时间：
2015-07-05 16:46:52
阅读次数：
112
GPIO：(General Purpose Input Output （通用输入/输出）简称为GPIO)
使用方法大致为：1、参考芯片手册，设置控制寄存器（将引脚设置为输入、输出或者中断模式）
2、如果是输出引脚，就是往数据寄存器写入高电平或者低电平。如果为输入引脚就是读取数据寄存器的状态（高电平还是低电平）
3、中断，打断cpu的操作，继而去做一部分事情。输出引脚：
输入引脚：
上拉电阻：...
分类：
其他好文 时间：
2015-07-05 16:49:04
阅读次数：
108
循环体内定义两个变量，一个控制列，一个控制行；
for(int i=0,j=0;j<9;i++){
System.out.println(j+"*"+i+"="+i*j);
if(i==j){
i=0;
j++;
System.out.println();
}
}...
分类：
其他好文 时间：
2015-07-05 16:47:45
阅读次数：
137
Implement strStr() ： https://leetcode.com/problems/implement-strstr/Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
如：haystack = “bcbcda”; nee...
分类：
其他好文 时间：
2015-07-05 16:48:14
阅读次数：
342
结构体是用来定义多种类型的复合类型，在 C语言中与类的差别在于结构体注重的是数据而类除了数据还包括函数，第2点区别在于结构体所声明的成员默认是"public"点，而类的默认是private的...
分类：
其他好文 时间：
2015-07-05 16:45:17
阅读次数：
196
我们来看一下这一张经典的生命周期流程图：
相信不少朋友也已经看过这个流程图了，也基本了解了Activity生命周期的几个过程，我们就来说一说这几个过程。
1.启动Activity：系统会先调用onCreate方法，然后调用onStart方法，最后调用onResume，Activity进入运行状态。
2.当前Activity被其他Activity覆盖其上或被锁屏：系统会...
分类：
其他好文 时间：
2015-07-05 16:46:39
阅读次数：
141
应用在初创企业打造上面的精益创业相信我们已经耳熟能详，但是如果我们面对的是一个已经发展起来的企业，或者是一个政府部门，那么我们又应该怎么进行创新呢？下面且看创新大师Steve Blank的耳提面命......
分类：
其他好文 时间：
2015-07-05 16:46:38
阅读次数：
179
1.findfind [搜索路径] [搜索关键字]比如查找/test中文件名为t5.tmp的文件：
查找根目录下大于100M的文件
注意，这里的204800单位是块，1块=512字节
在根目录下查找所有者为lenve的用户find / -user lenve查找在根目录下24小时内被修改过属性的文件或者文件夹(这里的1表示1天，即24小时)find / -ctime -1查找大于80M...
分类：
系统相关 时间：
2015-07-05 16:45:56
阅读次数：
177
在上一篇《商业模式画布之父：创新乏力？来一口首席创业官(CE)如何？》中，我们为企业自我创新发明引进了一个新的角色”首席创业官“: 一个在大企业里面为创新实验文化保驾护航的笃守者。当时...
分类：
其他好文 时间：
2015-07-05 16:45:55
阅读次数：
150
【分析】
维护一个下凸包。
首先按照斜率来从小到大排序。
考虑斜率相同的，肯定只能选截距大的，把截距小的给筛掉。
然后用栈来维护下凸包，先压入前两条直线。
然后对于每一条直线i，设栈中上一条直线p=stk[stk[0]]和上上条直线q=stk[stk[0]-1]。
找到i与p的交点m，p与q的交点n。
画三条直线，把n点看成固定的，由于斜率从小到大，要使得上一条直线p看不到，那么m一...
分类：
其他好文 时间：
2015-07-05 16:44:06
阅读次数：
103
Implement the following operations of a stack using queues.
push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top() -- Get the top element.
empty() -- Retur...
分类：
其他好文 时间：
2015-07-05 16:44:56
阅读次数：
148
众所周知，首席执行官(CEO)非常说擅长在一个已知的商业模式中推动企业的成长和运作。但是对于如何进行创新并发动未来成长的引擎上面却又往往是捉襟见肘的。当然，像乔布斯这种攻守兼备的天才总会存在，但是，你要想想这个世上又有多少个乔布斯呢。...
分类：
其他好文 时间：
2015-07-05 16:43:45
阅读次数：
150
题目描述: 输入2个数字，最后输出2个数字的最大公约数
题目类别: 位运算
难度: 初级
运行时间限制: 无限制
内存限制: 无限制
阶段: 入职前练习
输入: 2个整数
输出: 输出数字1和2的最大公约数
样例输入: 2 3
样例输出: 1
代码/*---------------------------------------
* 日期：2015-07-...
分类：
其他好文 时间：
2015-07-05 16:46:07
阅读次数：
174
