Möchten Sie diesen Beitrag verbessern? Geben Sie detaillierte Antworten auf diese Frage, einschließlich Zitaten und einer Erklärung, warum Ihre Antwort richtig ist. Antworten ohne ausreichende Details können bearbeitet oder gelöscht werden. Gegeben eine NxN-Matrix...
Hat jemand von euch jemals einen Fibonacci-Heap implementiert ? Ich habe dies vor ein paar Jahren getan, aber es war mehrere Größenordnungen langsamer als die Verwendung von Array-basierten BinHeaps. Damals hielt ich es für eine wertvolle Lektion, wie Forschung nicht immer so gut ist, wie sie...
Angenommen, Sie wollten eine Breitensuche eines Binärbaums rekursiv implementieren . Wie würden Sie vorgehen? Ist es möglich, nur den Call-Stack als Zusatzspeicher zu
Ich bin ein Entwickler von Web-Spielen und habe ein Problem mit Zufallszahlen. Angenommen, ein Spieler hat eine 20% ige Chance, mit seinem Schwert einen kritischen Treffer zu erzielen. Das heißt, 1 von 5 Treffern sollte kritisch sein. Das Problem ist, dass ich im wirklichen Leben sehr schlechte...
Stellen Sie sich vor, Sie befinden sich in einem hohen Gebäude mit einer Katze. Die Katze kann einen Sturz aus einem niedrigen Fenster überleben, stirbt jedoch, wenn sie aus einem hohen Stockwerk geworfen wird. Wie können Sie mit der geringsten Anzahl von Versuchen den längsten Tropfen...
Ich brauche ein rollendes Fenster (auch bekannt als Schiebefenster), das über eine Sequenz / Iterator / Generator iteriert werden kann. Die Standard-Python-Iteration kann als Sonderfall betrachtet werden, bei dem die Fensterlänge 1 beträgt. Ich verwende derzeit den folgenden Code. Hat jemand eine...
Ich habe ein Szenario, in dem ein Benutzer mehrere Filter auf ein Pandas DataFrame- oder Serienobjekt anwenden möchte. Im Wesentlichen möchte ich eine Reihe von Filtern (Vergleichsoperationen) effizient miteinander verketten, die zur Laufzeit vom Benutzer angegeben werden. Die Filter sollten...
Ich möchte den Durchschnitt eines Satzes kreisförmiger Daten berechnen. Zum Beispiel könnte ich mehrere Beispiele aus dem Lesen eines Kompasses haben. Das Problem ist natürlich, wie man mit dem Wraparound umgeht. Der gleiche Algorithmus kann für ein Zifferblatt nützlich sein. Die eigentliche Frage...
Gibt es eine pythonische Möglichkeit zu überprüfen, ob eine Liste bereits in ASCoder sortiert ist?DESC listtimestamps = [1, 2, 3, 5, 6, 7] so etwas isttimestamps.isSorted()kehrt zurück Trueoder False. Ich möchte eine Liste von Zeitstempeln für einige Nachrichten eingeben und prüfen, ob die...
Zum Beispiel habe ich Listen: a[0] = [1, 1, 1, 0, 0] a[1] = [1, 1, 0, 0, 1] a[2] = [0, 1, 1, 1, 0] # and so on Sie scheinen unterschiedlich zu sein, aber wenn angenommen wird, dass Anfang und Ende miteinander verbunden sind, sind sie kreisförmig identisch. Das Problem ist, dass jede Liste, die ich...
Kann mir jemand erklären, wie man in Python (2.7) alle Faktoren einer Zahl effizient findet? Ich kann einen Algorithmus erstellen, um dies zu tun, aber ich denke, er ist schlecht codiert und dauert zu lange, um ein Ergebnis für eine große Anzahl zu erzeugen.
Welche Technologie steckt hinter den Bildschirmen der Amazon-Empfehlungstechnologie? Ich glaube, dass die Amazon-Empfehlung derzeit die beste auf dem Markt ist, aber wie liefern sie uns solche relevanten Empfehlungen? Vor kurzem waren wir an ähnlichen Empfehlungsprojekten beteiligt, möchten aber...
C ++ 0x wird eingeführt, unordered_setdas an boostund an vielen anderen Orten verfügbar ist . Was ich verstehe ist, dass unordered_setes sich um eine Hash-Tabelle mit O(1)Nachschlagekomplexität handelt. Auf der anderen Seite setist nichts als ein Baum mit log(n)Nachschlagekomplexität. Warum um...
Ich hörte jemanden sagen, dass die binäre Suche die für die Suche erforderliche Eingabe halbiert und es sich daher um einen log (n) -Algorithmus handelt. Da ich keinen mathematischen Hintergrund habe, kann ich mich nicht darauf beziehen. Kann es jemand etwas genauer erklären? hat es etwas mit der...
Ich suche nach einem Algorithmus, um festzustellen, ob sich zwei Rechtecke schneiden (eines in einem beliebigen Winkel, das andere nur mit vertikalen / horizontalen Linien). Das Testen, ob sich eine Ecke von einer in der anderen befindet, funktioniert FAST. Es schlägt fehl, wenn die Rechtecke eine...
Eine ähnliche Frage wurde früher gefragt , dort , aber die Frage hier ist das Gegenteil davon, unter Verwendung von zwei Warteschlangen als Stapel. Die Frage... Gegeben seien zwei Warteschlangen mit ihren Standard - Operationen ( enqueue, dequeue, isempty, size), implementieren einen Stapel mit...
Ich habe ein sortiertes JavaScript-Array und möchte ein weiteres Element in das Array einfügen, sodass das resultierende Array sortiert bleibt. Ich könnte sicherlich eine einfache Einfügefunktion im QuickSort-Stil implementieren: var array = [1,2,3,4,5,6,7,8,9]; var element = 3.5; function...
Was ist der beste Weg, um ein Array von Zeichenfolgen mit .NET zu randomisieren? Mein Array enthält ungefähr 500 Zeichenfolgen und ich möchte eine neue Arraymit denselben Zeichenfolgen erstellen, jedoch in zufälliger Reihenfolge. Bitte fügen Sie Ihrer Antwort ein C # -Beispiel...
a = [1, 2, 3, 1, 2, 3] b = [3, 2, 1, 3, 2, 1] a & b sollten als gleich angesehen werden, da sie genau die gleichen Elemente haben, nur in unterschiedlicher Reihenfolge. Die Sache ist, meine tatsächlichen Listen bestehen aus Objekten (meinen Klasseninstanzen), nicht aus ganzen...
Ich versuche ein Kartenspiel zu machen, bei dem die Karten auffächern. Im Moment benutze ich die Allegro-API, die eine Funktion hat: al_draw_rotated_bitmap(OBJECT_TO_ROTATE,CENTER_X,CENTER_Y,X ,Y,DEGREES_TO_ROTATE_IN_RADIANS); So kann ich meinen Fan-Effekt leicht machen. Das Problem ist dann zu...