"原题" 给出n个点，求最大面积三角形。 最大面积三角形一定在凸包上，所以先Graham求凸包。在凸包上旋转卡壳（固定一个定点，旋转一个，在旋转另一个）。 O(n^2) cpp include include include define N 100010 define eps 1e 8 using ...
分类：
其他好文 时间：
2018-01-01 23:39:33
阅读次数：
212
http://poj.org/problem?id=2079 题目大意：求最大面积的三角形。 —————————————————— 可以知道，最大面积的三角形的顶点一定是最大凸包的顶点。 接下来就是O(n*n)的常数优化题了（利用单峰性）。 （但其实不是n*n的，因为我们求的是纯凸包，所以n会小一些 ...
分类：
其他好文 时间：
2017-12-26 19:54:41
阅读次数：
140
118. Pascal's Triangle Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5,Return [ [1], [1,1], [1,2,1], [1 ...
分类：
编程语言 时间：
2017-12-25 23:22:24
阅读次数：
199
Assume a is the longest edge, b and c are shorter ones, to form a triangle, they need to satisfy len(b) + len(c) > len(a). L: 这是return numbers, return ...
分类：
其他好文 时间：
2017-12-11 11:20:40
阅读次数：
125
写一个方法void triangle(int a,int b,int c)，判断三个参数是否能构成一个三角形。如果不能则抛出异常IllegalArgumentException，显示异常信息：a,b,c “不能构成三角形”；如果可以构成则显示三角形三个边长。在主方法中得到命令行输入的三个整数，调用此 ...
分类：
编程语言 时间：
2017-12-10 23:01:51
阅读次数：
154
写一个方法void triangle(inta,intb,int c)，判断三个参数是否能构成一个三角形。如果不能则抛出异常IllegalArgumentException，显示异常信息：a,b,c “不能构成三角形”；如果可以构成则显示三角形三个边长。在主方法中得到命令行输入的三个整数，调用此方法 ...
分类：
其他好文 时间：
2017-12-07 23:58:21
阅读次数：
434
敲打了如上的代码。在命令提示行里面敲打了python 文件名.py 可是结果只显示了： 然后就不可思议了： 为什么文件名.py 里面的next（）没有执行？？？？？？？？？？？ ...
分类：
编程语言 时间：
2017-12-05 15:24:21
阅读次数：
186
这是return numbers, return value 刚简单， 首先sort ,然后遍历，看当前值+ 前值> 后值 ...
分类：
其他好文 时间：
2017-12-01 13:40:15
阅读次数：
89
Description: Given an index k, return the kth row of the Pascal’s triangle. For example, given k = 3, Return [1,3,3,1]. Note: Could you optimize your ...
分类：
其他好文 时间：
2017-11-26 21:04:54
阅读次数：
155
Description: Given numRows, generate the first numRows of Pascal’s triangle. For example, given numRows = 5,Return [ [1], [1,1], [1,2,1], [1,3,3,1], [ ...
分类：
其他好文 时间：
2017-11-26 21:03:24
阅读次数：
150
