Ich habe kürzlich an einem Interview teilgenommen, in dem ich gebeten wurde, "ein Programm zu schreiben, um 100 größte Zahlen aus einer Reihe von 1 Milliarde Zahlen zu finden". Ich konnte nur eine Brute-Force-Lösung geben, die darin bestand, das Array in O (nlogn) -Zeitkomplexität zu sortieren und...
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 4 Jahren . Verbessere diese Frage...
Ich bin sehr gespannt, warum Stabilität beim Sortieren von Algorithmen wichtig ist oder
Was kostet die len()Funktion von Python-Integrationen? (Liste / Tupel / String /
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 10 Monaten . Verbessere diese...
Wikipedia sagt Base64-Codierungsschemata werden häufig verwendet, wenn Binärdaten codiert werden müssen, die gespeichert und über Medien übertragen werden müssen, die für den Umgang mit Textdaten ausgelegt sind. Dies soll sicherstellen, dass die Daten während des Transports unverändert bleiben....
На этот вопрос есть ответы на Stack - Überlauf на русском : Необходимо вычислить, какое максимальное количество фигур вместится на прямоугольнике. Чем можно реализовать? Ich habe ein paar rechteckige Objekte, die ich auf kleinstem Raum einpacken muss (die Abmessungen...
Was ist der beste Weg, um ein Labyrinth bei einem bestimmten Bild darzustellen und zu lösen? Wie kann man ein JPEG-Bild (wie oben gezeigt) am besten einlesen, in eine Datenstruktur analysieren und das Labyrinth lösen? Mein erster Instinkt ist, das Bild Pixel für Pixel zu lesen und in einer Liste...
Ich lese "Einführung in den Algorithmus" von CLRS. In Kapitel 2 erwähnen die Autoren "Schleifeninvarianten". Was ist eine
Gegebene ganzzahlige Werte x und geben sowohl yC als auch C ++ als Quotient q = x/yden Boden des Gleitkommaäquivalents zurück. Ich bin an einer Methode interessiert, stattdessen die Decke zurückzugeben. Zum Beispiel ceil(10/5)=2und ceil(11/5)=3. Der offensichtliche Ansatz beinhaltet etwas wie: q...
Dies ist eine einfache Frage aus der Algorithmus-Theorie. Der Unterschied zwischen ihnen besteht darin, dass Sie in einem Fall die Anzahl der Knoten und in einem anderen Fall die Anzahl der Kanten auf dem kürzesten Weg zwischen Wurzel und Betonknoten zählen. Welcher ist
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. Im letzten Monat geschlossen...
Was ist der effizienteste Weg, um eine Ganzzahl auf die Potenz einer anderen Ganzzahl in C zu erhöhen? // 2^3 pow(2,3) == 8 // 5^5 pow(5,5) ==
Bei einem System (z. B. einer Website), mit dem ein Benutzer die Hintergrundfarbe für einen bestimmten Abschnitt anpassen kann, jedoch nicht die Schriftfarbe (um die Anzahl der Optionen auf ein Minimum zu beschränken), gibt es eine Möglichkeit, programmgesteuert zu bestimmen, ob ein "Licht" oder "...
Ich weiß, dass die Frage nicht zu spezifisch ist. Ich möchte nur, dass mir jemand sagt, wie eine normale Zusammenführungssortierung in eine direkte Zusammenführungssortierung (oder eine Zusammenführungssortierung mit konstantem zusätzlichen Speicherplatzaufwand) konvertiert wird. Alles, was ich (im...
Was ist der effizienteste Algorithmus, um Folgendes zu erreichen: 0010 0000 => 0000 0100 Die Konvertierung erfolgt von MSB-> LSB zu LSB-> MSB. Alle Bits müssen umgekehrt werden. Das heißt, dies ist kein
Update: Der beste Ergebnis erzielt Algorithmus so weit ist dies ein . In dieser Frage werden robuste Algorithmen zum Erkennen plötzlicher Spitzen in Echtzeit-Zeitreihendaten untersucht. Betrachten Sie den folgenden Datensatz: p = [1 1 1.1 1 0.9 1 1 1.1 1 0.9 1 1.1 1 1 0.9 1 1 1.1 1 1 1 1 1.1 0.9 1...
Gibt es Fälle, in denen Sie O(log n)Zeitkomplexität der O(1)Zeitkomplexität vorziehen würden ? Oder O(n)zu O(log n)? Hast du irgendwelche
Overа этот вопрос есть ответы на Stapelüberlauf на русском : Генерация случайного числа, с неравномерным распееее Ist es möglich, eine Zufallszahl zwischen 1 und 100 zu erhalten und die Ergebnisse hauptsächlich im Bereich von 40 bis 60 zu halten? Ich meine, es wird selten...
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 6 Jahren ....