u
Смешно, а на питоне не создаётся новый list при срезе?
Нет, лист же изменяем
Size: a a a
2020 November 27
P
Нет, лист же изменяем
Срез на list вернёт новый лист, поэтому выделение памяти повторное произойдёт.
То, что лист изменяем не имеет никакого значения здесь.
То, что лист изменяем не имеет никакого значения здесь.
EZ
Сдвинуть массив на какое-то число. Например, сдвиг вправо массива на 5: 0 элемент становится 5, 1 шестым и тд.
std::copy_backward?m
Сдвинуть массив на какое-то число. Например, сдвиг вправо массива на 5: 0 элемент становится 5, 1 шестым и тд.
По-моему в алгоритмах еще есть
std::rotate, если сдвиг должен быть циклическим.АР
Но я не знаю, как у вас set работает. В пайтоне 3+ вроде как гарантируется, что элементы сохраняют тот же порядок, в котором были добавлены в него
в питоне множества не упорядочены, и так же как и в плюсах нельзя получить доступ к k-му элементу
ВВ
Но я не знаю, как у вас set работает. В пайтоне 3+ вроде как гарантируется, что элементы сохраняют тот же порядок, в котором были добавлены в него
Вы, наверное, перепутали со словарём, там гарантируется сохранение порядка ключей.
2020 November 28
С
Вы, наверное, перепутали со словарём, там гарантируется сохранение порядка ключей.
Да, но только с версии 3.6.
М
Вы, наверное, перепутали со словарём, там гарантируется сохранение порядка ключей.
А, да, точно...
ВВ
Да, но только с версии 3.6.
Именно.
A(
Подскажите оптимизацию алгоритма поиска наибольшей общей подпоследовательности, если допускается не максимальный ответ, а просто больше-лучше. Ну по сути как гит дифф, он же вроде не за NM работает, а быстрее?
М
Подскажите оптимизацию алгоритма поиска наибольшей общей подпоследовательности, если допускается не максимальный ответ, а просто больше-лучше. Ну по сути как гит дифф, он же вроде не за NM работает, а быстрее?
Я сам не про, но разве можно 2 последовательности перебрать быстрее, чем за N*M?
A(
Ну я точно помню видел какую-то эвристику, которая позволяла найти что-то близкое к ответу, но быстро
М
Подскажите оптимизацию алгоритма поиска наибольшей общей подпоследовательности, если допускается не максимальный ответ, а просто больше-лучше. Ну по сути как гит дифф, он же вроде не за NM работает, а быстрее?
Стоп, а если не максимальный ответ, то как тогда? На каком количестве элементов мы останавливаемся?
A
Стоп, а если не максимальный ответ, то как тогда? На каком количестве элементов мы останавливаемся?
Видимо, речь идёт об алгоритме со свойством "чем больше итераций, тем лучше"
A
Либо "умеем быстро и ответ хуже оптимального не больше, чем в 2 раза"
М
Либо "умеем быстро и ответ хуже оптимального не больше, чем в 2 раза"
А где это может быть полезно? Поисковая система?
P.S. За Мадоку и Михайлова респект
P.S. За Мадоку и Михайлова респект
A
А где это может быть полезно? Поисковая система?
P.S. За Мадоку и Михайлова респект
P.S. За Мадоку и Михайлова респект
Постскриптум улыбнул
Не знаю, по идее "наибольшая общая подпоследовательность" довольно естественная задача, но иногда хочется решить быстрее
Не знаю, по идее "наибольшая общая подпоследовательность" довольно естественная задача, но иногда хочется решить быстрее
М
Постскриптум улыбнул
Не знаю, по идее "наибольшая общая подпоследовательность" довольно естественная задача, но иногда хочется решить быстрее
Не знаю, по идее "наибольшая общая подпоследовательность" довольно естественная задача, но иногда хочется решить быстрее
Не, с наибольшей у меня вопросом не возникает
A
Ну, с практической точки зрения может быть так, что подойдет не наибольшая, а любая близкая по длине к наибольшей
A
Ну да, сначала показалось, что "гит дифф" это какой-то метод оптимизации, но имелся в виду поиск изменений в новом файле с кодом по сравнению со старым в git
Тут речь идёт о редакционном расстоянии, но в любом случае идея в том, что если ответ небольшой, то нам хочется его найти, а если большой — то в принципе не важно, что мы выдадим. Ну и если покажем не оптимальный, а почти оптимальный, то тоже не страшно.
Тут речь идёт о редакционном расстоянии, но в любом случае идея в том, что если ответ небольшой, то нам хочется его найти, а если большой — то в принципе не важно, что мы выдадим. Ну и если покажем не оптимальный, а почти оптимальный, то тоже не страшно.