Публикации по теме 'data-structures'
Присвоение уникальных рейтингов на соревнованияхПрисвоение уникальных рейтингов на соревнованиях
В конкурентных сценариях часто необходимо присваивать ранги или рейтинги отдельным лицам на основе их результатов. В этом сообщении блога обсуждается проблема, когда нам дается массив оценок, отражающий результаты отдельных участников соревнования. Наша задача — присвоить каждому человеку уникальные ранговые метки на основе его баллов. Три верхних ранга связаны с конкретными медалями, а остальным рангам присвоены номера мест. Мы предоставим решение как на JavaScript, так и на Python, а..
Деревья двоичного поиска
Звучит знакомо? но мы собираемся присмотреться.
двоичное дерево поиска (BST) - это двоичное дерево в симметричном порядке, где каждый узел имеет ключ (и соответствующее значение).
Бинарное дерево означает, что оно состоит из узлов, и каждый узел имеет не более двух дочерних элементов (левый и правый дочерние элементы).
В то время как симметричный порядок заключается в том, что каждый узел больше, чем все узлы в левом поддереве, и меньше, чем ключи в правом поддереве.
Он..
СТЕК В JAVASCRIPT
Реализовать стек с помощью массива
что такое стек?
Стек — это линейная структура данных, которая следует принципу LIFO (последним пришел — первым обслужен) или FILO (первый пришел последним).⬇️
НАЖМИТЕ( ) МЕТОД
метод push используется для перемещения элемента в конец стека . Если вы добавите элемент, который они поместили/добавили в верхнюю часть стека.⬇️
ПОП( ) МЕТОД
Элемент извлекается из верхней части стека, и они отображаются на вашем экране.⬇️
МЕТОД..
Объяснение алгоритмов № 6: Обход дерева
Объяснение алгоритмов обхода дерева с примерами на Python
Деревья представлены набором узлов, соединенных ребрами. Они считаются иерархической и нелинейной структурой данных, поскольку данные в дереве хранятся на нескольких уровнях. Деревья обладают следующими свойствами:
Корневой узел: каждое дерево имеет один узел, обозначенный как корневой узел, который является узлом наверху дерева и является узлом, не имеющим родительских узлов. Родительский узел: родительский узел — это..
Как суммировать список строк в Python
В Python мы можем суммировать список строк, преобразуя строки в числа, а затем складывая их. Вот как это сделать:
Создайте список строк.
my_list = ['1', '2', '3']
Преобразуйте список строк в список целых чисел, используя цикл и функцию `int()`.
int_list = []
for item in my_list:
int_list.append(int(item))
Используйте функцию `sum()`, чтобы сложить целые числа.
sum_of_integers = sum(int_list)
Преобразуйте сумму обратно в строку, используя функцию `str()`...
LeetCode 206 - Обратно связанный список
Вопрос :
Учитывая head односвязного списка, переверните список и верните обратный список .
Пример 1:
Input: head = [1,2,3,4,5]
Output: [5,4,3,2,1]
Решение:
В данной задаче мы должны перевернуть связанный список, и после обращения мы должны вернуть перевернутый связанный список.
Инвертирование связанного списка означает, что первый узел связанного списка становится последним узлом, а последний узел становится первым узлом списка.
Поэтому для обращения..
Понимание графиков и деревьев с помощью JavaScript
В последней статье я представил основные структуры данных, такие как стеки, очереди и хеш-таблицы. Эта статья — вторая часть, в которой я объясню две важные структуры данных: граф и дерево, показав, как их можно реализовать с помощью JavaScript.
Если вы не читали первую часть, пожалуйста, нажмите здесь , чтобы прочитать ее перед дальнейшим чтением второй части.
Понимание графиков
Граф — это структура, используемая для представления нелинейных отношений между объектами. Объекты..