Публикации по теме 'data-structures'
Нетрадиционный метод анализа временной сложности
Формальный подход к анализу программ
Обозначение «большое О» стало неотъемлемой частью интервью по кодированию. Придумайте решение, закодируйте его, а затем рассуждайте о сложности 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.
Как следует из названия, данные — это то, о чем идет речь. То, как данные структурированы в каждом..
Структуры данных и алгоритмы
Структуры данных и алгоритмы
(Вторая часть — сортировка)
В первой части нашего исследования структур данных и алгоритмов мы узнали, что использование отсортированного массива обеспечивает большую гибкость, когда речь идет о таких задачах, как поиск, изменение или удаление элементов. Это становится ценным при работе со многими элементами, которые являются общими в нашей повседневной деятельности. Поскольку эти действия используются часто, необходимо уделить некоторое время..
Стеки на стопках
Создание стека JavaScript
Что такое стек?
Стек - это список элементов, доступных только с одного конца: сверху. Это называется структурой данных LIFO (последний пришел - первым ушел). Доступ к любому элементу, не находящемуся на вершине стека, недоступен. Чтобы добраться до элемента в нижней части стека, все элементы над ним должны быть удалены. Стеки позволяют добавлять и удалять элементы в постоянное время. Это связано с тем, что нам не нужно перемещать элементы, чтобы добавлять и..
инвертировать бинарное дерево | Ржавчина
Напишите функцию, которая принимает двоичное дерево и заменяет каждый левый узел в дереве соответствующим правым узлом.
мы должны переставить каждый узел на его относительную противоположную сторону , мы могли бы просто рекурсивно вызывать функцию перестановки во всех узлах левого и правого узлов, пока не достигнем конца дерева.
Функция swap заменяет левый узел правым и правый узел левым узлом .
Как только мы достигаем узла, мы сначала вызываем функцию подкачки, а затем..
