Articles of Algorithmus

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 […]

Gibt es jemals einen guten Grund, die Einfügesortierung zu verwenden?

Für die allgemeine Sortierung scheint die Antwort nein zu sein, da schnelle Sortierung, Mischsortierung und Haldensortierung in Durchschnitts- und Worst-Case-Szenarien tendenziell besser abschneiden. Die Sortierung nach Einfügung scheint jedoch bei der inkrementellen Sortierung überragend zu sein, dh das Hinzufügen von Elementen zu einer Liste über einen längeren Zeitraum, während die Liste sortiert bleibt, insbesondere wenn […]

Rouletterad Auswahlalgorithmus

Kann jemand irgendeinen Pseudocode für eine Rouletteauswahlfunktion zur Verfügung stellen? Wie würde ich das umsetzen: Ich verstehe nicht wirklich, wie man diese mathematische Notation liest. Ich möchte einen allgemeinen Algorithmus dazu.

Berechnen Sie die soziale Distanz zwischen zwei Benutzern

Wie würden Sie einen effizienten Algorithmus kodieren, der eine soziale “Distanz” zwischen zwei Benutzern zurückgeben kann? Wenn Sie beispielsweise ein Profil auf LinkedIn besuchen, können Sie sehen, wie groß der Abstand zwischen Ihnen und dem Benutzer ist. -> Benutzer A ist Freund mit Benutzer B – und B ist Freund von C. wenn A C […]

Worst Case für QuickSort – wann kann es auftreten?

Bei der Analyse von QS bezieht sich jeder immer auf den “fast sortierten” Worst-Case. Wann kann ein solches Szenario mit natürlichem Input auftreten? Das einzige Beispiel, das ich mir ausgedacht habe, ist die Neuindizierung.