Suchergebnisse für Anfrage "algorithm"
Welche Garantien gibt es für die Laufzeitkomplexität (Big-O) von LINQ-Methoden?
Ich habe vor kurzem angefangen, LINQ ziemlich oft zu verwenden, und ich habe bei keiner der LINQ-Methoden wirklich eine Erwähnung der Laufzeitkomplexität gesehen. Offensichtlich spielen hier viele Faktoren eine Rolle, also beschränken wir die ...
Rekursive Karatsuba-Multiplikation funktioniert nicht?
Ich versuche zu implementieren Karatsuba Multiplikation [https://en.wikipedia.org/wiki/Karatsuba_algorithm] durch rekursive Aufrufe. Der folgende Code sollte funktionieren, aber ich bekomme immer die falsche Antwort. Irgendwelche ...
Überlappende Dreiecke zu einem Polygon zusammenfassen
Ich habe ein paar überlappende Dreiecke aus einem 3D-Modell, die in eine 2D-Ebene projiziert wurden. Ich muss jede Insel von sich berührenden Dreiecken zu einem geschlossenen, nicht konvexen Polygon zusammenführen. Die resultierenden Polygone ...
Sortieren einer Deque mit eingeschränkten Operationen?
Hi Ich bin auf eine Frage in der Algorithms 4th Edition von Robert Sedgewick gestoßen. Dequeue sortieren. Erläutern Sie, wie Sie ein Kartenspiel sortieren, mit der Einschränkung, dass die einzigen zulässigen Vorgänge darin bestehen, die ...
Was ist der Zweck dieser Swap-Code-Zeilen in der Quicksort-Anwendung?
Ich versuche, eine Implementierung oder eine Anwendung von QuickSort zu verstehen, um das kleinste k-Element zu finden. Hier ist der Code, den ich zu verstehen versuche. public int quicksort(int a[], int start, int end, int k) { if(start < end) ...
Auswahl der Puffergröße für FTP- und HTTP-Übertragungen
Wie wählt man die Größe eines Puffers (Bytes, aus denen ich gelesen oder in den Socket geschrieben habe) für den maximalen Durchsatz bei der Implementierung einer HTTP- und FTP-Übertragung auf niedriger Ebene? Meine Anwendung sollte Daten mit ...
Ukkonens Algorithmus für Generalized Suffix Trees
Ich arbeite derzeit an meiner eigenen Suffix Tree-Implementierung (unter Verwendung von C ++, aber die Frage bleibt sprachunabhängig). Ich studierteas Original aus Ukkon [https://www.cs.helsinki.fi/u/ukkonen/SuffixT1withFigs.pdf]. Der Artikel ...
Wie erhalte ich die kleinste Zahl, nachdem ich k Ziffern aus der eingegebenen Zahl gelöscht habe?
Zum Beispiel, wenn die eingegebene Nummer @ i24635, die kleinste Zahl ist23 nach dem Löschen von 3 Ziffern. Es ist nicht dasselbe wie die zwei kleinsten Ziffern zu nehmen, da die Reihenfolge der Ziffern eingehalten werden muss.
Gruppierung aufeinanderfolgender identischer Elemente: IEnumerable <T> bis IEnumerable <IEnumerable <T >>
Ich habe ein interessantes Problem: Gegeben einIEnumerable<string>, ist es möglich, eine Folge von @ zu ergebIEnumerable<IEnumerable<string>> das gruppiert identische benachbarte Zeichenfolgen in einem Durchgang? Lassen Sie mich erklären 1. ...
Algorithmus zum Abgleichen von Punktmengen
Ich habe zwei Sätze von PunktenA undB, wobei die Punkte 2D oder 3D sein können. Beide Sets haben die gleiche Größen, was ziemlich niedrig ist (5 - 20). Ich würde gerne wissen, wie gut diese Sets übereinstimmen. Das heißt, im Idealfall würde ich ...