Публикации по теме 'data-structures'
Проблемы со структурой данных и алгоритмами в C++/Java/Python
Множество
Найти пару с заданной суммой в массиве Проверить, существует ли подмассив с суммой 0 Вывести все подмассивы с суммой 0 Сортировка бинарного массива за линейное время Найти повторяющийся элемент в массиве с ограниченным диапазоном Найти подмассив максимальной длины по заданной сумме Найти подмассив максимальной длины, имеющий равное количество нулей и единиц Отсортировать массив, содержащий 0, 1 и 2 (задача о голландском национальном флаге) На месте..
Обход связанных списков в Javascript
Обход связанных списков в Javascript
Связанный список – это структура данных, которая, подобно массиву , может хранить элементы . . Элементы хранятся последовательно и могут увеличиваться по мере необходимости. Однако, в отличие от массивов, элементы не являются смежными. Мы рассмотрим связанные списки и то, как их можно использовать для обхода данных, хранящихся в элементах.
Массив против связанного списка
Массивы хранят элементы в смежных ячейках памяти с назначенным..
Структуры данных и алгоритмы. Часть 8. Двоичное дерево поиска
Бинарные свойства
Двоичное дерево поиска обладает следующими свойствами:
Левое поддерево узла содержит только узлы с ключами меньше ключа узла. Правое поддерево узла содержит только узлы с ключами больше, чем ключ узла. Не должно быть повторяющихся узлов.
Поиск ключа
Сравните с root, если ключ присутствует в root, возвращаем root. Если ключ больше, чем ключ корня, мы повторяемся для правого поддерева корневого узла. В противном случае мы повторяемся для левого поддерева...
3 основных шага для создания формы регистрации с помощью Python
Для доступа пользователей к любому веб-приложению страница регистрации неизбежна. Поэтому очень важно создать отличную форму регистрации для хранения информации о пользователе.
Это входные ворота для доступа к любому веб-сайту или приложению путем регистрации информации о пользователе. Здесь мы увидим, как мы можем создать простую форму регистрации с помощью Python за 3 шага.
1. Сбор пользовательского ввода
Сначала мы собираемся получить информацию от пользователей. Любая..
Ежедневная проблема с кодированием: проблема № 1 [простая (16.09.22)]
Вопрос:
Эту проблему недавно задал Google.
Учитывая список чисел и число k , вернуть любые два числа из списка в сумме k .
Например, учитывая [10, 15, 3, 7] и k из 17 , вернуть true, поскольку 10 + 7 равно 17 .
Бонус: сможете ли вы сделать это за один проход?
Решение [pyth3.8]:
def find2sum(arr,key): ```для i в диапазоне (len(arr)): ``````для j в диапазоне (i,len(arr)): ``````````if a[i]+a[j]==key: ````````````` возвращает True
```вернуть False a =..
Основы связанных списков с помощью JavaScript
Часть 1
Представьте, что на вас напала толпа. Представьте себе дрожащего человечка, который подходит к крестному и просит его о помощи. Представьте, что крестный отдает приказ нанести удар консильеру, а тот дает указания своему помощнику. Помощник идет к своему приятелю и протягивает ему пистолет, приятель разыскивает этого человека и сводит его к нулю. Это связанный список. Каждый узел имеет два атрибута: данные и ссылку на следующий узел.
Поиск в связанном списке занимает..
Структуры данных: обход бинарного дерева, поиск в ширину
В предыдущем посте мы использовали метод «содержит» в нашем классе двоичного дерева. Что, если мы хотим знать все узлы, содержащиеся в нашем дереве? Для этого нам нужно создать новый метод. Однако в каком порядке мы хотели бы, чтобы значения были в? У нас есть несколько различных вариантов обхода, которые повлияют на порядок возвращаемых узлов.
В ширину
Глядя на дерево выше, мы собираемся выполнить поиск в ширину. Это означает, что на каждом уровне мы собираемся посетить все..