Als «algorithm» getaggte Fragen

Ein Algorithmus ist eine Folge genau definierter Schritte, die eine abstrakte Lösung für ein Problem definieren. Verwenden Sie dieses Tag, wenn Ihr Problem mit dem Algorithmusdesign zusammenhängt.

8
Algorithmus für die N-Wege-Zusammenführung
Eine 2-Wege-Zusammenführung wird als Teil des Mergesort-Algorithmus umfassend untersucht. Aber ich bin daran interessiert herauszufinden, wie man eine N-Wege-Zusammenführung am besten durchführen kann. Nehmen wir an, ich habe NDateien, die jeweils 1 Million Ganzzahlen sortiert haben. Ich muss sie zu einer einzigen Datei zusammenführen, die diese 100 Millionen sortierten ganzen …
79 algorithm  merge 
1
Erklären Sie Merkle Trees für die spätere Konsistenz
Merkle Trees werden als Anti-Entropie-Mechanismus in mehreren verteilten, replizierten Schlüssel- / Wertspeichern verwendet: Dynamo Riak Kassandra Zweifellos ist ein Anti-Entropie-Mechanismus eine gute Sache - vorübergehende Fehler treten einfach in der Produktion auf. Ich bin mir nur nicht sicher, warum Merkle Trees der beliebte Ansatz sind. Das Senden eines vollständigen Merkle-Baums …
24
Suchen in einem sortierten und gedrehten Array
Während ich mich auf ein Interview vorbereitete, stieß ich auf diese interessante Frage: Sie haben ein Array erhalten, das sortiert und dann gedreht wird. Zum Beispiel: Lassen Sie arr = [1,2,3,4,5], die sortiert ist Drehen Sie es zweimal nach rechts, um zu geben [4,5,1,2,3]. Wie kann man nun am besten …
79 c++  c  arrays  algorithm 
7
Interview-Szenario "Letzte 100 Bytes"
Ich habe diese Frage neulich in einem Interview bekommen und möchte einige bestmögliche Antworten wissen (ich habe nicht sehr gut geantwortet, haha): Szenario: Es gibt eine Webseite, die die über ein bestimmtes Netzwerk gesendeten Bytes überwacht. Jedes Mal, wenn ein Byte gesendet wird, wird die Funktion recordByte () aufgerufen, die …
78 java  algorithm 
20
Erklären Sie dieses Snippet, das maximal zwei Ganzzahlen findet, ohne if-else oder einen anderen Vergleichsoperator zu verwenden.
Finden Sie das Maximum von zwei Zahlen. Sie sollten if-else oder einen anderen Vergleichsoperator nicht verwenden. Ich habe diese Frage im Online-Bulletin Board gefunden, daher dachte ich, ich sollte sie in StackOverflow stellen BEISPIEL Eingabe: 5, 10 Ausgabe: 10 Ich habe diese Lösung gefunden. Kann mir jemand helfen, diese Codezeilen …
7
Was ist der beste Bild-Downscaling-Algorithmus (qualitativ)?
Ich möchte herausfinden, welcher Algorithmus der beste ist, um ein Rasterbild zu verkleinern. Mit best meine ich die, die die schönsten Ergebnisse liefert. Ich weiß von Bikubik, aber gibt es noch etwas Besseres? Ich habe zum Beispiel von einigen Leuten gehört, dass Adobe Lightroom über einen proprietären Algorithmus verfügt, der …
7
Modul zur schnellen Primfaktorisierung
Ich suche nach einer Implementierung oder einem klaren Algorithmus , um die Primfaktorisierung von N entweder in Python, Pseudocode oder irgendetwas anderem zu erhalten, das gut lesbar ist. Es gibt einige Forderungen / Fakten: N liegt zwischen 1 und ~ 20 Stellen Keine vorberechnete Nachschlagetabelle, Memoisierung ist jedoch in Ordnung. …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.