Articles of Algorithmus

Welche Ganzzahl-Hash-function ist gut, die einen Integer-Hash-Schlüssel akzeptiert?

Welche Ganzzahl-Hash-function ist gut, die einen Integer-Hash-Schlüssel akzeptiert?

Welcher Sortieralgorithmus funktioniert am besten bei meist sortierten Daten?

Welcher Sortieralgorithmus funktioniert am besten bei meist sortierten Daten?

Welche Garantien gibt es für die Laufzeitkomplexität (Big-O) der LINQ-Methoden?

Ich habe vor kurzem angefangen, LINQ ziemlich zu verwenden, und ich habe wirklich keine Laufzeit-Komplexität für irgendeine der LINQ-Methoden erwähnt. Offensichtlich spielen hier viele Faktoren eine Rolle. Beschränken wir die Diskussion daher auf den einfachen IEnumerable LINQ-to-Objects-Provider. Func wir weiter an, dass jeder Func , der als Selektor / Mutator / etc. übergeben wird, eine […]

Ein beliebiges Element aus einer Menge auswählen

Wie wähle ich ein zufälliges Element aus einem Set? Ich bin besonders daran interessiert, ein zufälliges Element aus einem HashSet oder einem LinkedHashSet in Java auszuwählen. Lösungen für andere Sprachen sind ebenfalls willkommen.

Implementierung der Levenshtein-Distanz für die Mysql / Fuzzy-Suche?

Ich würde gerne in der Lage sein, eine Tabelle wie folgt für Smith zu suchen, wie alles innerhalb 1 Varianz erhalten. Daten: O’Brien Smithe Dolan Smuth Wong Smoth Günther Smiht Ich habe mit Levenshtein Abstand untersucht, weiß jemand, wie man das damit umsetzt?

Wie kann ich die vergangene Zeit mit Joda-Time berechnen?

Ich muss die verstrichene Zeit von einem bestimmten Datum bis jetzt berechnen und sie im selben Format wie StackOverflow-Fragen anzeigen, dh: 15s ago 2min ago 2hours ago 2days ago 25th Dec 08 Wissen Sie, wie Sie es mit der Java Joda-Time Bibliothek erreichen ? Gibt es eine Hilfsmethode, die es bereits implementiert, oder sollte ich […]

Wie berechne ich einen angular von drei Punkten?

Sagen wir, Sie haben folgendes: P1 = (x=2, y=50) P2 = (x=9, y=40) P3 = (x=5, y=20) Angenommen, P1 ist der Mittelpunkt eines Kreises. Es ist immer das Gleiche. Ich möchte den angular, der aus P2 und P3 , also den angular, der neben P1 . Der innere angular, um genau zu sein. Es wird […]

Sortierung gezippter (gesperrter) Container in C ++ mit Boost oder der STL

Was ich machen möchte: Ich möchte 2 oder 3 oder N Vektoren zusammenschließen, ohne sie in ein Tupel zu kopieren . Das heißt, die Ausführlichkeit beiseite lassen, etwas wie: vector v1 = { 1, 2, 3, 4, 5}; vector v2 = { 11, 22, 33, 44, 55}; vector v3 = {111, 222, 333, 444, 555}; […]

Finden Sie alle Pfade zwischen zwei Grafikknoten

Ich arbeite an einer Implementierung des Dijkstras-Algorithmus, um den kürzesten Pfad zwischen verbundenen Knoten in einem Netzwerk von Routen abzurufen. Ich habe die Umsetzung funktioniert. Es gibt alle kürzesten Pfade zu allen Knoten zurück, wenn ich den Startknoten in den Algorithmus überlasse. Meine Frage: Wie geht man alle möglichen Wege von Knoten A zu Knoten […]

Implementieren Sie eine Warteschlange, in der push_rear (), pop_front () und get_min () alle konstante Zeitoperationen sind

Ich bin auf diese Frage gestoßen : Implementiere eine Warteschlange, in der push_rear (), pop_front () und get_min () alle konstante Zeitoperationen sind. Ich dachte anfangs über die Verwendung einer Min-Heap-Datenstruktur mit O (1) -Komplexität für eine get_min (). Aber push_rear () und pop_front () wären O (log (n)). Weiß jemand, was der beste Weg […]