枚举起点，然后设f[i][j]为上凸壳上一个点是i当前点是j的最大面积，g是下凸壳，然后合并的时候枚举结束点t合并上下凸壳即可 这样的好处是每次转移都是往凸多边形里加一个三角形(s,i,j)，所以判断转移合法只要预处理出所有三角形是否合法即可，同时预处理出三角形面积，转移就是f[j][k]=max( ...
分类：
其他好文 时间：
2019-05-03 18:22:44
阅读次数：
137
前言 在之前的博客中我介绍了如何实现生产现场的条码打印，我们的生活中到处都是条码，一维码、二维码随处可见，更别说一家从事生产制造加工的工厂了，而条码种类繁多、离线打印等情况就直接导致了条码管控上的难度，甚至会出现较为严重的品质事件，上一个版本中我是通过Web应用程序调用 WinForm 中的函数进行 ...
分类：
其他好文 时间：
2019-05-03 11:48:12
阅读次数：
151
分享剑指Offer，跳台阶题目的解法，除了大多数的斐波那契数列解法，还有排列组合思路的解法。题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果） ...
分类：
其他好文 时间：
2019-05-03 09:22:06
阅读次数：
120
如果你的网站通过 Nginx 代理，那么本文将为你提供一个自动统计网站访问量的方案。 方案在实现步骤上，一个分为三步： 1. 运行 shell 脚本，移动 Nginx 日志到指定文件夹，并运行 Python 脚本； 2. 执行 Python 脚本，统计有效的 IP 访问量 3. 设置 crontab ...
分类：
Web程序 时间：
2019-05-02 20:10:42
阅读次数：
315
Educational Codeforces Round 64部分题解 A 题目大意:给定三角形(高等于低的等腰),正方形,圆,在满足其高,边长,半径最大(保证在上一个图形的内部)的前提下. 判断交点个数是否有限,如果有限,输出. 很明显当正方形套三角形或者三角形套正方形是交点个数是无限的(因为有一 ...
分类：
其他好文 时间：
2019-05-02 18:54:00
阅读次数：
126
状态: : 1. 到达第i行时, 2. 到达第j列时, 3. 刷到第k次时, 4. 这一格有没有刷对 转移 1. 换一块木板时肯定要多刷一次 2. 当前格子与上一个格子颜色相同时 3. 当前格子与上一个格子颜色不相同时 代码： cpp include using namespace std; int ...
分类：
其他好文 时间：
2019-05-01 13:29:21
阅读次数：
115
随着数据时代的到来，数据的实时计算也越来越被大家重视。实时计算的一个重要方向就是实时流计算，目前关于流计算的有很多成熟的技术实现方案，比如Storm、Spark Streaming、flink等。我今天要讲的kafka streams体量上来说没有那么大，都算不上一个框架，只是kafka的一个类库。 ...
分类：
其他好文 时间：
2019-04-29 19:24:43
阅读次数：
241
如下图所示，可以看到y的地址在传入函数并被返回后，高32位被截断了，于是发生了Segment fault。 首次是在MAC OS X上发现的，本以为是MAX OS X编译器自己的策略，后来在64位Ubuntu上测试结果一样。 究其原因，我们可以看到“assignment makes pointer ...
分类：
其他好文 时间：
2019-04-29 12:18:23
阅读次数：
156
1. WebSocket 是什么? WebSocket允许服务器「主动」给浏览器发消息。 2. 为什么要用 WebSocket 实时获取服务端数据这种需求，在使用 WebSocket 之前也是可以做到的，主要方式就是轮询。比如 javascript上一个定时器，每隔几秒钟向服务端发送消息询问最新价格 ...
分类：
Web程序 时间：
2019-04-27 10:19:43
阅读次数：
208
之前已经接触过Vertex Shader和Fragment Shader，这次学习如何编写Shader并封装成类。 Shader源码主要有四部分： 1. 版本声明 ； 2. 使用in和out关键字定义输入输出变量，上一个Shader的输出变量必须和下一个Shader的输入变量保持一致； 3. 有时使 ...
分类：
其他好文 时间：
2019-04-26 20:54:30
阅读次数：
144
