Articles of Algorithmus

Shuffle-Liste, um sicherzustellen, dass kein Gegenstand in der gleichen Position verbleibt

Ich möchte eine Liste einzigartiger Elemente mischen, aber nicht eine ganz zufällige Mischung. Ich muss sicher sein, dass kein Element in der gemischten Liste an der gleichen Position wie in der ursprünglichen Liste ist. Wenn also die ursprüngliche Liste (A, B, C, D, E) ist, wäre dieses Ergebnis in Ordnung: (C, D, B, E, A), […]

Schnelle Sortierung Worst Case

Ich arbeite gerade an dem Programm, das ich gerade brauche, um es besser zu verstehen. Was ist die Worst-Case-Laufzeit für Quicksort und was kann zu dieser schlechteren performance führen? Wie können wir Quicksort-Programm ändern, um dieses Problem zu verringern? Ich weiß, dass es den schlechtesten Fall O(n^2) und ich weiß, dass es auftritt, wenn das […]

In linearer Zeit sortieren?

Geben Sie einen gegebenen linearen Zeitsortieralgorithmus an, wenn Sie eine Eingabemenge von n ganzen Zahlen im Bereich [0..n ^ 3-1] angeben. Dies ist eine Überprüfung für meinen Test am Donnerstag, und ich habe keine Ahnung, wie ich dieses Problem angehen soll.

Implementieren des Hoey Shamos-Algorithmus mit C #

Okay, ich bekomme jetzt die richtigen Informationen von meinem aktuellen Algorithmus! Allerdings, mit 700.000 Polygonen zu überprüfen, ist es einfach viel zu langsam! Das vorherige Problem ist behoben (My Line2D schneidet mit der Methode war falsch) Jetzt geht es darum, meinen Engpass zu identifizieren! Dieser Algorithmus soll O (nlog-n) sein, also sollte es viel schneller […]

Wie kann ich das Alter einer Person in Jahr, Monat, Tagen berechnen?

Ich möchte das Alter einer Person anhand des Geburtsdatums und des aktuellen Datums in Jahren, Monaten und Tagen im Verhältnis zum aktuellen Datum berechnen. Beispielsweise: >>> calculate_age(2008, 01, 01) 1 years, 0 months, 16 days Jeder pointers auf einen Algorithmus, der das tut, wird geschätzt.

Suchen Sie das erste nicht wiederholte Zeichen in einer Zeichenfolge

Was ist der schnellste Weg, um das erste Zeichen zu finden, das nur einmal in einer Zeichenkette vorkommt?

Computing Schnitt in der linearen Zeit?

Gibt es einen Algorithmus, der bei zwei Mengen seinen Schnittpunkt in linearer Zeit berechnet? Ich kann zwei for Schleifen ausführen, um alle Paare von Elementen zu prüfen, die Elemente aufzeichnen, die ich in beiden Sets finde. Die Laufzeit wird jedoch O (n 2 ) sein. Wie mache ich das in O (n) Zeit?

Algorithmus um ein IEEE 754 Double in eine Zeichenkette umzuwandeln?

Viele Programmiersprachen, die IEEE 754-Doubles verwenden, stellen eine Bibliotheksfunktion bereit, um diese Doubles in Strings umzuwandeln. Zum Beispiel hat C sprintf , C ++ hat stringstream , Java hat Double.toString , etc. Intern, wie werden diese functionen implementiert? Das heißt, welche Algorithmen verwenden sie, um das Double in eine String-Repräsentation umzuwandeln, vorausgesetzt, dass sie häufig […]

Linearer Zeitalgorithmus für 2-SUM

Gegeben sei eine ganze Zahl x und eine sortierte Reihe a von N verschiedenen ganzen Zahlen, entwerfe einen linearen Zeitalgorithmus, um zu bestimmen, ob es zwei verschiedene Indizes i und j gibt, so dass a [i] + a [j] == x

Wie man Duplikate von unsortiertem std :: vector entfernt, während man die ursprüngliche Reihenfolge mit Algorithmen behält?

Ich habe ein Array von ganzen Zahlen, aus denen ich Duplikate entfernen muss, während ich die Reihenfolge des ersten Auftretens jeder Ganzzahl beibehalte. Ich kann es so sehen, aber stell dir vor, es gibt einen besseren Weg, der die STL-Algorithmen besser nutzt? Die Einfügung ist außerhalb meiner Kontrolle, daher kann ich vor dem Einfügen nicht […]