关于极角排序： 　　在平面内取一个定点O，叫极点，引一条射线Ox，叫做极轴，再选定一个长度单位和角度的正方向（通常取逆时针方向）。 　　对于平面内任何一点M，用ρ表示线段OM的长度（有时也用r表示），θ表示从Ox到OM的角度，ρ叫做点M的极径，θ叫做点M的极角，有序数对 (ρ,θ)就叫点M ...

极角排序常用的四种方法： 写在前面：存储点的结构体和函数 方法1：利用atan2（）函数按极角从小到大排序。 方法2：利用叉积按极角从小到大排序。 叉积=0是指两向量平行（重合）；叉积>0，则向量a在向量b的顺时针方向 ...

希尔排序 1.概述 　希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。 首先我们知道直接插入排序的时间复杂度最低的时候应该是序列基本有序，效率最高，在待排序的记录个数较少 ...

一、算法介绍 快速排序(Quick Sort)：它的基本思想是，通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，分别对这丙部分继续进行快速排序，直至整个序列有序。 任取一个元素 (如第一个) 为中心 所有比它小的元素一律前放，比它大的元素一律后放，形成 ...

杨辉三角 杨辉三角（欧洲叫帕斯卡三角）是一个很奇妙的东西，它是我国数学家杨辉在1261年发现的，欧洲的帕斯卡于1654年发现，比我国的巨佬数学家杨辉晚了393年。（在此show一下我的爱国情怀） 铺垫知识 (1)二项式系数 二项式系数，定义为\((1+x)^n\)展开之后\(x\)的系数 ...

http://blog.csdn.net/lwzkiller/article/details/54633670 关于角点的应用在图像处理上比较广泛，如图像匹配(FPM特征点匹配)、相机标定等。网上也有很多博客对Harris角点检测原理进行描述，但基本上只是描述了算法流程，而其中相关细节并未 ...

在古老的迈瑞城，巍然屹立着 n 块神石。长老们商议，选取 3 块神石围成一个神坛。因为神坛的能量强度与它的面积成反比，因此神坛的面积越小越好。特殊地，如果有两块神石坐标相同，或者三块神石共线，神坛 ...

这道题简直太好了，对于计算几何选手需要掌握的一个方法。 首先对于求解四边形面积，我们可以将四边形按对角线划分成两个三角形，显然此时四边形的面积最大最小值就变成了求解里这个对角线最近最远的点对。 对于此类问题有一个技巧，首先我们将点按照x为第一关键词y为第二关键词从小到大排序，然后我们开始取向 ...