Pertanyaan yang diberi tag «linked-lists»

Saya mencari bantuan untuk memahami algoritma pendeteksian siklus Floyd. Saya telah membaca penjelasan di wikipedia ( http://en.wikipedia.org/wiki/Cycle_detection#Tortoise_and_hare ) Saya dapat melihat bagaimana algoritma mendeteksi siklus dalam waktu O (n). Namun, saya tidak dapat memvisualisasikan fakta bahwa setelah kura-kura dan kelinci bertemu untuk pertama kalinya, permulaan siklus dapat ditentukan dengan menggerakkan …

32 algorithms  linked-lists 

Salah satu pertanyaan paling populer dari struktur data dan algoritma, sebagian besar ditanyakan pada wawancara teleponi.

12 algorithms  data-structures  linked-lists 

Bayangkan saya memiliki pemesanan pada banyak elemen seperti: Di mana panahX←YX←YX \leftarrow Y berarti . Ini juga transitif: .X&lt;YX&lt;YX < Y(X&lt;Y)∧(Y&lt;Z)⟹(X&lt;Z)(X&lt;Y)∧(Y&lt;Z)⟹(X&lt;Z)\left(X < Y\right) \wedge \left(Y < Z\right) \implies \left(X < Z\right) Agar dapat menjawab pertanyaan dengan efisien seperti , diperlukan semacam pelabelan atau struktur data. Misalnya, Anda bisa nomor node …

8 data-structures  graphs  linked-lists  partial-order  order-theory