在尝试以逻辑方式构造类时,我发现Java能够执行递归泛型.几乎正是我在结构上寻找的东西,但是我遇到了抽象类的问题.我认为Foo和Bar在这个示例中会非常混乱,因此我将与我的实际项目相关的类命名为.public abstract class GeneCarrier<T extends GeneCarrier<T>> {protected Gene<T> gene;//... }public class Gene<T extends GeneCarrier<T>> {//... }public abstract class Organism extends GeneCarrier<Organism>{//... }public cl...
我想找到二叉树(不是二叉搜索树)的最低公共祖先.为此,我使用了该网页中的第二种方法：http://www.geeksforgeeks.org/lowest-common-ancestor-binary-tree-set-1/基本上,在Java中,我的方法如下所示：private static int LCA2(Node root, Node n1, Node n2){if(root == null) return -1;if(root.id == n1.id || root.id == n2.id) return root.id;int left = LCA2(root.left, n1, n2);int right = LCA2(root.right, n1, n2);if(left ...
问题陈述：给定一个数字序列,计算给定数字序列的可能解码. 例子：12 gives 2 for: ‘AB’ and ‘L’和123 gives 3 for: ‘ABC’, ‘LC’ and ‘AW’这是我的尝试：import java.util.*;public class decodingcount {static int calls = 0; static Map<Integer, String> codes = new HashMap<Integer, String>();private static void construct(){ codes.put(1, "A"); codes.put(2, "B"); codes.put(3, "C"); codes.put(4, "D")...
我有一个任务要用Java(仅在posivite数上)编写quicksort(仅在posivite号上)算法(除了Scanner,我不能使用任何导入),但是没有递归并且没有堆栈.我有两个问题： >我确实使用堆栈和递归版本进行迭代迭代快速排序,但我无法想象没有它怎么做.我听说过一些“就地”实施,但是我真的不明白—它可以解决我的问题吗？如果有人可以向我展示一种实现方法(如果可以的话,请不要发布实现,我只是想防止它不复制某人的代码),或者推荐我可以找到它的书(...
请帮助了解以下代码的原因public class HeapQn1 {/*** @param args*/public HeapQn1() {new HeapQn1();}static HeapQn1 n = new HeapQn1();public static void main(String[] args) {}}结果是java.lang.StackOverflowErrorat com.rg.test.interview.HeapQn1.<init>(HeapQn1.java:8)at com.rg.test.interview.HeapQn1.<init>(HeapQn1.java:9)...根据我的理解,对象的内存分配发生在堆内存中,并且我期待OutOfMemoryError,因为在某些时...
我有一个分配要使用递归方法来打印多行,每行前面比前一行多3个空格.这是所需输出(http://i.imgur.com/mek2QMz.png)的图片. 这是我到目前为止的代码：public class Prog6d {public static void main(String[] args) {Scanner scan = new Scanner(System.in);int input = scan.nextInt();System.out.println(printFactorial(input));}//Calculates the factorialpublic static int printFactorial(int input) {if (input == 1) {retu...
如果n为3,我试图使用递归打印122333221,但是我无法解决它.我们给出了必须使用递归打印序列的数字,例如,如果n = 3,则应该打印122333221.public static void print(int n){ if(n < 1 ){return; }print(n-1); for(int i = 1; i <= n; i++){System.out.print(n); }}public static void main(String[] args) { print(3);}解决方法:您必须使用通常的技术,通过定义一个公共方法来使用参数来跟踪您的状态,该方法使用带有额外参数的私有方法...
我正在为数据结构类在Red Black树上工作. 我有代码：void printInorder(Node node) //Input is initially the root node { if (node == null) { return; } printInorder(node.left); System.out.println(node.data); printInorder(node.right); } 让我们以这个二叉树为例：50 / \ 40 60 / \ \ 20 45 70 / \ / 43 47 65 该代码的输出是正确的,并且是：20 40 43 45 47 50 60 65 70 我对代码的...
我知道一个调用自身的函数是递归的.但是,一个对象是否创建自己类型的对象是递归的？另外,我无意使用此代码,因为它很明显会引起问题,我只对它是否可归为递归感兴趣.class Cell {Cell(){Cell c = new Cell();} } 解决方法:确实如此.假设某些调用代码会触发Cell实例的构造,则Cell构造函数将自己调用. 除非您以某种方式阻止了递归(也许有最大实例限制),否则程序最终将崩溃.
我正在尝试编写一种方法,在该方法中,我只能使用二进制搜索和递归来找到所需数字的索引.这是我写的方法：public static int binSearch_r (int[] data, int value, int from, int to){if (from <= to){int middle = (from+to)/2;if (data[middle] > value){binSearch_r(data, value, from, middle - 1);}else if (data[middle] < value){binSearch_r(data, value, middle+1, to);}else{return middle;}}return -1;}数据是输入的原始数...
用户输入n,然后递归方法返回n的回文. 例如： >对于n = 3的方法打印：3>对于n = 13方法打印：1331>对于n = 133方法打印：133331 基本上,方法将n反转,然后将其添加到原始n中. 我知道如何打印反转的n,但是在保存反转的数字时遇到了麻烦.我如何升级下面的代码以返回n个反向n(1331)？public class test {public static void palindrome(int n) {if (n < 10) {System.out.print(n);return;}else {System.out.print(n % 10);palindrom(n/1...
我正在编写一个模块来处理掷骰子.给定x沿y方向的死角,我试图列出所有可能的侧倾组合的列表. 该代码假定3个骰子,每个骰子的3个面分别标记为1、2和3.(我意识到我使用的是“幻数”,但这只是为了简化并使基本代码正常工作.)int[] set = { 1, 1, 1 };list = diceroll.recurse(0,0, list, set);...public ArrayList<Integer> recurse(int index, int i, ArrayList<Integer> list, int[] set){if(index < 3){ // System.out.prin...
我正在用Java为学校创建扫雷程序,并且在清理附近没有地雷的方块时遇到了麻烦,应该禁用该方块,并显示所有周围的方块(如果还有其他方块)没有炸弹的正方形,它将执行相同的操作.我收到一个堆栈溢出错误,我知道这与无限循环有关,但是我找不到它在代码中卡住的位置. 我不知道出了什么问题,所以任何建议都会有所帮助. 这是相对的代码(if语句用于特殊情况,如果单击的正方形在木板的边缘)private void doClear(int y, int x, JButton[][] bA...
s在开始一个项目之前,我想在这里简短说明. 如果我有这样的结构：<root> <a><a><a><a><a/></a></a></a><a></a> </a>一个元素可以容纳一个元素,而这个元素无限深. 我是否只写了一个A类,然后给它一个List作为成员？ JAXB会自动魔术吗？还是这种结构不可能？解决方法:是的,您可以拥有以下内容：@XmlAccessorType(XmlAccessType.FIELD) public class A {private List<A> a;}您的JAXB (JSR-222)实现将正确地将其封送. 相关例子 > How to ...
我正在编写此函数,该函数要使用整数打印给定列表的所有子列表.这些整数的总和应等于给定的数字n.还有一个以值0开头的帮助变量i.列表和每个子列表都是ArrayList.因此,该方法现在看起来像这样：public static void printSublists(ArrayList numbers, ArrayList sublist, int n,int i) {if (sublist.sum() == n) {System.out.println(sublist.toString());} else {for (int j = 0; j < numbers.size(); j++) {sublist.add(numbers.get...