Публикации по теме 'data-structures'
Необходимость различных методов сортировки
Этот блог дает вам краткий обзор необходимости наиболее часто используемых методов сортировки с учетом их реальных приложений и сложностей.
Алгоритм сортировки используется для переупорядочивания заданного массива или элементов списка в соответствии с оператором сравнения элементов. Оператор сравнения используется для определения нового порядка элементов в соответствующей структуре данных.
Набор записей называется списком, в котором каждая запись имеет одно или несколько полей...
Структура данных связанного списка
С точки зрения разработчика JavaScript
Я считаю, что в стремлении стать лучшим разработчиком важно время от времени выходить за рамки парадигмы вашего языка, чтобы больше узнавать о концепциях, которые в противном случае могут не появиться естественным образом в его контексте. В JavaScript одной из таких концепций является связанный список. Это краткое введение призвано предоставить (очень) широкий обзор того, что такое связанный список, а также его плюсы и минусы по сравнению с его более..
Расстояние до документа
Предположим, есть 2 документа D1 и D2. Нам нужно вычислить расстояние между ними. Здесь расстояние показывает сходство между этими двумя документами.
Документы в основном воспринимаются как последовательность слов, а слова - это строка буквенно-цифровых символов. Они похожи, если имеют много общих слов.
Для Документа D и слова W. D [W] = количество раз, которое W встречается в D (это целое число).
Например:
D1 = «кот»
D2 = «собака»
Предположим, что D1 и D2 являются векторами...
Связанные списки
Недавно я потратил некоторое время, чтобы начать изучать различные структуры данных. Первый, на который я посмотрел, — это связанный список. Я собираюсь рассказать, как настроить класс связанного списка в Javascript и как реализовать несколько основных методов в списке.
В отличие от массивов, которые хранят значения в доступных индексах, связанные списки не имеют индексов. Вместо этого списки состоят из узлов, которые содержат как значение, так и ссылку или ссылку на следующий узел...
Погрузитесь глубже в структуры данных и алгоритмы с помощью приложения
В этом блоге я делюсь своим опытом изучения различных структур данных и алгоритмов (DS&A) и тем, как я нашел гораздо лучшее понимание, потратив время на создание приложения, которое использовало то, что я узнал.
Чуть больше месяца назад, в начале февраля, я решил потратить время на изучение DS&A в надежде, что их изучение позволит мне использовать их для будущих проектов, собеседований и работы. Каждый день я тратил много часов на изучение различных концепций. Изучение того, как проходить..
Введение в структуры данных
Что такое структура данных?
Ближайшие второкурсники, специализирующиеся на компьютерной инженерии, программной инженерии или информатике, которые записались на курс Intro to Data Structures, часто задают один и тот же вопрос: что, черт возьми, такое структура данных?
Самый простой способ ответить на их вопрос - описать структуры данных как способ организации и хранения данных, чтобы операции могли выполняться эффективно. Это подводит нас к вопросу, о каких операциях мы говорим?..
Реализация двоичного дерева поиска в Javascript
Реализация двоичного дерева поиска в Javascript
Сегодня мы создадим нашу собственную реализацию двоичного дерева поиска, но прежде, чем мы напишем одну строку кода, было бы неплохо сначала понять основы.
Что такое двоичное дерево?
Двоичное дерево - это структура данных, которая, как и связанный список, состоит из узлов.
Узел - это контейнер, в котором хранятся данные. В данном конкретном случае он хранит значение и два указателя, следовательно, binary (2) . Каждый указатель..
