Публикации по теме 'data-structures'
Связанные списки JavaScript: овладение искусством манипулирования данными 🔍💻🚀
Вы устали от использования базовых структур данных, таких как массивы, и бороться с их ограничениями? Не смотрите дальше связанных списков!
Как технический писатель с опытом работы в области компьютерных наук, я хорошо понимаю мощь и универсальность связанных списков. Благодаря возможности легко вставлять и удалять элементы, связанные списки можно использовать для реализации других абстрактных структур данных, таких как стеки и очереди.
Связанные списки — это структура данных,..
Что такое связанный список? Как реализовать односвязный список в JavaScript
Руководство для начинающих по пониманию и реализации этой структуры данных.
Данные повсюду. По мере роста Интернета растет и объем данных, которые он хранит. Итак, основной вопрос, который приходит нам в голову, заключается в том, как мы управляем и структурируем данные, которые нам доступны. Структуры данных сложны. Как разработчики или будущие разработчики, мы постоянно сталкиваемся с ними. В этом чтении я хочу поговорить о связанных списках, почему мы их используем и как..
Глубокое погружение в структуры данных с использованием Javascript — Heap
Глубокое погружение в структуры данных с использованием Javascript — куча
Куча — это фундаментальная структура данных, построенная как специализированная форма полного двоичного дерева. Известно, что они эффективны при организации данных для быстрого доступа к элементу с наибольшим или наименьшим значением на основе «свойства кучи».
«Свойство кучи» можно разделить на два основных типа: Max Heaps и Min Heaps. В максимальной куче каждый родительский узел имеет значение, большее или..
Рекурсия против явных стеков
На днях я пытался решить проблему, связанную с древовидной структурой данных. Обычно большинство решений проблем, связанных с деревьями / графами, носят рекурсивный характер.
Рекурсия предполагает использование неявных стеков. Это реализуется в фоновом режиме компилятором, который используется для компиляции вашего кода.
Этот фоновый стек, созданный компилятором, известен как « Стек вызовов ». Википедия определяет стек вызовов как стек структуру данных , в которой хранится..
Худший алгоритм сортировки + бонус!
Если вы разбираетесь в структурах данных и алгоритмах, вы, возможно, знаете, что быстрая сортировка и сортировка слиянием часто считаются самыми эффективными и действенными алгоритмами сортировки, но я не хочу знакомить вас с лучшими алгоритмами на сегодняшний день. статья, я собираюсь говорить о худшем, Bogo Sort!
Что такое Bogo Sort! Сортировка Bogo, Stupid Sort, Monkey Sort или Shotgun sort, как бы вы это ни называли, являются одними из самых неэффективных алгоритмов. давайте..
Последовательность заданий с дедлайном в сложности O (nlogn)
Постановка задачи:
Дан массив заданий, где у каждой работы есть крайний срок и соответствующая прибыль, если работа завершена до крайнего срока. Также указано, что каждое задание занимает одну единицу времени, поэтому минимально возможный крайний срок для любого задания равен 1. Как максимизировать общую прибыль, если одновременно можно запланировать только одно задание.
Решение:
Учитывая массив
arr = [(5, 100), (1, 19), (2, 27), (1, 25), (3, 30), (3, 28)]
Здесь каждый элемент..
Как Netflix рекомендует вам фильмы?
Как Netflix рекомендует вам фильмы?
Вы когда-нибудь задумывались, как netflix рекомендует фильмы? Как Facebook/LinkedIn показывает людям, которых вы знаете, рекомендации? Простой ответ — структура данных Graph. Графы — это способ представления связи между определенными объектами с конечным числом узлов. По сути, узлы и соединения вместе составляют граф. И этот график полностью отличается от графика, который мы изучали в математике. Графики используются для рекомендаций в социальных..
Новые материалы
Как переключать алгоритмы во время выполнения с помощью шаблона стратегии в C #
ДИЗАЙН УЗОРЫ СЕРИИ
Как переключать алгоритмы во время выполнения с помощью шаблона стратегии в C #
Когда, почему и как использовать шаблон стратегии в C #. Быстрое и легкое введение...
Веб-сокеты и визуализация данных
Веб-сокеты и визуализация данных
Редко можно поговорить с кем-то, кто технически подкован и не имеет представления о том, куда движутся технологии. Правильно это или нет, есть одна вещь,..
Запуск Javascript на C# : сочетание двух мощных языков
Оглавление
— Предварительные условия — Введение — Применения/варианты использования — Clearscript и V8 Engine — Давайте писать код! — Заключение — Дополнительно
Предпосылки..
Методы оптимизации производительности JavaScript
Веб-разработчику важно убедиться, что ваш код JavaScript оптимизирован для повышения производительности. Это не только сделает ваш веб-сайт или приложение более быстрым и отзывчивым, но также..
Лучший язык программирования для разработки игр?
Хотите совершить прорыв в разработке игр ? Это то что тебе нужно знать. Если вы хотите создать следующую умопомрачительную игру, эта статья от компании по разработке программного обеспечения..
Ежемесячное Ретро №2
Привет август. И прощай, июль. Как пришла и ушла твоя слава середины лета.
До сих пор это была довольно веселая двухмесячная поездка на 8th Light. Создавая игры в крестики-нолики, я..