Публикации по теме 'data-structures'
Структуры данных и алгоритмы Javascript: сортировка, часть 2
Структуры данных и алгоритмы JavaScript: сортировка, часть 1 Сортировка — одна из самых важных тем в информатике; быстрее и проще находить элементы в отсортированном… medium.com
Быстрая сортировка
Алгоритм Quicksort — один из самых быстрых алгоритмов сортировки больших наборов данных. Быстрая сортировка — это алгоритм «разделяй и властвуй», который рекурсивно разбивает список данных на последовательно меньшие подсписки, состоящие из..
Введение в связанные списки
Связанный список — это последовательная или линейная структура данных.
Как и массивы, связанные списки также представляют собой линейную структуру данных, в которой элементы хранятся линейно. Но в отличие от массивов элементы связанных списков не хранятся в непрерывном месте памяти. В связанных списках элементы связаны друг с другом с помощью указателей.
Каждый элемент в связанном списке — это узел, который содержит значение данных и указатель, указывающий на следующий узел...
Реализация хеш-таблицы в JavaScript
Реализация хеш-таблицы в JavaScript
Сегодня мы создадим нашу собственную реализацию структуры данных хеш-таблицы на JavaScript / TypeScript.
Что такое хеш-таблица?
Структура данных, используемая для хранения пар ключ-значение, к которой можно получить доступ в постоянное время (в основном).
Зачем использовать хеш-таблицу?
Хеш-таблицу можно использовать для решения проблем, когда вам нужно отслеживать различные переменные, не записывая их явно.
Приведем пример. Допустим, у вас..
Марсоход
Постановка задачи:
Отряд роботов-вездеходов должен высадиться НАСА на плато на Марсе. Это плато, имеющее любопытную форму прямоугольника, должно перемещаться марсоходами, чтобы их бортовые камеры могли получить полный обзор окружающей местности для отправки обратно на Землю.
Положение ровера и местоположение представлены комбинацией координат x и y и буквой, представляющей одну из четырех основных точек компаса. Плато разделено на сетку для упрощения навигации. Примерное положение..
Алгоритмы двоичного и n-арного поиска.
Полный анализ алгоритма поиска.
Что такое алгоритм двоичного поиска?
Алгоритм двоичного поиска - это алгоритм поиска, который используется для поиска элемента в отсортированном массиве.
В этом алгоритме элемент, который необходимо найти, сравнивается со средним элементом отсортированного массива. Процесс поиска индекса элемента повторяется до тех пор, пока элемент не будет найден или пока не будут выполнены все сравнения.
Этот алгоритм можно реализовать двумя способами:..
Соревновательное программирование LDN#3
Мы Competitive Programming London , мы встречаемся раз в неделю, чтобы попрактиковаться в некоторых алгоритмических задачах из Codeforces, Hackerrank, Leetcode и других задачах. Общий формат наших встреч — работать над несколькими проблемами в парах, а затем обсуждать решения друг друга в целом ближе к концу.
на этой встрече мы начали углубляться в проблемы динамического программирования.
Динамическое программирование (DP) заключается в поиске некоторой работы (обычно рекурсивной),..
Учимся любить малосвязный список
Связанные списки… люди все еще используют их? В этом веке?
Ага. На самом деле, вы используете его прямо сейчас. Этот веб-сайт, как и любой другой веб-сайт, построен на основе структуры двойного связанного списка, называемой объектной моделью документа (или DOM).
Хорошо, поэтому связанные списки актуальны. Справедливо, но как мы их используем?
Каждый элемент или узел связанного связанного списка может содержать все виды данных. Фотографии, дни рождения, номера социального..
