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.

12
Implementieren Sie eine Warteschlange, in der push_rear (), pop_front () und get_min () konstante Zeitoperationen sind
Ich bin auf diese Frage gestoßen : Implementiere eine Warteschlange, in der push_rear (), pop_front () und get_min () konstante Zeitoperationen sind. Ich dachte anfangs daran, eine Min-Heap-Datenstruktur zu verwenden, die O (1) -Komplexität für ein get_min () aufweist. Aber push_rear () und pop_front () wären O (log (n)). Weiß …
10
Längste gleich beabstandete Teilsequenz
Ich habe eine Million Ganzzahlen in sortierter Reihenfolge und möchte die längste Teilsequenz finden, bei der die Differenz zwischen aufeinanderfolgenden Paaren gleich ist. Zum Beispiel 1, 4, 5, 7, 8, 12 hat eine Folge 4, 8, 12 Meine naive Methode ist gierig und prüft nur, wie weit Sie eine Teilsequenz …
76 python  algorithm 
13
Erste Iteration der "For" -Schleife
Ich möchte fragen, ob es eine elegante pythonische Möglichkeit gibt, eine Funktion bei der ersten Schleifeniteration auszuführen. Die einzige Möglichkeit, an die ich denken kann, ist: first = True for member in something.get(): if first: root.copy(member) first = False else: somewhereElse.copy(member) foo(member)
21
Anzahl der Einsen in binärer Darstellung zählen
Effiziente Methode zum Zählen der Anzahl von Einsen in der binären Darstellung einer Zahl in O (1), wenn Sie über genügend Speicher zum Spielen verfügen. Dies ist eine Interviewfrage, die ich in einem Online-Forum gefunden habe, die aber keine Antwort hatte. Kann jemand etwas vorschlagen, ich kann mir keinen Weg …
75 algorithm  binary 
14
Speichern von 1 Million Telefonnummern [geschlossen]
Diese Frage passt derzeit nicht zu unserem Q & A-Format. Wir erwarten, dass die Antworten durch Fakten, Referenzen oder Fachwissen gestützt werden, aber diese Frage wird wahrscheinlich zu Debatten, Argumenten, Umfragen oder erweiterten Diskussionen führen. Wenn Sie der Meinung sind, dass diese Frage verbessert und möglicherweise erneut geöffnet werden kann, …
11
Wie berechnet man die Entropie einer Datei?
Wie berechnet man die Entropie einer Datei? (Oder sagen wir einfach ein paar Bytes) Ich habe eine Idee, bin mir aber nicht sicher, ob sie mathematisch korrekt ist. Meine Idee ist folgende: Erstellen Sie ein Array mit 256 Ganzzahlen (alle Nullen). Durchlaufen Sie die Datei und erhöhen Sie für jedes …
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.