Presented in many links:
Read more
判断一个点是否在多边形内有几种不同的思路:
- 射线法:从判断点向某个统一方向作射线,依交点个数的奇偶判断;
- 转角法:按照多边形顶点逆时针顺序,根据顶点和判断点连线的方向正负(设定角度逆时针为正)求和判断;
- 夹角和法:求判断点与所有边的夹角和,等于360度则在多边形内部。
- 面积和法:求判断点与多边形边组成的三角形面积和,等于多边形面积则点在多边形内部。
面积和法涉及多个面积的计算,比较复杂,夹角和法以及转角法用到角度计算,会涉及反三角函数,计算开销比较大,而射线法主要涉及循环多边形的每条边进行求交运算,但大部分边可以通过简单坐标比对直接排除,因此这是比较好的方法。
Read more
由于生成的决策树存在过拟合问题,需要对它进行剪枝,以简化学到的决策树。决策树的剪枝,往往从已生成的树上剪掉一些叶节点或叶节点以上的子树,并将其父节点或根节点作为新的叶节点,从而简化生成的决策树。
《统计学习方法》书上讲的关于CART决策树的剪枝算法有些不好懂,结合网上资料和自己的理解记录一下。
Read more
今天我的洛杉矶vultr被封了,19年vultr其实都被用滥了,本想换一家,但恋于账户里还有20美刀,连买了日本,新加坡,洛杉矶,法兰克福四个地方的vps竟然全部被封,气的我转投其他的vps服务商。
机缘巧合之中碰到了Just My Socks,甚好用,特此记录过程,此篇文章只是为了备份,在此感谢原教程:https://justmysocks.xyz/buy-justmysocks/
Just My Socks 是搬瓦工官方机场,justmysocks 使用搬瓦工自家的优质 CN2 GIA 线路,并且支持自动换 IP,无须担心 IP 被墙!