凸包问题是算法中经典的题目了，最近算法课讲分治问题时提到了Convex Hull,算法导论的书上也花了篇幅讨论了Convex Hull的求解，主要是Graham方法。 为了能更好地理解分治和Graham这两种解法，我决定自己动手把代码写一遍。 然而，在写之前，我发现我大一学的用行列式求解由三个点围城 ...
分类：
编程语言 时间：
2019-03-26 01:20:41
阅读次数：
500
一.硬盘的组成与分区 1.物理组成 *圆形的盘片（主要记录数据的部分） *机械手臂与机械手臂上的磁头（可读写盘片上的数据） *主轴马达，可以转动盘片，让机械手臂的磁头在盘片上写数据。 *扇区为最小的物理储存单位，每个扇区为512bytes *将扇区围城一个圆，那就是柱面，柱面时分区最小的单位 *第一 ...
分类：
系统相关 时间：
2019-01-08 22:00:25
阅读次数：
194
最近花了大概两天的事件阅读了黄仁宇的《万历十五年》，对其中的历史逻辑稍作归纳。 全书以大量的可串联的历史细节、人物、事件等，对维持庞大中央集权帝国的根本制度核心作出了归纳，认为封建帝国的治国根本在于儒家传统道德，而不在法律。 近代以来，GCD通过农村包围城市的方式建立了大量革命根据地，同时借助其强大 ...
分类：
其他好文 时间：
2019-01-01 21:12:54
阅读次数：
227
在百度键入“寒冬”，92万词条中，比寒冬天气更让人打颤的是零售业寒冬、游戏业寒冬、车市寒冬、创业寒冬、券商营业寒冬、股市寒冬……这些字眼。一个企业，最害怕听到“死亡”，但硬着头皮要面对也是“死亡”。 01 万亿规模的“围城”诱饵 市场就像一座围城，城外的人总是禁不住诱惑拼命往进挤，而且是万亿市场做“ ...
分类：
其他好文 时间：
2018-12-28 22:25:19
阅读次数：
227
工作第一年： Java编程思想 Effective Java 非诚勿扰(孟非) 边城(沈从文) 工作第二年 围城(钱钟书) 时间简史 Java并发编程的艺术 Java并发编程之美 工作第三年 人性的弱点(戴尔`卡耐基) 重构改善既有代码的设计 研磨设计模式 工作第四年 深入理解Java虚拟机 大型网 ...
分类：
其他好文 时间：
2018-12-02 10:32:32
阅读次数：
198
软件测试行业就像一个围城，很多围城外的人想要进来，一没有高人指点，领你进去；二没有人借×××给你让你走进去。所以说，如果你是跨专业或者是换职业来做软件测试工程师，是难度非常大的！
分类：
其他好文 时间：
2018-11-21 21:08:45
阅读次数：
145
软件测试行业就像一个围城，很多围城外的人想要进来，一没有高人指点，领你进去；二没有人借梯子给你让你走进去。所以说，如果你是跨专业或者是换职业来做软件测试工程师，是难度非常大的！ ...
分类：
其他好文 时间：
2018-11-21 19:41:27
阅读次数：
153
<题目链接> 题目大意: 给出二维坐标轴上 n 个点，这 n 个点构成了一个城堡，国王想建一堵墙，城墙与城堡之间的距离总不小于一个数 L ，求城墙的最小长度，答案四舍五入. 解题分析： 求出这些点所围成的凸包，然后所围城墙的长度就为 该凸包周长 + 以该距离为半径的圆的周长。具体证明如下： 下面的模 ...
分类：
其他好文 时间：
2018-08-04 01:00:13
阅读次数：
183
http://poj.org/problem?id=1113 题意 求能包围城堡的最小周长，其中必须与城堡每个点相隔L。 分析 答案是凸包周长加上一个圆周长，即包围凸包的一个圆角多边形。 但那些圆角加起来为什么恰好是一个圆呢？每个圆角是以凸包对应的顶点为圆心，给定的L为半径，与相邻两条边的切点之间的 ...
分类：
其他好文 时间：
2018-07-22 17:12:17
阅读次数：
145
待在大公司还是小公司——都是围城 待在大公司的好处：稳定，薪水按时发放，规范 坏处：成长空间小，螺丝钉 待在小公司的好处：灵活，能够接触的面广 坏处：管理混乱，人少事杂，有倒闭风险 待在华为的好处：起点定级高，薪水高，阿里管理层无能，腾讯晋升空间少，百度价值观迷失［哈哈哈，开玩笑］ 所以，好好待在大 ...
分类：
其他好文 时间：
2018-04-20 00:16:14
阅读次数：
171
