In CLRS, dritte Ausgabe, auf Seite 155, ist angegeben, dass in MAX-HEAPIFY, Die Teilbäume der Kinder haben jeweils eine Größe von höchstens 2n / 3 - der schlimmste Fall tritt auf, wenn die unterste Ebene des Baums genau halb voll ist. Ich verstehe, warum es am schlimmsten ist, wenn die unterste...
Alle FFT-Implementierungen, auf die wir gestoßen sind, führen zu komplexen Werten (mit Real- und Imaginärteilen), selbst wenn die Eingabe in den Algorithmus eine diskrete Menge von reellen Zahlen (Ganzzahlen) war. Ist es nicht möglich, den Frequenzbereich nur in reellen Zahlen darzustellen?...
Geschlossen . Diese Frage muss fokussierter sein . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so, dass sie sich nur auf ein Problem konzentriert, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 5 Jahren . Verbessere diese Frage...
Algorithmuslösung: std::generate(numbers.begin(), numbers.end(), rand); Bereichsbasierte For-Loop-Lösung: for (int& x : numbers) x = rand(); Warum sollte ich std::generatein C ++ 11 die ausführlicheren for-range-basierten for-Schleifen verwenden
Ich versuche, ein Bild aus einer Elektrokardiographie zu lesen und jede der Hauptwellen darin zu erfassen (P-Welle, QRS-Komplex und T-Welle). Jetzt kann ich das Bild lesen und einen Vektor wie (4.2; 4.4; 4.9; 4.7; ...) erhalten, der für die Werte in der Elektrokardiographie repräsentativ ist, was...
Was ist O (log * N) und wie unterscheidet es sich von O (log N)?
Wir wissen, dass das Rucksackproblem durch dynamische Programmierung in O (nW) -Komplexität gelöst werden kann. Wir sagen jedoch, dass dies ein NP-vollständiges Problem ist. Ich finde es hier schwer zu verstehen. (n ist die Anzahl der Elemente. W ist das maximale Volumen.)
Problem: Bei einer großen (~ 100 Millionen) Liste von vorzeichenlosen 32-Bit-Ganzzahlen, einem vorzeichenlosen 32-Bit-Ganzzahl-Eingabewert und einer maximalen Hamming-Entfernung werden alle Listenelemente zurückgegeben, die innerhalb der angegebenen Hamming-Entfernung des Eingabewerts...
Overа этот вопрос есть ответы на Stapelüberlauf на русском : Получить корень n-ой степени Ich versuche, die n-te Wurzel einer Zahl mithilfe von JavaScript zu ermitteln, sehe jedoch keine Möglichkeit, dies mithilfe des integrierten MathObjekts zu tun . Übersehe ich etwas? Wenn nicht... Gibt es eine...
Ich arbeite an meinen Compilerkonzepten, bin aber etwas verwirrt ... Durch Googeln habe ich keine eindeutige Antwort erhalten. Sind SLR- und LR (0) -Parser ein und dasselbe? Wenn nicht, was ist der Unterschied?
Ich versuche, einen Heap mit einem benutzerdefinierten Sortierprädikat zu erstellen. Da die darin enthaltenen Werte vom Typ 'Benutzerdefiniert' sind, kann ich das integrierte Vergleichsprädikat nicht ändern. Gibt es eine Möglichkeit, etwas zu tun wie: h = heapq.heapify([...], key=my_lt_pred) h =...
Geschlossen. Diese Frage entspricht nicht den Richtlinien für Stapelüberlauf . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Stack - Überlauf. Geschlossen vor 2 Jahren . Verbessere diese Frage Ich möchte das...
Ich lese über Triesallgemein als Präfixbäume und Suffix Trees. Obwohl ich Code für a gefunden Triehabe, kann ich kein Beispiel für a finden Suffix Tree. Ich habe auch das Gefühl, dass der Code, der a erstellt, Trieder gleiche ist wie der für a, Suffix Treemit dem einzigen Unterschied, dass wir im...
Ich habe eine Matrix (relativ groß), die ich transponieren muss. Nehmen wir zum Beispiel an, dass meine Matrix ist a b c d e f g h i j k l m n o p q r Ich möchte, dass das Ergebnis wie folgt lautet: a g m b h n c I o d j p e k q f l r Was ist der schnellste Weg, dies zu tun?...
Geschlossen. Diese Frage entspricht nicht den Richtlinien für Stapelüberlauf . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Stack - Überlauf. Geschlossen vor 3 Jahren ....
Während ich mich auf ein Interview vorbereitete, stieß ich auf diese interessante Frage: Sie haben ein Array erhalten, das sortiert und dann gedreht wird. Zum Beispiel: Lassen Sie arr = [1,2,3,4,5], die sortiert ist Drehen Sie es zweimal nach rechts, um zu geben [4,5,1,2,3]. Wie kann man nun am...
Eine 2-Wege-Zusammenführung wird als Teil des Mergesort-Algorithmus umfassend untersucht. Aber ich bin daran interessiert herauszufinden, wie man eine N-Wege-Zusammenführung am besten durchführen kann. Nehmen wir an, ich habe NDateien, die jeweils 1 Million Ganzzahlen sortiert haben. Ich muss sie...
Merkle Trees werden als Anti-Entropie-Mechanismus in mehreren verteilten, replizierten Schlüssel- / Wertspeichern verwendet: Dynamo Riak Kassandra Zweifellos ist ein Anti-Entropie-Mechanismus eine gute Sache - vorübergehende Fehler treten einfach in der Produktion auf. Ich bin mir nur nicht...
Ich habe einen großen Satz von Vektoren in 3 Dimensionen. Ich muss diese basierend auf dem euklidischen Abstand so gruppieren, dass alle Vektoren in einem bestimmten Cluster einen euklidischen Abstand untereinander haben, der kleiner als ein Schwellenwert "T" ist. Ich weiß nicht, wie viele...
Ich muss 5-Sterne-Bewertungen wie die auf der Amazon-Website berechnen. Ich habe genug gesucht, um den besten Algorithmus zu finden, aber ich kann keine richtige Antwort erhalten. Zum Beispiel, wenn dies die Bewertungen sind 5 star - 252 4 star - 124 3 star - 40 2 star - 29 1 star - 33 Insgesamt...