Suchergebnisse

  1. L

    Zwei sortierte Subarrays mit gleicher Länge zusammenfügen

    Hi. Gibt es einen einfachen Weg, wie man zwei sortierte Subarrays gleicher Länge M (die sich in einem nicht sortierten Array befinden) in ein sortiertes Array überführt mit der Beeinträchtigung dass nur ein Hilfsarray der Länge M genutzt werden kann? aus a = [2, 4, 6, 1, 3, 5] soll werden a =...
  2. L

    Muss eine HttpURLConnection geschlossen werden?

    Hallo Ich habe folgenden Quellcode String stdQuery = "https://api.themoviedb.org/3/search/movie?api_key=" + API_KEY + "&query=" + pictureTitleQuery; //connect to the movie url URL url = new URL(stdQuery); HttpURLConnection request = (HttpURLConnection) url.openConnection(); request.connect()...
  3. L

    Queue mithilfe von 2 Stacks erstellen

    Hallo. Ich soll eine Queue implementieren. Dazu sollen 2 Stacks genutzt werden. Eine Bedingung ist, dass alle Queue Operationen (Enqueue, Dequeue) eine "constant amortized time" haben. Das Prinzip habe ich noch nicht 100% verstanden. Ist das das Gegenstück zur Zeitkomplexität? Quasi...
  4. L

    Anzahl der Paare deren Summe = 0 ergibt berechnen

    Hallo. Ich soll eine Methode schreiben, die die Anzahl der Paare berechnet, deren Summen null ergeben. Das Array darf als sortiert angenommen werden. Die binäre suche oder maps dürfen nicht verwendet werden. Die worst-case Zeitkomplexität soll O(N) sein. Hier ist eine simple Lösung mit einer...
  5. L

    Anzahl der Elemente key in einem Array mit log(N) Laufzeit

    Hallo Gegeben ist ein int Wert key und ein sortiertes int Array. Es soll eine Methode geschrieben werden, die herausfindet wie oft der Wert key im Array vorkommt. Die worst-case Laufzeit soll ~log(N) betragen. public static int howMany(int key, int[] a) { int lo = 0; int hi...
  6. L

    Anzahl der Aufrufe von Schleifen bestimmen

    Hallo. Die Aufgabe lautet: Give the order of growth (as a function of N ) of the running time of the following code fragment: int N = a.length; //length of an array int sum = 0; for(int n = N, i > 0; n /= 2) for(int j = 0; j < n; j++) sum++; Bevor ich meinen Versuch aufdrösel...
  7. L

    Wie testet man (selbstgeschriebene) Listen sinnvoll?

    Hallo. Ich habe eine Deque Klasse geschrieben, wobei ein Array mit Größenanpassung genutzt wird. Ich wollte mal fragen, wie man solche Listen sinnvoll testet. Ich habe einfach zufällig Werte links und rechts (an den Anfang und an das Ende der Liste) eingefügt und es scheint alles zu...
  8. L

    Zufällige Übereinstimmungen in 2 Arrays

    Hallo Folgende Aufgabe habe ich in einem Lehrbuch für Algorithmen gefunden. Soweit ich das Verstanden habe, sollen vier Versuche gestartet werden (für N = 10^3, 10^4 ... usw) wobei zwei Arrays mit N 6-stelligen Zufallszahlen gefüllt werden. Anschließend soll geprüft werden, wieviele der...
  9. L

    Wie geht man bei mehreren Action Klassen vor?

    Hi. Ich habe ein kleines Testprogramm geschrieben, mit dem man ein Rechteck mithilfe der Pfeiltasten nach links und rechts bewegen kann. Dazu habe ich statt KeyListener, KeyBindings verwendet. import java.awt.event.ActionEvent; import javax.swing.AbstractAction; public class LeftAction extends...
  10. L

    Wie teilt man ein Programm in vernünftige Klassen ein?

    Hallo Ich habe ein kleines Snake Spiel geschrieben. Das Problem ist, dass meine Hauptklasse zu viel der Arbeit übernimmt. Hier ist die Klasse die für die Speicherung der Koordinaten der Schlange zuständig ist. package snakegame; public class BodyPos { private final int x, y; public...
  11. L

    (Integer) Liste nach aufsteigender Summe der Ziffern sortieren (mit Bedingung)

    Hallo. Für einen gegebenen String in Form "2000 10003 1234000 44444444 9999 11 11 22 123" soll ein String zurückgegeben werden, welcher nach aufsteigender Summe der Ziffern(zB 2000 = 2, 11 = 2, 22 = 4, 123 = 6) sortiert ist also in diesem Beispiel "11 11 2000 10003 22 123 1234000 44444444 9999"...
  12. L

    Methode zum Berechnen der Zeit bis Auto eingeholt wird

    Hallo. Ich möchte eine Methode schreiben, die die Zeit zum überholen von 2 gegebenen Autos(Geschwindigkeiten) berechnet und als Array in der Form [h:mn:s] ausgibt. Das klappt auch bis auf einen kleinen Fehler bei den Minuten ganz gut, dort bekomme ich nämlich immer eine Abweichung von 1 und...
  13. L

    Frage zu IntStream (Java 8)

    Hallo. Ich habe folgende Methode, welche ein gesuchtes Element aus einer Liste entfernt. Das klappt auch, allerdings wollte ich nun eine Benachrichtigung ausgeben, falls das gesuchte Element nicht gefunden wurde. Kann ich das irgendwie, ohne for-Schleifen zu nutzen, machen ...
  14. L

    Ampel mit Javafx

    Hallo. Ich möchte eine einfache Ampel mit delays programmieren. Folgender Code spuckt zwar keine Fehler aus, aber funktionieren tut es auch nicht ... package vorb7; import java.awt.Shape; import javafx.application.Application; import javafx.geometry.Insets; import javafx.geometry.Pos...
  15. L

    Auf Methoden einer Subklasse zugreifen ohne Typecast ?

    Hallo. Ich habe 1 Superklasse und 2 Subklassen sowie ein Interface mit 2 Methoden welche beide in den Subklassen überschrieben werden. Jetzt möchte ich ein Array der Superklasse erstellen und dort jeweils ein Objekt von jeder Subklasse speichern. Nun möchte ich mittels Schleife das Array...
  16. L

    .csv Datei auswerten

    Hallo. Habe eine .csv Datei die so aufgebaut ist : "Bundesland1" ; "Stadt1";plz1;plz2;plzn "Bundesland1" ; "Stadt2" ; plz1;plz2;plzn "Bundesland2" ;"Stadt1" usw usw usw Jedes Bundesland hat also mehrere Städte mit Postleitzahlen. Die Postleitzahlen sind für die Aufgabe aber irrelevant. Die...
  17. L

    .txt Datei einlesen, verändern und in LinkedList speichern

    Hallo, Ich komme bei dieser Aufgabe einfach nicht weiter.. Die Datei die bearbeitet werden soll habe ich unten angehangen. Ich denke das Problem sind die vielen verschiedenen Trennzeichen ... Die Aufgabe lautet, schreiben sie eine Klasse "Stadt" mit zwei Attributen für den Namen der Stadt und...
  18. L

    IO-Streams, Text einlesen und alle Wörter mit Großbuchstaben ausgeben

    Hallo. Ich möchte ein Programm schreiben welches einen beliebigen Text einliest (ohne nutzung von Scanner) und jedes Wort, welches mit Großbuchstaben beginnt, in eine LinkedList speichert und anschließend ausgibt. In Zeile 40 wird allerdings ein StringIndexOutOfBoundsException ausgeworfen und...
  19. L

    nullpointerexception, finde den fehler nicht ...

    hallo es soll eine klasse mit 4 attributen erstellt werden, dann eine main in der alles getestet wird. in zeile 18 der main funktion bekomme ich eine nullpointerexception und hab keine ahnung wieso... könnte mir jemand helfen ? package uebung2; public class Stadt { private String...
  20. L

    Radius berechnen und auf x Nachkommastellen runden.

    Dazu sollen 4 Methoden genutzt werden. 1.Methode erstellt eine Dialogbox und wandelt die eingabe in eine double zahl um. try und catch wird verwendet um eine numberformatexception abzufangen. in dem fall wird eine 0 zurückgegeben. 2.Methode liest mithilfe der 1.methode eine double zahl ein. als...
Oben