链接求出三角形的外接圆，通过圆心和半径可以知道这个圆的上下左右最远点，分别判断这个四个点跟弧的两端点A,B的关系，假如判断P点，弧内给出点为C，判断PC是否与AB相交即可判断出P是否在弧上。精度问题 ceil-eps floor+eps 1 #include 2 #include 3 #in...
分类：
其他好文 时间：
2014-07-07 00:15:18
阅读次数：
252
不相交集合数据结构保持一组不相交的动态集合S={S1，S2，...,SK},每个集合通过一个代表来识别，代表即集合中的某个成员。如果x表示一个对象，不相交集合支持以下操作：MAKE-SET(x):建立一个新的集合，其唯一成员为x。因为各集合是不想交的，故x没有在其它集合中出现。UNION(x,y):...
分类：
其他好文 时间：
2014-07-06 16:47:02
阅读次数：
182
Aircraft
Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 980 Accepted Submission(s): 228
Problem Description
You are playing a flyi...
分类：
其他好文 时间：
2014-07-06 11:22:43
阅读次数：
151
【题意】：一个环上有2*N个连续的数，求将这些数两两连接且连接的边不相交的方法数。【知识点】：数学+Catalan数令h(1)＝1,h(0)=1递归式1：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2) 递归式2：h(n)=((4.....
分类：
其他好文 时间：
2014-07-05 22:32:22
阅读次数：
314
Given a collection of intervals, merge all overlapping intervals.For example,Given[1,3],[2,6],[8,10],[15,18],return[1,6],[8,10],[15,18].题目的意思是将相交得区间合并...
分类：
其他好文 时间：
2014-07-05 22:24:49
阅读次数：
177
题意为给你若干个圆，每个圆的颜色对应一个频率，如果两个圆有公共部分，那么这两个圆之间可以走，你可以从起点开始，从频率小的圆走向频率大的圆并且到达终点后，从频率大的圆走向频率小的圆，最终回到起点，路径中每个圆只能走一次，是否存在一个满足条件的方案。这样的，把红点当做起点，把紫点当做终点，如果两个圆相交...
分类：
其他好文 时间：
2014-07-05 19:55:06
阅读次数：
189
在Swift中能够直接使用用Objective-C语言提供的api （包括系统框架与自己的定制代码），也能够在Objective-C中使用Swift提供的类和api
,还能够在一个工程中混合使用Swift 和Objective-C两种语言，两者之间能够互相交互。
任意Objective-C的框架或C库（包括所有的Objective-C系统框架，例如Foundation、UIKit...
分类：
移动开发 时间：
2014-07-01 15:35:07
阅读次数：
356
题目链接：uva 1425 - Metal
题目大意：现在要用如图机器对一块钢板进行切割，给出切割路线经过的若干个点，问可以切割成多少种不同的形状，注意切割下的为一整块。
解题思路：
由图可以得知，两条切割线是不可以相交的由题目描述可知，所有点的x坐标是不会重复的机器不会回退，也就是说钢板是朝一个方向移动的，这样的切割路线是不会产生的
所以我们定义两条切割线分别为上...
分类：
其他好文 时间：
2014-07-01 08:23:17
阅读次数：
274
题目链接：uva 1425 - Metal
题目大意：现在要用如图机器对一块钢板进行切割，给出切割路线经过的若干个点，问可以切割成多少种不同的形状，注意切割下的为一整块。
解题思路：
由图可以得知，两条切割线是不可以相交的由题目描述可知，所有点的x坐标是不会重复的机器不会回退，也就是说钢板是朝一个方向移动的，这样的切割路线是不会产生的
所以我们定义两条切割线分别为上...
分类：
其他好文 时间：
2014-06-30 17:43:43
阅读次数：
185
1. 定义
二叉树(BinaryTree)是n(n≥0)个结点的有限集，它或者是空集(n=0)，或者由一个根结点及两棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成。
二叉树的5中基本形态：
满二叉树：一棵深度为k且有2k-1个结点的二又树称为满二叉树，每一层上的结点数都达到最大值。
完全二叉树：若一棵二叉树至多只有最下面的两层上结点的度数可以小于2，并且最下...
分类：
其他好文 时间：
2014-06-30 09:57:51
阅读次数：
149
