rxh1999

摘要： 问题描述： 二维平面上n个点，要求找出距离最近的两个点之间的距离。 解决流程： 将点对按照x坐标升序排列，x相同时按照y升序排列 从中间那个点pmid，将点集P分为P1和P2 递归P1和P2，找到它们中的最近点对的距离d1，d2，d=min(d1, d2) 判断P1和P2之间有没有更近的点对，可能的 阅读全文

摘要： 主要问题在于有的教程使用iptables命令来开启对应端口, 但是centos7.1中虽然iptables仍然存在, 但是没有默认安装相关服务, 而是使用firewalld来管理防火墙. 所以我开始以为开启了对应端口, 其实没有. 我们先查看对应端口是否开启 firewall-cmd --query 阅读全文

摘要： 在使用椭圆的中点Bresenham算法绘制椭圆时, 当椭圆足够大时, 椭圆的边缘会出现下面这种情况. 出错原因: 将a, b声明为了int类型, 导致中点判别式中发生溢出 关注后面的a*b*a*b当a == 280, b == 182时, a*b*a*b约等于2.6*10^9int的表示范围如下(注 阅读全文

摘要： 0.补充知识向量点积:结果等于0, 两向量垂直; 结果大于0, 两向量夹角小于90度; 结果小于0, 两向量夹角大于90度.直线的参数方程:(x1, y1)和(x2, y2)两点确定的直线, 其参数方程为x = x1+u(x2-x2); y = y1+u(y2-y1) 1.前言Liang-Barsk 阅读全文

摘要： //为了更好地观察二叉树, 这里使用0来填充空结点 //maxLevel表示树的深度, 即树的最大层次 //下面一段代码执行后 //通过blankBetween[level]得到第level层树的两个结点之间应该打印多少个空格 //通过blankFront[level]得到本层第一个结点前应该打印多 阅读全文