1
ответ
Объясните, как работает поиск начального узла цикла в связанном списке циклов?
Я понимаю, что встреча Черепахи и Зайца завершает существование петли, но как происходит перемещение черепахи в начало связанного списка при сохранении зайца в месте встречи, после чего перемещаются оба ...
вопрос задан: 6 May 2013 21:43
0
ответов
Связанный алгоритм обнаружения петли списка
Я прочитал несколько интервью в Интернете онлайн о том, как вы найдете, если есть цикл в связанном списке, и решение (алгоритм нахождения цикла Floyd) должен иметь два указателя, один 2x быстрее чем ...
вопрос задан: 24 March 2018 11:29
0
ответов
Зачем увеличивать указатель на два, пока поиск цикла в связанном списке, почему бы не 3,4, 5?
Я уже рассматривал вопрос, в котором говорится об алгоритме поиска цикла в связанном списке. Я прочитал решение алгоритма поиска цикла Флойда, упомянутое во многих местах, которые нам нужно взять два ...
вопрос задан: 23 May 2017 01:53
0
ответов
Обнаружение цикла в связанном списке с подходом Заяц и Черепаха
Я понимаю, что для обнаружения цикла в связанном списке я могу использовать подход Зайца и Черепаха, который содержит 2 указателя (медленные и быстрые). Однако после прочтения вики и других ресурсов ...
вопрос задан: 8 May 2016 11:27
0
ответов
Период обнаружения неизвестного источника
Как обнаружить повторяющиеся цифры в бесконечной последовательности? Я попробовал алгоритм обнаружения Floyd & Brent, но ничего не вышло... У меня есть генератор, который выдает числа от 0 до 9 (включительно )и...
вопрос задан: 6 May 2013 22:12
0
ответов
Алгоритм поиска цикла Флойда
Я пытаюсь найти этот алгоритм на C ++ в .NET, но не могу, я нашел это: // Лучшее решение
функция boolean hasLoop (Node startNode) {Node slowNode = Node fastNode1 = Node fastNode2 = startNode;
...
вопрос задан: 6 May 2013 21:42