Java实现的计算最大下标距离算法示例
本文实例讲述了Java实现的计算最大下标距离算法。分享给大家供大家参考，具体如下：
题目描述
给定一个整形数组，找出最大下标距离j−i, 当且A[i] < A[j] 和 i < j
解法
复杂度：三次扫描，每次的复杂度O(N)
算法：{5,3,4,0,1,4,1}
找出从第一个元素开始的下降序列{5,3,0}
i=3,j=6, j从尾部扫描
初始化，i=3, j=6, A[i]=0
实现代码
public static int maxindexdistance(int A[]) {
boolean[] isDes = new boolean[A.length];
int min = A[0];
isDes[0] = true;
for (int i = 0; i < A.length; i++) {
if (A[i] < min) {
isDes[i] = true;
min = A[i];
}
}
int maxdis = 0;
int i = A.length - 1;
int j = A.length - 1;
System.out.println(Arrays.toString(isDes));
while (i >= 0) {
while (isDes[i] == false) {
i--;
}
while (j > i && A[j] <= A[i]) {
j--;
}
if ((j - i) > maxdis) {
maxdis = j - i;
}
i--;
}
return maxdis;
}
更多关于java算法相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。
-
本文向大家介绍Ruby实现的最短编辑距离计算方法，包括了Ruby实现的最短编辑距离计算方法的使用技巧和注意事项，需要的朋友参考一下 利用动态规划算法，实现最短编辑距离的计算。
-
本文向大家介绍java实现计算地理坐标之间的距离，包括了java实现计算地理坐标之间的距离的使用技巧和注意事项，需要的朋友参考一下 java实现计算两经纬度点之间的距离，直接上代码，具体解释请参考注释 以上就是本文的全部内容了，希望大家能够喜欢。
-
我有一个多边形类型的几何体，我正在计算一个点的最小距离可能在多边形几何体内部（由360个点组成，作为闭合几何体）或多边形几何体外部。使用postgis的ST_distance方法，当点在几何体外部时，我得到精确的距离，但如果点在几何体内部，则得到0作为距离，我想要与多边形几何体最近点的点之间的最小距离，无论该点位于几何体内部还是外部。
-
我需要计算汽车行驶的距离！不是距离，不是距离到否。如果我们通过谷歌提供的API计算，距离可以完全不同。谷歌可以提供从一个点到另一个点的1公里距离，但汽车可以按照骑手想要的方式行驶800米。使用加速计没有帮助。它适用于步行，但绝不适用于更快的速度。 我尝试过使用Google的位置API：距离到或距离之间根本不是一个选项。它可以给出与IN REAL截然不同的结果。在真实的汽车中，可以通过非常短的地方并
-
问题内容： 我有一个文本文件，如下所示 我想计算两个α碳原子之间的距离，即计算第一个和第二个原子之间的距离，然后计算第二个和第三个原子之间的距离，依此类推.....两个原子之间的距离可以表示为： 7,8和9列分别代表x，y和z坐标。我需要打印距离和对应的残基对（第4列），如下所示（距离的值不是实数） 如何使用Perl或python进行此计算？ 问题答案： 如果您的数据用空格隔开，那么简单就可以完成
-
我试图使用Scala类计算两点之间的距离。但它给出了一个错误说 类型不匹配；发现：其他。需要类型（具有基础类型点）：？{def x:？}请注意，隐式转换不适用，因为它们是不明确的：在[A]（x:A）类型的对象Predef中确保[A]的方法any2Ensuring和在[A]（x:A）“ArroAssoc[A]类型的对象Predef中的方法Ani2ArrowasSoc都是可能的其他转换函数。输入到？{