D120.de/forum

Dijkstra: invariant { if (priorityQueue.contains(sourceNode)) throw new InvalidInvariantException(); if (settled.size() != iterations) throw new InvalidInvariantException(); AbstractEdgeComparator c = getComparator(); for (Node n : getGraph().getNodeList()) { if (settled.contains(n)) { if (c.compare...

Graph: findNode (Zusammenfassung aus meinem anderen Thread .) Test 1: "Reference implementation found other result than your implementation." Das Problem ist, dass es bei diesem Test anscheinend mehrere korrekte Ergebnisse gibt und die Referenzimplementierung nur ein korrektes Ergebnis zurück gibt. ...

Hier ist noch eine Version die alle Tests besteht: { for (int i = array.length - 1; i > 0; i--) { int biggest = 0; for (int j = 1; j <= i; j++) if (array[j].compareTo(array[biggest]) > 0) biggest = j; Listobject tmp = array[biggest]; array[biggest] = array[i]; array[i] = tmp; } return array; } Wie i...

Abgesehen von den technischen Problemen mit Codemonkeys finde ich auch die Qualität der Aufgaben noch ... ausbaufähig. Anstelle mich nur zu beschweren, möchte ich hier außerdem konkrete Probleme mit einzelnen Aufgaben aufzeigen, sodass diese behoben werden können. Leider kann ich nicht auf alle Aufg...

Ich würde gerne an die kurze Diskussion über das "Memory Leak" in der heutigen, zweiten Vorlesung anknüpfen ( Link zu der entsprechenden Stelle der Vorlesungsaufzeichnung). Ich bin der Meinung, dass man auch in Java sehr wohl Memory Leaks erzeugen kann. Wikipedia schreibt dazu ( Link ): Falls die ve...