Алгоритмы. Реверс последовательности

preview_player
Показать описание

В этой лекции мы рассмотрим алгоритм реверса последовательности. Этот алгоритм является частым гостем на собеседованиях. Поэтому интересен для рассмотрения. Реализуем этот алгоритм на Python, Java и Fortran.

  1. Oleksandr Tsymbaliuk
  2. Алгоритм
  3. Реверс последовательности
  4. Fortran
  5. Python
  6. Java
Рекомендации по теме
Алгоритмы. Реверс последовательности 0:13:01

Алгоритмы. Реверс последовательности

Разбор задачи с 0:05:12

Разбор задачи с собеседования. Leetcode Reverse Linked List

Как решать задачи 0:00:14

Как решать задачи LeetCode

Алгоритм переворота строки 0:04:08

Алгоритм переворота строки (String reverse)

Реверс - Полный 0:06:44

Реверс - Полный и Быстрый поиск - 1 - Общие данные

7 33 Функция 0:00:48

7 33 Функция reverse

ПИТОНТЬЮТОР Занятие 8 0:05:43

ПИТОНТЬЮТОР Занятие 8 Разворот последовательности *** Snakify Lesson 8 Reverse the sequence...

Поиск мультипликативно обратного 0:08:42

Поиск мультипликативно обратного элемента по модулю

Урок 7. Часть 0:08:35

Урок 7. Часть 5. Реверс массива в языке Java

Реверс - Шаблоны 0:02:58

Реверс - Шаблоны - 1 - Общие данные

Реверс - Сортировка 0:17:17

Реверс - Сортировка - 1 - Общие данные

С# Обратный массив 0:10:39

С# Обратный массив (Reverse)

LeetCode #7 - 0:05:35

LeetCode #7 - Reverse Integer

Основы ЦОС: 18. 0:05:57

Основы ЦОС: 18. Преобразование Фурье (ссылки на скачивание скриптов в описании)...

49 Массивы. Реверс 0:03:15

49 Массивы. Реверс и сортировка

Задачи по методу 0:01:32

Задачи по методу списков Reverse в Python. Решение за 3 минуты!

Типовые алгоритмы работы 1:09:37

Типовые алгоритмы работы файловых инфекторов. День 1 // Демо-занятие курса «Reverse Engineering»...

Структура данных Stack( 0:12:46

Структура данных Stack( LIFO). Задача 'Правильная скобочная последовательность'...

Копирование массива, реверс 0:20:30

Копирование массива, реверс циклический сдвиг на Си

AGalilov: Преобразование Фурье 0:09:03

AGalilov: Преобразование Фурье 'на пальцах'

Реверс массива, сдвиг 0:35:22

Реверс массива, сдвиг вправо. LevelC-06-01-2021

Реверс-инжиниринг одного из 0:27:45

Реверс-инжиниринг одного из самых популярных алгоритмов сжатия 90х /Владимир Кононович/VolgaCTF 2020...

Решаем задачу на 0:01:00

Решаем задачу на leetcode: 151. Reverse words in a String

Методы массивов sort, 0:07:48

Методы массивов sort, reverse, filter в JavaScript

Комментарии
Автор

Просмотрено:)

Для тех, кто не может уверенно сказать, откуда такой индекс для обмена endIndex+startIndex-i. Представьте, что в массиве 1.5 тысячи элементов, а вам надо риверсировать индексы только на отрезке [1000..1010]. Чтобы двигаться справа как мы привыкли в простом случае, нам надо из последнего индекса вычитать привычные 0, 1, 2, 3, ... Это достигается нормировкой переменной бегунка i на его начальное значение: i'=i-1000=i-startIndex. Получаем swap(arr[i], arr[endIndex-i']) = swap(arr[i], arr[endIndex-(i-startIndex)] = swap(arr[i], arr[endIndex+startIndex-i]

manOfPlanetEarth