Публикации по теме 'data-structures'
Набор заказан в питоне?
Set - это коллекция, в которой элементы не имеют порядка. Другими словами, порядок не гарантируется, но и порядок их вывода (при итерации) тоже не случаен, и, зная детали реализации, можно делать предположения о том, в каком порядке они будут выводиться.
Так почему же в нашем случае элементы отсортированы? В наборе элементы располагаются не в случайном порядке, а в порядке возрастания хеш-значения по модулю длины списка. Как работает набор? Внутри у нас тот же список, и мы также..
Самая длинная общая подпоследовательность с использованием динамического программирования
В этой статье мы рассмотрим, как с помощью динамического программирования найти решение полиномиального вместо экспоненциального.
Давайте сделаем это !
Это один из лучших примеров реализации DP. И он довольно известен. Начнем
Постановка задачи :
Даны две строки: строка X длины m [X (1..m)] и строка Y длины n [Y (1..n)], найдите самую длинную общую подпоследовательность: самую длинную последовательность символов, которые появляются слева- вправо (но не обязательно в..
Нетрадиционный метод анализа временной сложности
Формальный подход к анализу программ
Обозначение «большое О» стало неотъемлемой частью интервью по кодированию. Придумайте решение, закодируйте его, а затем рассуждайте о сложности Big-O. Эти интервью привели к восприятию того, что Big-O - это мера точного времени выполнения программы, отклоняющаяся от исходного определения.
В этой статье я объясню, откуда взялось это несоответствие и как можно более формально проанализировать лучший и худший случаи алгоритма, используя big-Oh…
простая опечатка: исправление: [c]an
простая опечатка: исправление: [c]an
Решить: объединить отсортированный массив
Итак, вчера мы задали этот вопрос, но Сони нашел один пограничный случай, а я нашел другой, но решение было очень плохим, как будто мы что-то забыли, но после обсуждения мы поняли, как мы будем его решать.
You are given two integer arrays nums1 and nums2 , sorted in non-decreasing order , and two integers m and n , representing the number of elements in nums1 and nums2 respectively.
Merge nums1 and nums2 into a single array sorted in non-decreasing order .
The final sorted..
Структуры данных и алгоритмы
Итак, DSA, верно?
Абсолютно, почему бы и нет. Давайте будем честными, DSA — это то, что каждый немного боится изучать. DSA — это одна из таких вещей в колледже или на любой технической работе, если уж на то пошло, без этого предмета ничего нельзя было бы сделать. Каждое собеседование, независимо от портфолио, на которое вы претендуете, требует абсолютного понимания концепций DSA.
Как следует из названия, данные — это то, о чем идет речь. То, как данные структурированы в каждом..
Структуры данных и алгоритмы
Структуры данных и алгоритмы
(Вторая часть — сортировка)
В первой части нашего исследования структур данных и алгоритмов мы узнали, что использование отсортированного массива обеспечивает большую гибкость, когда речь идет о таких задачах, как поиск, изменение или удаление элементов. Это становится ценным при работе со многими элементами, которые являются общими в нашей повседневной деятельности. Поскольку эти действия используются часто, необходимо уделить некоторое время..
