Ich suche Hilfe beim Verständnis von Floyds Algorithmus zur Zykluserkennung. Ich habe die Erklärung auf Wikipedia durchgearbeitet ( http://en.wikipedia.org/wiki/Cycle_detection#Tortoise_and_hare ) Ich kann sehen, wie der Algorithmus den Zyklus in O (n) -Zeit erkennt. Ich kann mir jedoch nicht...
Eine der beliebtesten Fragen aus den Bereichen Datenstruktur und Algorithmus, die meistens beim Telefoninterview gestellt
Stellen Sie sich vor, ich habe eine Bestellung für eine Reihe von Elementen wie folgt: Wo ein Pfeil bedeutet . Es ist auch transitiv: .X.← Y.X←YX \leftarrow Y( X < Y ) ∧ ( Y < Z )X.< YX<YX < Y( X.< Y) ∧ ( Y.< Z)⟹( X.< Z)(X<Y)∧(Y<Z)⟹(X<Z)\left(X < Y\right) \wedge...
Es ist bekannt, dass eine Maschine mit einem einzelnen Stapel als nur unbegrenztem Speicher nicht vollständig ist, wenn sie nur von der Oberseite des Stapels lesen kann. Ich möchte eine Maschine, die (etwas) leistungsfähiger als eine Stapelmaschine ist, aber immer noch nicht vollständig ist. (Ich...
Ich versuche, die zeitliche Komplexität einer Warteschlange zu verstehen, die mit einer verknüpften Listendatenstruktur implementiert ist. Mein Buch sagt, dass wir eine Warteschlange in O (1) -Zeit implementieren können durch: Warteschlange auf der Rückseite an der Spitze aus der Warteschlange und...