Suchergebnisse für Anfrage "algorithm"
Stackoverflow's Verwandte Fragen
Nur die Frage, wie Sie vorgehen würden, um etwas zu implementieren, das stapelüberlaufbezogenen Fragen ähnelt. Würden Sie einfach die Tags zuordnen, ähnliche Wörter in den Titeln oder Wörter in der gesamten Frage zuordnen? Besonders interessiert ...
Finden eines "maximalen" überlappenden Intervallpaars in O (nlog (n))
Problemstellun Eingan Menge von n Intervallen; {[s_1, t_1], [s_2, t_2], ..., [s_n, t_n]}. Ausgab Intervallpaar; {[s_i, t_i], [s_j, t_j]} mit demmaxima unter allen Intervallpaaren überlappen. Beispie Eingabeintervalle: {[1, 10], [2, 6], [3, ...
Algorithmus zum Finden gemeinsamer Untergruppen
Ich habeN Anzahl der SätzeSi von Zahlen mit jeweils unterschiedlicher Größe. Lassenm1, m2, ...mn sei die Größe der jeweiligen Mengen mi = | Si |), undM ist die Größe der größten Menge. Ich muss gemeinsame Teilmengen finden, die mindestens zwei ...
Wie fasst man am besten viele Gleitkommazahlen zusammen?
Stellen Sie sich vor, Sie haben eine große Anzahl von Gleitkommazahlen aller Größen. Was ist der korrekteste Weg, um die Summe mit dem geringsten Fehler zu berechnen? Wenn das Array beispielsweise wie folgt aussieht: [1.0, 1e-10, 1e-10, ... ...
Wie kann ich diesen funktionierenden Code für die binäre Suche in C vereinfachen?
Hey Leute haben vor ein paar Wochen mit dem Programmieren in C angefangen, als sie etwas über Algothiritmen lernten. Sie haben sich nur gefragt, wie Sie meinen Code einfacher machen könnten, es ist nur eine binäre Suchfunktion. Aber das einzige, ...
Wie zyklisch gerichtete Graphen mit einem modifizierten DFS-Algorithmus durchlaufen werden
ÜBERBLIC Ich versuche herauszufinden, wie man @ durchquedirected cyclic graphs Verwenden eines iterativen DFS-Algorithmus. Hier ist eine kleine mcve-Version von dem, was ich gerade implementiert habe (es handelt sich nicht um Zyklen): class ...
Wechseln Sie die Elemente in der doppelt verknüpften Liste nach ihren Indizes im Backing-Array
Ich habe ein Array von Objekten des folgenden Typs: struct Node { Node *_pPrev, *_pNext; double *_pData; };Einige der Knoten nehmen an einer doppelt verknüpften Liste teil, mit_pData!=nullptr für solche Knoten. Es gibt auch einen ...
Algorithmus für Permutationen von Operatoren und Operanden
Ich bin auf einer Interview-Website auf diese Frage gestoßen. Wir haben 4 Zahlen, nämlich n1, n2, n3, n4. Wir können sie in eine beliebige Reihenfolge bringen und die mathematischen Operatoren +, -, *, / dazwischen verwenden, um das Endergebnis ...
Argument für O (1) durchschnittliche Komplexität der Heap-Einfügung
Der Anspruch auf die Wikipedia-Seite für binäre Haufen [https://en.wikipedia.org/wiki/Binary_heap#Insert] ist das Einfügen ist O (logn) im schlimmsten Fall, aber O (1) im Durchschnitt: Die Anzahl der erforderlichen Operationen hängt nur von ...
Wie finde ich die maximale nicht wiederholende Zahl in einem Integer-Array?
Angenommen, ich habe ein unsortiertes Integer-Array {3, -1, 4, 5, -3, 2, 5}, und ich möchte die maximale, sich nicht wiederholende Zahl (in diesem Fall 4) ermitteln (5 ist ungültig) wiederholt). Wie kann ich das erreichen?