Tag: 算法

使用Java查找原语数组中的最大/最小值

编写一个函数来确定数组中的最小/最大值是很简单的，比如： /** * * @param chars * @return the max value in the array of chars */ private static int maxValue(char[] chars) { int max = chars[0]; for (int ktr = 0; ktr < chars.length; ktr++) { if (chars[ktr] > max) { max = chars[ktr]; } } return max; } 但是这不是已经在某个地方完成了吗？

为什么我们检查一个素数的平方根以确定它是否为素数？

为了检验一个数是否为素数，为什么我们只能测试它是否可以整除到该数的平方根？

确定两个矩形是否相互重叠？

我正在尝试编写一个C ++程序，该程序从用户处获取以下输入来构建矩形（2到5之间）：高度，宽度，x-pos，y-pos。 所有这些矩形将平行于x和y轴存在，即它们的所有边将具有0或无穷大的斜率。 我试图实现这个问题中提到的东西，但我没有太多的运气。 我目前的实施做了以下工作： // Gets all the vertices for Rectangle 1 and stores them in an array -> arrRect1 // point 1 x: arrRect1[0], point 1 y: arrRect1[1] and so on… // Gets all the vertices for Rectangle 2 and stores them in an array -> arrRect2 // rotated edge of point a, […]