凸包的定义： 包含点集 S 所有点的最小凸多边形称为凸包。 凸包绘制原理：Graham 扫描法 首先选择 y 方向上最低的点作为起始点 p0。 然后以 p0 为原点，建立极坐标系，做逆时针极坐标扫描，依次添加凸包点 p1，p2 ...pn（排序顺序根据极坐标角度大小） 若当前扫描点与下一个点构成的直 ...
分类：
其他好文 时间：
2020-02-22 12:20:57
阅读次数：
134
Graham算法模板 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 using namespace std; 7 typedef l ...
分类：
编程语言 时间：
2020-02-12 12:37:46
阅读次数：
80
CREATE TABLE t1 ( id int, name varchar(10) ); INSERT INTO t1 SELECT 1 AS id, 'greg' AS name UNION ALL SELECT 2, 'paul' UNION ALL SELECT 3, 'greg' UNIO ...
分类：
数据库 时间：
2020-02-10 13:21:33
阅读次数：
217
使用场景 现有服务器A和服务器B，如果服务器A的指定目录（例如 /home/paul/rsync/ ）中的内容发生变更（增删改和属性变更），实时将这些变更同步到服务器B的目标目录中（例如 /home/paul/rsync/ ）。 数据镜像备份工具Rsync Rsync是一个非常快速和灵活的文件复制工 ...
分类：
系统相关 时间：
2020-02-03 15:49:56
阅读次数：
129
文章目录 去年时候使用了VS2008编译了Tesseract 3.02版本，主要是参考了一份官方文档，但是对于目前的最新版本并没有给出说明。本文主要参考了Paul Vorbach的How to build Tesseract 3.03 with Visual Studio 2013，在翻译的同时，加... ...
分类：
其他好文 时间：
2020-01-21 23:12:01
阅读次数：
92
一、Golang并发基础理论 Golang在并发设计方面参考了C.A.R Hoare的CSP，即Communicating Sequential Processes并发模型理论。但就像John Graham-Cumming所说的那样，多数Golang程序员或爱好者仅仅停留在“知道”这一层次，理解CS ...
分类：
其他好文 时间：
2020-01-12 21:42:14
阅读次数：
72
在 Linux 上使用 systemd 设置定时器 https://linux.cn/article-10182-1.html 作者： Paul Brown 译者： LCTT LuMing | 2018-11-01 22:13 收藏: 1 分享: 3 学习使用 systemd 创建启动你的游戏服务器 ...
分类：
系统相关 时间：
2020-01-05 13:22:42
阅读次数：
79
dom-to-image是一个可以将任意DOM节点转换为用JavaScript编写的矢量（SVG）或光栅（PNG或JPEG）图像的库。 它基于Paul Bakaus的domvas并且已被完全重写，修复了一些错误并添加了一些新功能（如Web字体和图像支持）。 github：点击查看 线上demo：点击 ...
分类：
移动开发 时间：
2020-01-04 01:09:47
阅读次数：
402
``` https://github.com/robertdavidgraham/masscan yum install git gcc make libpcap-dev $ git clone https://github.com/robertdavidgraham/masscan $ cd ma... ...
分类：
其他好文 时间：
2019-12-29 20:32:49
阅读次数：
783
二维凸包 二维凸包是计算几何的基础算法。这里是Graham算法 我们首先找到一个一定在凸包上的点，即纵坐标最小的点中，横坐标也最小的点。 然后将其他的点按照与这个点的极角排序 用栈维护，依次扫描这些排序的点 然后如果当前点和栈顶的两个点形成了凸包，就将栈顶弹出。 加入当前点 对于三点共线的情况，我们 ...
分类：
其他好文 时间：
2019-12-27 23:44:57
阅读次数：
101
