算法
文章平均质量分 79
hitfanyu
这个作者很懒,什么都没留下…
展开
-
计算凸包直径—旋转卡壳算法
文章出自:http://www.cppblog.com/staryjy/archive/2009/11/19/101412.html 旋转卡壳可以用于求凸包的直径、宽度,两个不相交凸包间的最大距离和最小距离等。虽然算法的思想不难理解,但是实现起来真的很容易让人“卡壳”。 拿凸包直径(也就是凸包上最远的两点的距离)为例,原始的算法是这样子:Compute the转载 2010-04-23 22:31:00 · 3497 阅读 · 0 评论 -
排序算法整理
最优时间复杂度平均时间复杂度最坏时间复杂度空间复杂度稳定性交换排序冒泡O(n)O(n2)O(n2) 稳定快排Θ(nlogn)Θ(nlogn)Θ(n2转载 2010-05-15 21:50:00 · 669 阅读 · 0 评论