摘要: 题目 题目链接 简单的说,就是作一个圆包含所有的点且与x轴相切,求圆的最小半径 方法一 分析:求最小,对半径而言肯定满足单调性,很容易想到二分。我们二分半径,然后由于固定了与X轴相切,我们对于每一个点,就可以算出这个点在圆上的时候圆与x轴相交的距离(其实就是圆心的x轴的范围)。然后对每个点都可以求一 阅读全文
posted @ 2018-11-11 23:43 Rogn 阅读(487) 评论(0) 推荐(0)
摘要: 顺序表基本运算的实现 参考资料:数据结构教程 李春葆版 阅读全文
posted @ 2018-11-11 20:57 Rogn 阅读(647) 评论(0) 推荐(0)