搜索资源列表
MinAreaRectangle
- 对平面上的点集,寻找它的最小面积包围矩形,最小周长包围矩形,以及最大距离点对。算法采用了游标卡尺的思想,在找到凸包后时间复杂度为线性。-for finding the minimum area encasing rectangle and the maximum distance pair. The complexity of this algorithm is O(n),so it s very fast.
DrawingArraying
- 设有一个仅有红白蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块拍成红白蓝的顺序。 分析:题目要求编写时间复杂度为O(n)的算法。 -drawing and array with c