8 月 25 日消息,IBM 副总裁兼全球业务服务电子工业主管的保罗·布罗迪(Paul Brody)在科技网站 Venture Beat 上撰文称,物联网时代利用数据中心管理设备的方法将遭到淘汰。这种在智能手机和平板电脑时代流行的方法在物联网时代不仅将大大增加相关公司的成本,而且无法带来任何收入。
布罗迪称,今天智能手机是一个强大的中枢,被不怎么智能的设备环绕。每个设备由少数几个集中化的...
分类:
移动开发 时间:
2014-08-25 11:55:54
阅读次数:
276
水平序 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
如何为代码选择开源许可证,这是一个问题。世界上的开源许可证,大概有上百种。很少有人搞得清楚它们的区别。即使在最流行的六种----GPL、BSD、MIT、Mozilla、Apache和LGPL----之中做选择,也很复杂。乌克兰程序员Paul Bagwell,画了一张分析图,说明应该怎么选择。这是我见...
分类:
其他好文 时间:
2014-07-02 14:00:18
阅读次数:
179