Questions marquées «linked-lists»

Je cherche de l'aide pour comprendre l'algorithme de détection de cycle de Floyd. J'ai parcouru l'explication sur wikipedia ( http://en.wikipedia.org/wiki/Cycle_detection#Tortoise_and_hare ) Je peux voir comment l'algorithme détecte le cycle en temps O (n). Cependant, je ne peux pas visualiser le...

L'une des questions les plus populaires concernant les structures de données et l'algorithme, principalement posée lors d'un entretien

Imaginez que j'ai une commande sur un tas d'éléments comme ça: Où une flèche signifie . Il est également transitif: .X← OX←YX \leftarrow YX< OX<YX < Y( X< O) ∧ ( Y< Z)⟹( X< Z)(X<Y)∧(Y<Z)⟹(X<Z)\left(X < Y\right) \wedge \left(Y < Z\right) \implies \left(X < Z\right) Pour...