1505 / 968 / 812
Регистрация: 30.04.2016
Сообщений: 3,334
|
||||||
1 | ||||||
Односвязные списки. Задача на использование быстрых и медленных указателей14.07.2019, 18:44. Показов 538. Ответов 3
Метки нет (Все метки)
Здравствуйте, уважаемые форумчане! Придумал несложную задачу на использование быстрых и медленных указателей. Надеюсь, кому-то будет интересно. Вот код:
0
|
14.07.2019, 18:44 | |
Ответы с готовыми решениями:
3
Односвязные списки Односвязные списки Односвязные списки Односвязные списки |
610 / 415 / 151
Регистрация: 11.01.2019
Сообщений: 1,746
|
|
14.07.2019, 20:09 | 2 |
Это всё здОрово, но что такое "быстрые" указатели и "медленные"?
0
|
1505 / 968 / 812
Регистрация: 30.04.2016
Сообщений: 3,334
|
|
14.07.2019, 20:22 [ТС] | 3 |
jugu, это когда один указатель, двигается быстрее чем другой (через один элемент, например). Такой подход позволяет решать некоторые проблемы. В частности, это поиск центрального элемента списка и задача о зайце и черепахе (см. Detecting a Loop in Singly Linked List - Tortoise & Hare). Моя следующая тема, снова на использование этого подхода для обмена первой половины списка со второй. Сейчас выкладываю.
0
|
610 / 415 / 151
Регистрация: 11.01.2019
Сообщений: 1,746
|
|
14.07.2019, 20:27 | 4 |
Ясно, а то я испугался, что в стандарте втихаря появились новые концепции...
0
|
14.07.2019, 20:27 | |
14.07.2019, 20:27 | |
Помогаю со студенческими работами здесь
4
Односвязные списки Односвязные списки односвязные списки Односвязные списки односвязные списки С++ Односвязные списки Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |