摘要：题目 题目链接 简单的说，就是作一个圆包含所有的点且与x轴相切，求圆的最小半径 方法一 分析：求最小，对半径而言肯定满足单调性，很容易想到二分。我们二分半径，然后由于固定了与X轴相切，我们对于每一个点，就可以算出这个点在圆上的时候圆与x轴相交的距离（其实就是圆心的x轴的范围）。然后对每个点都可以求一 阅读全文

摘要：一、概述 二分查找是针对有序数列的，对无序数列是无效的，在有序序列中使用二分查找能大大提高查找效率，通常能将时间按复杂度从O(n)降至O(logn)。 二、查找某数的位置（或存在性） 递归： 非递归： 三、查找某数出现的次数 递归： 递归（优化版）：如果有序数列中，目标元素占大多数，二分法会退化成逐 阅读全文

摘要：一、题目引发： Boxing Packing Description: Mishka has got n empty boxes. For every i (1 ≤ i ≤ n), i-th box is a cube with side length ai. Mishka can put a bo 阅读全文