587. Erect the Fence 题意：输出把所有点包围起来的轮廓线上的点 我的思路：凸包问题，Graham-Scan算法 我的代码： class Solution { public: static bool cmp(Point& a, Point& b) { if (a.y == b.y) ...
分类：
其他好文 时间：
2018-01-25 17:21:55
阅读次数：
141
吐槽 计算几何这种东西qwq一开始真的觉得恶心qwq（主要是总觉得为啥画图那么直观的东西非要写一大堆式子来求qwq真的难受qwq） 但其实静下心来学习的话感觉还是很妙的ovo题目思考起来也十分好玩ovo 正题 学习凸包需要一点前置技能：极角，向量点积，向量叉积 1.极角 ? 在平面上取一定点$O$， ...
分类：
其他好文 时间：
2018-01-09 23:11:59
阅读次数：
177
"原题" 给出n个点，求最大面积三角形。 最大面积三角形一定在凸包上，所以先Graham求凸包。在凸包上旋转卡壳（固定一个定点，旋转一个，在旋转另一个）。 O(n^2) cpp include include include define N 100010 define eps 1e 8 using ...
分类：
其他好文 时间：
2018-01-01 23:39:33
阅读次数：
212
既然我们已经解决了 C10K并发连接问题，应该如何提高水平支持千万级并发连接？你可能会说不可能。不，现在系统已经在用你可能不熟悉甚至激进的方式支持千万级别的并发连接。 要知道它是如何做到的，我们首先要了解Errata Security的CEO Robert Graham，以及他在Shmoocon 2 ...
分类：
其他好文 时间：
2017-12-14 17:54:32
阅读次数：
185
题目: 给几个点,用绳子圈出最大的面积养牛,输出最大面积/50 题解: Graham凸包算法的模板题 下面给出做法 1.选出x坐标最小(相同情况y最小)的点作为极点(显然他一定在凸包上) 2.其他点进行极角排序<极角指从坐标轴的某一方向逆时针旋转到向量的角度>, 极角一样按距离从近到远(可以用叉积实 ...
分类：
其他好文 时间：
2017-12-13 11:26:34
阅读次数：
180
我的朋友曾对一位著名的操作系统专家说他想要设计一种真正优秀的编程语言。那位专家回答，这是浪费时间，优秀的语言不一定会被市场接受，很可能无人使用，因为语言的流行不取决于它本身。至少，那位专家设计的语言就遭遇到了这种情况。那么，语言的流行到底取决于什么因素呢？流行的语言是否真的值得流行呢？还有必要尝试设 ...
分类：
编程语言 时间：
2017-11-25 17:25:07
阅读次数：
159
一年前的这个时候，我正在翻译Paul Graham的《黑客与画家》。 那本书大部分谈的是技术哲学，但是第八章却写了一个非常具体的技术问题 如何使用贝叶斯推断过滤垃圾邮件（英文版）？ 说实话，我没完全看懂那一章。那时，交稿截止日期已经过了，没时间留给我去啃概率论教科书了。我只好硬着头皮，按照字面意思把 ...
分类：
其他好文 时间：
2017-11-08 17:29:05
阅读次数：
194
1、首先，凸包是啥： 若是在二维平面上，则一般的，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含点集中所有的点。 ─────────────────────────────────────────────────────────────────────────────── ...
分类：
其他好文 时间：
2017-10-31 22:20:07
阅读次数：
246
地址：http://poj.org/problem?id=1673 题目： EXOCENTER OF A TRIANGLE Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3637 Accepted: 1467 Descripti ...
分类：
其他好文 时间：
2017-10-11 23:38:36
阅读次数：
166
给出点集，和不大于L长的绳子，问能包裹住的最多点数。 考虑每个点都作为左下角的起点跑一遍极角序求凸包，求的过程中用DP记录当前以j为当前末端为结束的的最小长度，其中一维作为背包的是凸包内侧点的数量。也就是 dp[j][k]代表当前链末端为j,其内部点包括边界数量为k的最小长度。这样最后得到的一定是最 ...
分类：
其他好文 时间：
2017-09-28 00:30:37
阅读次数：
445
