题目大意：给定平面上的一些点，求这些点能组成的所有三角形的面积之和
首先我们枚举每一个点 以这个点为原点建立平面直角坐标系 然后将第一、四象限和x、y轴正半轴上的点按照斜率排序
枚举第二个和第三个点 这样做是O(n^3)的 肯定超时 但是我们发现了什么？
对于每个点k 它对答案的贡献为：
(x1*yk-y1*xk)+(x2*yk-y2*xk)+...+(x_(k-1)*yk-y_(k-1)...
分类：
其他好文 时间：
2014-11-29 14:37:06
阅读次数：
170
题目大意：给出平面上的一些点，问这些点中的任意三个点组成的三角形的面积和是多少。
思路：看数据范围只算法系列。由于每个三角形有三个顶点，因此暴力的话应该是O(n^3)的时间复杂度，很明显超时了，但是我们只需要将它优化到O(n^2logn)就可以解决了。
好吧，剩下的随便猜一猜，比如O(n^2)的枚举，然后剩下的logn什么也干不了。。。
再比如O(n)的枚举，然后剩下O(nlogn)...
分类：
其他好文 时间：
2014-11-28 14:25:46
阅读次数：
148
设三角形为ABC, a=BC, b=CA, c=AB
重心：三条边的中线的交点
重心:G(x,y)= 1/3 * A(x,y) + 1/3 * B(x,y) + 1/3 * C(x,y)
内心：三个点的角平分线的交点
内心I(x,y)= ( a * A(x,y) + b * B(x,y) + c * C(x,y) ) /(a+b+c)
推导：内心定理
内心定理证明...
分类：
其他好文 时间：
2014-11-27 18:29:00
阅读次数：
310
只会O(n ^ 3)路过= =OrzOrzOrzOrzOrz"出题人题解：显然，这时候暴力枚举会T。于是我们转变一下思路，如果我们确定了2个点以后，第三个点有必要去盲目的枚举吗？答案是否定的。实际上我们把经过这两点的线看成一个斜率，把他当成y轴你会发现第三个点明显是在坐标系左右找一个离”y轴”最近的...
分类：
其他好文 时间：
2014-11-22 14:39:07
阅读次数：
324
关于ActionBar最有这三个点按钮：
正式的名称应该是
overflow menu，在android4.2.2以上的设备是默认出现的，但是android4.1.2的设备不显示，似乎android也没有提供显示的API，所以网上搜索到这个强制显示的方案（亲测可用）。
关键代码如下：
private void getOverflowMenu() {
ViewConfigu...
分类：
其他好文 时间：
2014-11-19 12:39:14
阅读次数：
121
描述给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间）输入0 0 0 0 0 0表示输入结束测试数据不超过10000组输出输出这三个点所代表的三角形的面积，...
分类：
其他好文 时间：
2014-11-15 20:13:26
阅读次数：
213
贝塞尔曲线，可以通过三个点，来确定一条平滑的曲线，是图形开发中的重要工具，实际的是一个图形做圆周运动，不过不是简单的关键帧动画那样，是计算出了很多点，当然还是用的关键帧动画，即使用CAKeyframeAnimati...
分类：
其他好文 时间：
2014-11-12 16:45:59
阅读次数：
317
//定义一个点的类 //可以生成三维坐标 //提供可以设置三个点的方法 //提供可以计算这个点到原点坐标的距离的方法 //编写一个测试程序验证以上内容class Point{ double x; double y; double z; Point(double _x,double _y,do...
分类：
其他好文 时间：
2014-11-10 23:20:23
阅读次数：
258
Circle Through Three Points
题目大意:
给你三个不共线的三个点的坐标，求出过这三个点的圆的方程。写出方程的两种形式。
解题思路：
其实题目要求写出的方程的形式中包含圆心坐标跟半径，所以说关键问题其实就是求出过三点圆的圆心跟半径就OK了。
其实就是个求三角形外接圆的题目，最后加上一些蛋疼的输出控制就可以了。...
分类：
其他好文 时间：
2014-11-10 19:57:14
阅读次数：
233
最近在准备网易测试工程师的实习笔试，边学边记了一些常考的知识点，放在这里以便复习之用。V模型瀑布模型驱动函数（一般为Main函数）桩函数黑盒测试： 等价类划分（逐个覆盖）、 边界值分析（有序的三个点：边界值及边界值前后的两个点）、 状态转换测试法（起始状态、输入、输出、结束状态） n-swit...
分类：
其他好文 时间：
2014-11-10 16:59:57
阅读次数：
248
