把一个平面上给出的点都包含进去的最小凸多边形。逆时针输出凸包的各个顶点。 1.Graham扫描法 (O(n*logn)) 旋转扫除的技术： 2.Jarvis march步进法(O(n*h))h为凸包的顶点数 打包的技术 应用：求二维平面最远点对。 uva,109 1 #include <iostre ...
分类：
其他好文 时间：
2016-05-21 11:42:23
阅读次数：
207
3.5. 动态规划优化模式选择
在1985年Aho与Ganapathi【6】展示了一个称为CGL的语言，它提供了一个Glanville-Graham风格的记法来描述模式。描述送到一个预处理器，产生一个可以被包括在编译器后端的指令选择器。指令选择器以Aho-Corasick算法为基础进行模式匹配，包含了Aho与Johnson之前使用的动态规划（DP）技术的一个简化版。指令选择器在输...
分类：
其他好文 时间：
2016-05-20 19:43:49
阅读次数：
302
<?php $data=array('name'=>'paul','mail'=>'paulversion@163.com') $data=http_build_query($data); $opts=array( 'http'=>array( 'method'=>'Post', 'header'= ...
分类：
Web程序 时间：
2016-05-20 11:26:03
阅读次数：
197
How expensive are page splits in terms of transaction log? By: Paul Randal Page splits are always thought of as expensive, but just how bad are they? ...
分类：
其他好文 时间：
2016-05-18 23:57:37
阅读次数：
227
转自：http://labs.chinamobile.com/mblog/225/2830
[译文]What is RCU, Fundamentally?
http://lwn.net/Articles/262464/
December 17, 2007
Paul E. McKenney, IBM Linux Technology Center
Jonathan Walpole, Port...
分类：
其他好文 时间：
2016-05-18 19:16:35
阅读次数：
229
Adaboost算法结合Haar-like特征 一、Haar-like特征 目前通常使用的Haar-like特征主要包括Paul Viola和Michal Jones在人脸检测中使用的由Papageorgiou C首先提出的原始矩形特征和Rainer Lienhart 和 Jochen Maydt提 ...
分类：
编程语言 时间：
2016-05-17 11:12:07
阅读次数：
205
前几篇博文对“幽灵架构”做了用法的介绍和相关技术点的补充，本文是一篇总结性质的文章，分析该架构的适用场景和限制，首先让我们回顾一下iOS开发的MVC模式，参考斯坦福公开课里Paul老爷子的讲解，如下图所示：
在MVC模式下Model和View是不能直接通信的，在“幽灵架构”体系中Model和View依旧不能直接通信，在传统的MVC中，这种通信的阻隔很多时候是因为在没有得到Model和View实...
分类：
其他好文 时间：
2016-05-13 14:45:12
阅读次数：
287
声明：本文档的内容主要来源于书籍《软件调试修炼之道》作者Paul Butcher，属于读书笔记。
不要急于动手！
尽管可以利用各种工具和技术以及软件自身查找缺陷，但是你最重要的财富是你的智慧
一种调试方法
提出假设->设计实验->假设不成立，重新开始
采用不同类型的实验
进行几种不同类型的实验，但是每种实验必须有一个明确的目标。比如软件内部运行状态、软件的输入参...
分类：
其他好文 时间：
2016-05-10 12:55:52
阅读次数：
232
声明：本文档的内容主要来源于书籍《软件调试修炼之道》作者Paul Butcher，属于读书笔记。 不要急于动手！ 尽管可以利用各种工具和技术以及软件自身查找缺陷，但是你最重要的财富是你的智慧 一种调试方法 提出假设->设计实验->假设不成立，重新开始 采用不同类型的实验 进行几种不同类型的实验，但是 ...
分类：
其他好文 时间：
2016-05-10 08:28:28
阅读次数：
131
对list进行切片
取一个list的部分元素是非常常见的操作。比如，一个list如下：
>>> L = ['Adam', 'Lisa', 'Bart', 'Paul']
取前3个元素，应该怎么做？
笨办法：
>>> [L[0], L[1], L[2]]
['Adam', 'Lisa', 'Bart']
之所以是笨办法是因为扩展一下，取前N个元素就没辙了。...
分类：
编程语言 时间：
2016-05-07 11:13:36
阅读次数：
144
