Articles of Algorithmus

Wie kann ich alle möglichen Kombinationen einer Teilmenge erhalten?

Betrachten Sie diese List List data = new List(); data.Add(“Text1”); data.Add(“Text2”); data.Add(“Text3”); data.Add(“Text4”); Das Problem, das ich hatte, war: Wie kann ich jede Kombination einer Teilmenge der Liste bekommen? Ein bisschen so: #Subset Dimension 4 Text1;Text2;Text3;Text4 #Subset Dimension 3 Text1;Text2;Text3; Text1;Text2;Text4; Text1;Text3;Text4; Text2;Text3;Text4; #Subset Dimension 2 Text1;Text2; Text1;Text3; Text1;Text4; Text2;Text3; Text2;Text4; #Subset Dimension 1 Text1; […]

Beste Datenstruktur für die Implementierung eines Wörterbuchs?

Was wäre die beste Datenstruktur, um alle Wörter eines Wörterbuchs zu speichern? Das beste, was ich mir HashTable konnte, war eine HashMap , die auf eine HashTable . Grundsätzlich erhalten wir abhängig vom ersten Zeichen die zugehörige HashTable und dann können wir die Wörter beginnend mit diesem Zeichen hinzufügen. Wir wählen dann eine gute Hash-function […]

Wann wird jeder Sortieralgorithmus verwendet?

Was sind die Anwendungsfälle, wenn ein bestimmter Sortieralgorithmus gegenüber anderen bevorzugt wird – merge sort vs quick sort vs heap sort vs intro sort , etc? Gibt es eine empfohlene Anleitung, um sie basierend auf der Größe, dem Typ der Datenstruktur, dem verfügbaren Speicher und Cache sowie der CPU-performance zu verwenden?

Wie Wiederherstellen der Prioritätsqueue in seinem ursprünglichen Zustand vor dem Methodenaufruf?

Ich mache ein Übungsproblem. Praxis IT Kth Kleinste Dieses Problem wird im Grunde genommen in einer PriorityQueue und einem bestimmten k übergeben, und Sie müssen den k-ten kleinsten Wert in dieser PriorityQueue zurückgeben. Außerdem müssen Sie die Prioritätsqueue auf ihren ursprünglichen Status zurücksetzen und einen Stapel oder eine Warteschlange als zusätzliche Datenstruktur verwenden. Meine höhere […]

Big O beim Hinzufügen verschiedener Routinen

Nehmen wir an, ich habe eine Routine, die eine ganze Liste von n Elementen dreimal durchsucht, eine Sortierung basierend auf der Größe durchführt und dann diese sortierte Liste n-mal sucht. Die Scans sind O (n) Zeit, die Art, die ich O (n log (n)) nennen werde, und die n mal b Suche ist O (n […]

Ort der höchsten Dichte auf einer Kugel

Ich habe viele Punkte auf der Oberfläche der Kugel. Wie kann ich die Fläche / Stelle der Kugel berechnen, die die größte Punktdichte hat? Ich muss das sehr schnell machen. Wenn das zum Beispiel ein Quadrat wäre, könnte ich ein Gitter erstellen und dann die Punkte wählen lassen, welcher Teil des Gitters das beste ist. […]

Name der RGB-Basisfarbe

Ich möchte den Farbnamen anhand seines rgb-Wertes finden. Beispiel RGB-Wert ist: (237, 65, 83) Vordefinierte Werte Array (11, ‘Rot’, ‘# FF0000’, ‘255,0,0’), Array (3, ‘Brown’, ‘# A52A2A’, ‘165,42,42’) Wenn ich diese Methode Entfernungsberechnung verwende Ich bekomme Farbe wie braun. Aber die tatsächliche Farbe ist rot, wenn wir hier den rgb-Wert testen Bearbeitet 1 <?php $colors […]

Erkennen, ob Geolocation in einem komplexen Polygon liegt oder nicht

Wir verwenden derzeit den folgenden Algorithmus, um zu erkennen, ob sich ein geografischer Punkt innerhalb eines komplexen Polygons befindet oder nicht. Dies funktioniert gut, außer wenn das Polygon die 180 ° -Länge schneidet. Zum Beispiel wird der Punkt (-170, 60) im Polygon 160,65,0 160,15,0 -160,15,0 -160,65,0 160,65,0 nicht erkannt Schau dir das folgende Bild an: […]

Wie generiert man eine zufällige Permutation in Java?

Was ist der beste Weg, um eine zufällige Permutation von n Zahlen zu erzeugen? Angenommen, ich habe eine Menge von Zahlen 1, 2 und 3 (n = 3) Menge aller möglichen Permutationen: {123, 132, 213, 231, 312, 321} Nun, wie erstelle ich: eines der Elemente der obigen Sets (zufällig ausgewählt) eine ganze Permutation, wie oben […]

Ordnungsstatistikbaum in C ++

Ich benötige einen Bestellstatistikbaum für Standard-GCC-STL-Kartencontainer. Ich habe überprüft und es gibt etwas bekannt als PBDS. Richtlinienbasierte Datenstrukturen Diese Verwendung ist mir auch nicht klar. Jeder kann mir sagen, wie man STL-Map-Container für den Auftragsstatistikbaum verwendet? Auch wenn es nur auf GNU G ++ ist genug?