https://leetcode.com/problems/max-points-on-a-line/ Given n points on a 2D plane, find the maximum number of points that lie on the same straight line ...
分类:
其他好文 时间:
2018-12-03 14:01:08
阅读次数:
182
这是我做题史上摔得最惨的一道黄题,15条记录转眼化为泪水。o(╥﹏╥)o 这道题目从10.12开始尝试,随机跳题跳到了这题,一看就是卡特兰数,因为样例太像了。。 然后小心证明 $dp[i]=\sum{dp[j]*dp[i-j-2]}$ 这个就是catalan的式子啊,, 然后打了一发阶乘+逆元求组合 ...
分类:
其他好文 时间:
2018-11-29 14:56:32
阅读次数:
207
打包的时候一直包这个错误 Child html-webpack-plugin for "..\index.html": 1 asset Entrypoint html-webpack-plugin for "..\index.html" = ../index.htmlChild mini-css-e ...
分类:
Web程序 时间:
2018-11-24 23:58:56
阅读次数:
1128
centos7手动安装k8s-1.11版本 安装 配置系统相关参数 如下操作在所有节点操作 # 临时禁用selinux # 永久关闭 修改/etc/sysconfig/selinux文件设置 sed -i 's/SELINUX=permissive/SELINUX=disabled/' /etc/s... ...
分类:
其他好文 时间:
2018-11-24 23:52:17
阅读次数:
264
pcl之basic usage + width (int) two meanings: 1. it can specify the total number of points in the cloud for unorganized point cloud datasets; 2. it can ...
分类:
其他好文 时间:
2018-11-20 00:07:54
阅读次数:
190
pcl之projecting points using a parametric model We fill in the ModelCoefficients values. In this case, we use a plane model, with ax+by+cz+d=0, where a ...
分类:
其他好文 时间:
2018-11-20 00:07:12
阅读次数:
186
Given n points in the plane that are all pairwise distinct, a "boomerang" is a tuple of points (i, j, k) such that the distance between i and j equals ...
分类:
其他好文 时间:
2018-11-16 23:36:25
阅读次数:
199
核心思想是利用对角线的原理定下两个点,根据对角线在找到另外两个点 如何把一个array pair存到hash里,第一次我用了int -> string, 超时了 第二次看了别人的代码, 原来可以按照把每一个pair的x存成key,y轴存成一个hashset。 ...
分类:
其他好文 时间:
2018-11-16 13:31:44
阅读次数:
181
在解析几何中,我们大量的使用列方程求解未知量。但是在计算机计算的时候,解析几何的算法因为使用除法过多可能会带来严重的精度误差,所以简单来说,计算几何使用了一些其他的等效的方法来解决这些问题。 这里先说一个比较基础的题目,大意为给定一个点数为n的正方形,点按照顺序给出,给定m个点,判断点是否在多边形内 ...
分类:
其他好文 时间:
2018-11-14 01:00:41
阅读次数:
123
C - Covered Points Count emmm 好像是先离散化一下 注意 R需要+1 这样可以确定端点 emmm 扫描线?瞎搞一下? ...
分类:
其他好文 时间:
2018-11-13 12:14:50
阅读次数:
200