- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
private static Stack<Integer> temp = new Stack<Integer>();
public void populateSubset(int[] DATA, int fromIndex, int endIndex, int target) {
if (sumInStack == target) {
check = true ;
Counter ++ ;
print(stack, target);
}
for (int currentIndex = fromIndex; currentIndex < endIndex; currentIndex++) {
if (sumInStack + DATA[currentIndex] <= target) {
stack.push(DATA[currentIndex]);
sumInStack += DATA[currentIndex];
if (sumInStack >= MaxSumInStack){
temp = stack;
MaxSumInStack = sumInStack;
}
populateSubset(DATA, currentIndex + 1, endIndex, target);
sumInStack -= (Integer) stack.pop();
}
}
}
在java中的subsetSum算法中,如果算法找不到具有精确总和的子集,我想找到与目标值最接近的子集。每次更新 sumInsStack 时,我都会存储堆栈和总和以查找最大总和。但最终临时堆栈为空,其中没有任何内容,尽管在每个步骤中它都会获得值。我应该怎么办?P.S:我还想打印所有具有最大值的堆栈。
最佳答案
如果通过
temp = stack;
您打算复制Stack
,但这不是您正在做的事情。您只需使 temp
变量引用与 stack
变量相同的 Stack
,因此,如果您稍后清空 stack
,您也会清空 temp
。
为了制作副本,您必须将原始堆栈的元素显式复制到 temp
堆栈:
temp = new Stack<Integer>();
temp.addAll(stack);
关于java - 如果算法使用堆栈找不到具有精确总和的子集,则找到与目标值最接近的子集,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/38549669/
例如,我有一个父类Author: class Author { String name static hasMany = [ fiction: Book,
代码如下: dojo.query(subNav.navClass).forEach(function(node, index, arr){ if(dojo.style(node, 'd
我有一个带有 Id 和姓名的学生表和一个带有 Id 和 friend Id 的 Friends 表。我想加入这两个表并找到学生的 friend 。 例如,Ashley 的 friend 是 Saman
我通过互联网浏览,但仍未找到问题的答案。应该很容易: class Parent { String name Child child } 当我有一个 child 对象时,如何获得它的 paren
我正在尝试创建一个以 Firebase 作为我的后端的社交应用。现在我正面临如何(在哪里?)找到 friend 功能的问题。 我有每个用户的邮件地址。 我可以访问用户的电话也预订。 在传统的后端中,我
我主要想澄清以下几点: 1。有人告诉我,在 iOS 5 及以下版本中,如果您使用 Game Center 设置多人游戏,则“查找 Facebook 好友”(如与好友争夺战)的功能不是内置的,因此您需要
关于redis docker镜像ENTRYPOINT脚本 docker-entrypoint.sh : #!/bin/sh set -e # first arg is `-f` or `--some-
我是一名优秀的程序员,十分优秀!