大胆宝贝

文章
4
资源
0
加入时间
3年0月9天

利用数学公式计算点到线的距离

场景:很多情况下我们要判断平行线之间的距离,其实就是点到线的距离,这时候我们要借助线的一般方程式来完成。数学原理和公式详解:常用的直线方程有一般式 点斜式 截距式 斜截式 两点式等等。除了一般式方程,它们要么不能支持所有情况下的直线(比如跟坐标轴垂直或者平行),要么不能支持所有情况下的点(比如x坐标相等,或者y坐标相等)。所以一般式方程在用计算机处理二维图形数据时特别有用。 已知直线上两点求直线的一般式方程: 已知直线上的两点P1(X1,Y1) P2(X...

Arrays.sort()排序算法分析Arrays.sort()排序算法分析

Arrays.sort()排序算法分析Arrays.sort()根据入参类型选择以下排序算法基本类型数组使用快速排序对象数组使用归并排序原因使用不同类型的排序算法主要是由于快速排序是不稳定的,而合并排序是稳定的。这里的稳定是指比较相等的数据在排序之后仍然按照排序之前的前后顺序排列。对于基本数据类型,稳定性没有意义,而对于对象类型,稳定性是比较重要的,因为对象相等的判断可能只是判断...

贪心算法之找零钱

/先对硬币按面值从大到小排序。System.out.println(money[i]+"分面值的硬币"+num[i]+"枚");当前有面值分别为2角5分,1角,5分,1分的硬币,请给出找n分钱的最佳方案(要求找出的硬币数目最少)贪心算法得出来的不是最优解,但是对于部分问题还是可以解决的。