Публикации по теме 'data-structures'
Алгоритм и структура данных Вопрос для собеседования
Вопрос о цепочке:
1. Вывести число Четное –Четное или как вариант 2. Создайте программу взаимоблокировки с использованием двух или более потоков 3. Последовательность печати с использованием трех или четырех потоков 4. Реализуйте семафор 5. Проблема производителя и потребителя. 6. Последовательность выполнения N потоков. 7. Напишите код для реализации блокирующей очереди в Java. 8. Распечатайте число, используя три или более потоков. 9. Реализуйте кэш LRU 10...
Мое путешествие по Javascript — Хеш-таблицы
Структуры данных и алгоритмы
Хэш-таблицы также известны как хэш-карты, карты, неупорядоченные карты, словари или объекты. Есть много способов назвать эту структуру данных, и разные языки имеют разные названия с небольшими вариациями.
Объекты, например, в javascript — это тип хеш-таблицы.
Каждый язык имеет встроенную хеш-таблицу, как и массивы. В Python они называются словарями; в Javascript это объекты; В Java есть карты, а в Ruby — хэши. Хэш-таблицы очень важны в компьютерных..
Понимание краевой релаксации для алгоритма Дейкстры и алгоритма Беллмана-Форда
В этом посте я объясняю проблемы кратчайших путей с одним источником из задач кратчайших путей, в которых нам нужно найти все пути от одной начальной вершины ко всем остальным вершинам. Я определяю кратчайшие пути как наименьший взвешенный путь от начальной вершины до целевой вершины из всех других путей во взвешенном графе. Здесь вы можете думать, что «взвешенный» в взвешенном пути означает стоимость достижения целевой вершины (некоторой вершины). С этого момента, когда я говорю просто..
Путешествие по лесу данных
КОДЕКС
Путешествие по лесу данных
Все о двоичных деревьях поиска в Javascript
Целостность конструкции
Программирование и хранение данных идут рука об руку. Существует множество различных школ относительно того, какие структуры данных считаются лучшими. «Лучший» в этом контексте обычно относится к временной сложности структуры или к тому, сколько времени потребуется интерпретатору, чтобы либо манипулировать, либо обнаруживать отдельные фрагменты данных в хранилище. Поскольку..
Запустите хук React, когда компонент размонтируется
Хуки React — это мощная функция, представленная в React 16.8.0, которая позволяет функциональным компонентам использовать состояние и другие функции React без необходимости писать класс. Одним из самых полезных хуков является хук useEffect, который позволяет запускать побочные эффекты после рендеринга. Однако иногда вам необходимо выполнить очистку после размонтирования компонента. В этом руководстве мы покажем вам, как использовать хук useEffect для запуска функции очистки, когда..
Дерево двоичного поиска: вставка значения с помощью JavaScript
Структура данных двоичного дерева - это древовидная структура данных, в которой каждый элемент имеет не более 2 дочерних элементов. Эта структура данных будет состоять из трех основных элементов:
Данные Указатель на левый дочерний элемент Указатель на правильного ребенка
Двоичное дерево поиска - это структура данных двоичного дерева, основанная на узлах, которая имеет определенные свойства, которые позволяют более эффективно выполнять такие операции, как поиск и нахождение..
Набор заказан в питоне?
Set - это коллекция, в которой элементы не имеют порядка. Другими словами, порядок не гарантируется, но и порядок их вывода (при итерации) тоже не случаен, и, зная детали реализации, можно делать предположения о том, в каком порядке они будут выводиться.
Так почему же в нашем случае элементы отсортированы? В наборе элементы располагаются не в случайном порядке, а в порядке возрастания хеш-значения по модулю длины списка. Как работает набор? Внутри у нас тот же список, и мы также..
