Suchergebnisse für Anfrage "algorithm"
Understanding Big O-Notation - Cracking the Coding Interview
Ich brauche Hilfe, um zu verstehen, wie der Autor die Antwort auf Problem 11 im Big O-Kapitel erhalten hat. Das Problem sieht so aus: Der folgende Code gibt alle Zeichenfolgen der Länge k aus, bei denen die Zeichen in sortierter Reihenfolge ...
Fuzzy String Matching in Python
Ich habe 2 Listen mit über einer Million Namen mit leicht abweichenden Namenskonventionen. Das Ziel hier ist es, die Datensätze, die ähnlich sind, mit der Logik von 95% Vertrauen abzugleichen. Mir wurde bewusst, dass es Bibliotheken gibt, auf ...
Mehrfache Parameteroptimierung mit vielen lokalen Minima
Ich suche nach Algorithmen, um einen "besten" Satz von Parameterwerten zu finden. Die betreffende Funktion hat viele lokale Minima und ändert sich sehr schnell. Um die Sache noch schlimmer zu machen, ist das Testen eines Parametersatzes sehr ...
Was ist die Komplexität der Verkettung ausgewogener Seile?
Ich habe mir verschiedene Papiere angesehen und hier sind die Informationen, die ich gesammelt habe: SGI Implementierung [http://www.sgi.com/tech/stl/ropeimpl.html] undC ...
Wie kann ein vorhersehbares Mischen einer Sequenz erzeugt werden, ohne dass die gesamte Sequenz im Voraus generiert wird?
Der folgende Python-Code beschreibt genau, was ich für eine Sequenz beliebiger Größe (Population) erreichen möchte: import random fixed_seed = 1 #generate the same sequence every time with a fixed seed population = 1000 sample_count = 5 ...
Adaptive implizite Oberflächenpolygonisierung
Ich habe einen der älteren impliziten Oberflächenalgorithmen aufgrund von Bloomenthal verwendet, wie gefundenHie [http://www.unchainedgeometry.com/jbloom/papers.html], im Grunde der Tetraeder-basierte Algorithmus. Das funktioniert ziemlich gut, ...
Woher kommt die Leistungssteigerung von Implementierungen für das Karten- oder Listenverständnis, wenn eine Funktion über eine Schleife aufgerufen wird?
Ich verstehe, dass Sie bei der Implementierung der Karte effizienter mit dem Arbeitsspeicher umgehen können, als wenn Sie dies über eine Schleife tun. Ich sehe jedoch, dass die Verwendung einer Map-Funktion beim Aufrufen einer Funktion, die über ...
Wie kann man verstehen, dass das Rucksackproblem NP-vollständig ist?
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. ...
Anwendungen von rot-schwarzen Bäumen
Was sind die Anwendungen von rot-schwarzen Bäumen? Gibt es eine Anwendung, in der nur RB-Bäume und keine anderen Datenstrukturen verwendet werden können?
Sparse Matrizen / Arrays in Java
Ich arbeite an einem in Java geschriebenen Projekt, für das ich ein sehr großes 2-D-Array mit geringer Dichte erstellen muss. Sehr spärlich, wenn das einen Unterschied macht. Wie auch immer: Der wichtigste Aspekt für diese Anwendung ist die ...