摘要：
这是一道来自《算法笔记》的题目 题目描述 给定 N 个线段的长度，试将它们头尾相接（顺序任意）地组合成一个凸多边形，使得凸多边形的外接圆的半径最大，求该最大半径。其中 N 不超过 105 ，线段长度均不超过 100 ，要求算法中不涉及坐标的计算。 考查内容 二分算法的本质就是通过不断迭代使left 阅读全文
摘要：
lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。 通常用sort函数从小到大排序。 在从小到大的排序数组中， lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的 阅读全文