算法
文章平均质量分 95
DreamhighMacy
计算机方面学生,即将进入工作
展开
-
凸包算法合集
前言:首先,什么是凸包? 假设平面上有p0~p12共13个点,过某些点作一个多边形,使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候,我们就叫它“凸包”。如下图: 这里写图片描述然后,什么是凸包问题? 我们把这些点放在二维坐标系里面,那么每个点都能用 (x,y) 来表示。 现给出点的数目13,和各个点的坐标。求构成凸包的点?解一:穷举法(蛮力法)时间复杂度:O(n³)。 思转载 2017-07-24 17:05:51 · 673 阅读 · 0 评论 -
算法学习—排序总结
排序算法总结,以下为十种排序算法的总结 插入排序、冒泡排序、选择排序、归并排序、快速排序、堆排序、计数排序、基数排序、桶排序、希尔排序;对排序算法的衡量指标:稳定性、时间复杂度、空间复杂度;稳定排序(stable sort):插入排序、冒泡排序、归并排序、基数排序、计数排序、桶排序; 不稳定排序(unstable sort):选择排序、快速排序、堆排序,希尔排序;In-place sort(不占原创 2017-07-26 19:53:13 · 418 阅读 · 0 评论