题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20416 这道题几乎是纯的“凸包问题”，也让我对于凸包有了入门级的认识。 我看到的比较好的算法是Graham扫描法，用笔模拟了一下该算法，大致就对该算法有所体会了，所以碰到 ...
分类：
其他好文 时间：
2016-03-26 20:16:43
阅读次数：
187
double eps = 1e-10; struct P { double x, y; P(double x=0, double y=0):x(x), y(y) {} double add(double a, double b){ if(abs(a+b)<eps*(abs(a)+abs(b))) r
分类：
编程语言 时间：
2016-01-31 17:14:53
阅读次数：
168
eclipse最有用快捷键整理2013 年 3 月 30 日 BY WEAGER·评论关闭推荐图书：黑客与画家(硅谷创业之父Paul Graham文集)在网上搜eclipse快捷键，可以搜出一大堆，大多罗列了n多的快捷键，估计大部分人看了以后都会头大的，我也头大，不过我一一尝试了一遍，整理出了ecl...
分类：
其他好文 时间：
2016-01-30 22:26:15
阅读次数：
232
本文参考自>章节33.3 寻找凸包完整VS2010工程见:http://download.csdn.net/detail/tangxin19930330/9406625算法主要利用向量的叉积判断点和线段的位置关系,详见 向量叉积,然后从左下角点按逆时针方向寻找最边缘的线段,利用的原理就是从凸包上任意...
分类：
编程语言 时间：
2016-01-16 18:57:28
阅读次数：
449
链接：poj 1113题意：给定多边形城堡的n个顶点。绕城堡外面建一个围墙，围住全部点，而且墙与全部点的距离至少为L。求这个墙最小的长度思路：最小长度=城堡顶点构成的凸包的总边长+半径为L的圆的周长先用Graham算法求出凸包。再枚举其顶点求两两之间的边长。记得加上第一个顶点和最后一个顶点的边长最后...
分类：
其他好文 时间：
2016-01-11 20:16:35
阅读次数：
98
最近在看阮一峰 翻译 Paul Graham的,我想我这种级别的人还是不要妄加评论的好,以免被喷.或是干脆没人喷... 但有些东西还是想说说,在看这一章时,谈到了去客户端的问题,套用现在的话就是c/s改b/s. 这本书是04年写的,应该是思想概念超前. 当然, 也有可能是技术所限,大公司想到了,但....
分类：
其他好文 时间：
2016-01-03 10:57:33
阅读次数：
169
在《黑客与画家》第五章中，有“创业教父”之称的Paul Graham讲述了他与他的朋友罗伯特·莫里斯在95年决定创业，最后成功走上“另一条路”——设计出运行在互联网上的软件的经历。文章在对比互联网软件与桌面软件的过程中向我们展示了互联网软件的优势、竞争力及其发展前景，作者认为在未来互联网软件会占据....
分类：
其他好文 时间：
2015-12-25 01:13:33
阅读次数：
191
黑客与画家：硅谷创业之父paul graham关于回答‘How can I learn to program’How can I learn to program?Find a friend who knows how to program. Get them to set you up with ...
分类：
其他好文 时间：
2015-12-22 13:09:40
阅读次数：
158
在《黑客与画家》第二章中，硅谷创业之父Paul Graham以自己独特的视角将黑客与画家类比，阐述了黑客的含义、职能以及优秀黑客的素质。文章告诉我们黑客不是许多人所理解的网络攻击者，也不是数学家，更不是单纯的科学家，而是类似于创作者的一种人，需要不断动手实践去创造而非只专注于理论。 查阅相关资料后....
分类：
其他好文 时间：
2015-12-20 14:26:19
阅读次数：
120
Paul Graham在《黑客与画家》里说，“编程是一种艺术创作”。Stephen Gary Wozniak这样描述程序员，“我们不停地添加代码，像画家添加色彩，作曲家添加音符，每一个小细节都必须有依据……努力使每件事情完美地组合在一起，以一种前人未曾做过的方式。这使得工程师称为真正的艺术家。”对于...
分类：
其他好文 时间：
2015-12-01 12:25:00
阅读次数：
142
