Suchergebnisse für Anfrage "algorithm"
eitkomplexitätsberechnung für den Dijkstra-Algorithm
ach meinem Verständnis habe ich die zeitliche Komplexität des Dijkstra-Algorithmus als Big-O-Notation unter Verwendung der unten angegebenen Adjazenzliste berechnet. Es kam nicht so heraus, wie es sein sollte und das brachte mich dazu, es Schritt ...
Positive ganze Zahlen mit einer bestimmten Anzahl von Teilern zählen
rundsätzlich habe ich versucht, eine Ganzzahl k einzufügen, die die Anzahl der Teiler darstellt, und dann alle Zahlen zu finden, die k Teiler von 1-100000 habe #include <stdio.h> int main(void) { int k, x = 1, y = 100000, divisor, ...
Wie erkenne ich eine Schleife in einer verknüpften Liste?
Sagen Sie, Sie haben eine verknüpfte Listenstruktur in Java. Es besteht aus Knoten: class Node { Node next; // some user data } und jeder Knoten zeigt auf den nächsten Knoten, mit Ausnahme des letzten Knotens, der Null für den nächsten hat. ...
Binäre Suche mit Hinweis
Ich habe ein einfachesstd::vector enthält einige Zahlen, die sortiert sind (in aufsteigender Reihenfolge). Ich möchte ein Element nachschlagen, bis jetzt benutze ich: return std::lower_bound(vec.begin(), vec.end(), needle);Woneedle ist ...
wie man die Laufzeit von Algorithmen in Python misst [duplizieren]
Mögliche Duplikate: Genaues Timing der Funktionen in Python [https://stackoverflow.com/questions/889900/accurate-timing-of-functions-in-python] genau messen Zeit Python-Funktion ...
Zwei Sätze hochdimensionaler Punkte: Finde den nächsten Nachbarn im anderen Satz
Ich habe 2 Mengen: A und B. Beide Mengen enthalten die gleiche Anzahl von hochdimensionalen Punkten. Wie finde ich den nächsten Nachbarn in Set A für jeden Punkt in Set B? Ich habe überlegt, ein Voronoi-Diagramm zu verwenden, aber es scheint ...
Converting decimal to fraction c ++ [closed]
Was ist ein Algorithmus, mit dem ich Dezimalzahlen in eine Bruchform in c ++ konvertieren und eingeben kann. Wenn ich zum Beispiel 1,25 eingebe, möchte ich, dass die Umwandlung in Ausgabe 1 1/4 ist.
Algorithmus zum Zeichnen der Wellenform aus Audio
Ich versuche, eine Wellenform aus einer rohen Audiodatei zu zeichnen. Ich habe eine Audiodatei mit FFmpeg demuxt / decodiert und habe folgende Informationen: Sample-Puffer, Größe des Sample-Puffers, Dauer der Audiodatei (in ...
Ist Regex zu langsam? Beispiele aus der Praxis, bei denen eine einfache Alternative ohne Regex besser ist
Ich habe Leute hier gesehen, die Kommentare gemacht haben wie "Regex ist zu langsam!" Oder "Warum würdest du mit Regex etwas so Einfaches machen!" (und dann stattdessen eine Alternative mit mehr als 10 Zeilen vorlegen) usw. Ich habe Regex im ...
Autodetect Vorhandensein von CSV-Headern in einer Datei
Kurze Frage: Wie erkenne ich automatisch, ob eine CSV-Datei Überschriften in der ersten Zeile enthält? Details: Ich habe eine kleine CSV-Parsing-Engine geschrieben, mit der die Daten in einem Objekt abgelegt werden, auf das ich (ungefähr) als ...