Запитання з тегом «cycle»

Заблокований . Це запитання та його відповіді заблоковано, оскільки це питання поза темою, але має історичне значення. Наразі не приймає нових відповідей чи взаємодій. Я розробник деякого програмного забезпечення сімейного дерева (написано на C ++ та Qt). У мене не було проблем, поки один із клієнтів не надіслав мені повідомлення …

1594 c++  graph  cycle  assertions  family-tree 

Я розумію, що зустріч Черепахи та Зайця завершує існування петлі, але як переміщення черепахи до початку пов'язаного списку, зберігаючи зайця на місці зустрічі, а потім переміщуючи обидва кроки за часом, змушує їх зустрітися на початковій точці циклу?

161 algorithm  linked-list  cycle  floyd-cycle-finding