《黑客与画家:硅谷创业之父paul graham文集》主要介绍黑客即优秀程序员的爱好和动机,讨论黑客成长、黑客对世界的贡献以及编程语言和黑客工作方法等所有对计算机时代感兴趣的人的一些话题。书中的内容不但有助于了解计算机编程的本质、互联网行业的规则,还会帮助读者了解我们这个时代、迫使读者独立思考。
计算机程序只是文本而已,你选择什么语言,决定了你能说什么话,编程语言就是程序员的思维...
分类:
其他好文 时间:
2014-08-25 19:19:55
阅读次数:
256
水平序 Graham 扫描算法:计算二维凸包的时候可以用到,Graham 扫描算法有水平序和极角序两种。极角序算法能一次确定整个凸包,但是计算极角需要用到三角函数,速度较慢,精度较差,特殊情况较多。水平序算法需要扫描两次,但排序简单,讨论简单,不易出错。【算法流程】
分类:
其他好文 时间:
2014-08-18 10:42:53
阅读次数:
197
凸包(只针对二维平面内的凸包)一、定义简单的说,在一个二维平面内有n个点的集合S,现在要你选择一个点集C,C中的点构成一个凸多边形G,使得S集合的所有点要么在G内,要么在G上,并且保证这个凸多边形的面积最小,我们要求的就是这个C集合。二、算法求凸包的算法很多,常用的有两种:1. Graham扫描法,...
分类:
其他好文 时间:
2014-08-15 19:27:59
阅读次数:
293
题目:http://poj.org/problem?id=3348求凸包面积算法:先对点的横坐标排序,从左到右先计算下凸边,再从右到左计算上凸边.复杂度比Graham Scan法稍稍要高(两次遍历点集),但实现较容易#include #include using namespace std;stru...
分类:
其他好文 时间:
2014-08-14 03:48:17
阅读次数:
220
题意:给定多边形城堡的n个顶点,绕城堡外面建一个围墙,围住所有点,
并且墙与所有点的距离至少为L,求这个墙最小的长度
思路:最小长度=城堡顶点构成的凸包的总边长+半径为L的圆的周长
先用Graham算法求出凸包,再枚举其顶点求两两之间的边长,记得加上第一个顶点和最后一个顶点的边长
最后要输出四舍五入的整数结果,可以用double存,最后用%.0lf输出...
分类:
其他好文 时间:
2014-08-04 17:58:47
阅读次数:
194
poj1113Wall 求凸包周长 Graham扫描法,欢迎讨论...
分类:
其他好文 时间:
2014-07-31 00:05:25
阅读次数:
227
上周和几个朋友分享了一下我阅读这本书的感悟,留点文字。首先我配合这本书的作者Paul Graham,堪称硅谷创业者之父,成立的Y Combanator投资基金,也算是一家具有独特风格的seed fund公司。首先该创业者开创了一种新型的投资方式(二十世界初),开创创业者夏令营,帮着创业者实现自己的想...
分类:
其他好文 时间:
2014-07-22 08:01:35
阅读次数:
189
黑客和敏捷开发
前段时间读了一下Paul Graham的《黑客与画家》(Hackers and Painters: Big Ideas from the Computer Age),虽说这书已经出版良久了,但是读书往往是不讲究时间的,有收获就好。这本书是文集,相对内容比较散,针对的也并非是业内人士,所以不同人在不同角度可以把这本书看出千滋百味。但不管怎么说,我觉得绝大多数人,都可以从这本书中收获...
分类:
其他好文 时间:
2014-07-12 21:26:07
阅读次数:
233
好久没写博文了,添加一个练习题,选自《head_first_python》~~python列表:以中括号开始和结束"[]";列表项以逗号","分隔开,使用赋值操作符"="赋予一个标识符。如:movies=["theholy",1975,"terryjones",91,["graham",["michael","john","gilliam","idle","haha"]]]注释:1..
分类:
编程语言 时间:
2014-07-04 00:56:23
阅读次数:
596
Get start with "Lisp"
在《黑客与漫画》中,Paul graham提到什么才是最好的编程语言,Lisp和C被明显的提及,对可谓是Lisp是推崇备至。最近准备看SICP,于是学一下极具逼格的Lisp。
Getting a Lisp system at Home
On the Command Line
The basi...
分类:
其他好文 时间:
2014-06-27 10:41:20
阅读次数:
171