Публикации по теме 'data-structures'


Действительно ли программисту необходимо изучать структуры данных и алгоритмы?
ДА , Структуры данных и Алгоритмы — отличительные черты хорошего разработчика программного обеспечения. Структура данных — это именованное место, которое можно использовать для хранения и организации данных. И алгоритм — это набор шагов для решения конкретной проблемы. Изучение структур данных и алгоритмов позволяет нам писать эффективные и оптимизированные компьютерные программы. Основная причина изучения структур данных и алгоритмов заключается в том, что они в значительной..
14 важных алгоритмов
Вот наиболее распространенные алгоритмы, с которыми должен быть знаком каждый программист! Давайте посмотрим на них поближе 👀 1) Бинарный поиск Проверяет каждый элемент массива на наличие целевого значения, пока не будет найдено соответствие!! Плюсы Это гораздо более быстрый алгоритм Это эффективно Это простой алгоритм для понимания Минусы Его можно использовать только при сортировке данных. 2) Поиск в ширину (BFS) Исследует соседние узлы (граф) перед..
День 1 : SQL для данных
SQL — это стандартный язык для хранения, обработки и извлечения данных из баз данных. Специалисты по данным используют SQL в качестве своего стандартного инструмента, и для проведения анализа данных с данными, которые хранятся в реляционных базах данных, таких как Oracle, Microsoft SQL, MySQL, нам нужен SQL. Это основы для Advance SQL Series. SQL СОЗДАТЬ БАЗУ ДАННЫХ CREATE DATABASE имя_базы_данных ; Оператор CREATE DATABASE используется для создания новой базы данных SQL...
Круговые двусвязные списки и танцующие ссылки — Typescript
Сегодня я расскажу о том, как сделать круговой двусвязный список. Затем я расскажу о танцующих ссылках и покажу, как создать и то, и другое в Typescript. Давайте поговорим о том, что такое циклический двусвязный список. Это структура данных, очень похожая на односвязный список. Он содержит ряд узлов, как и любой другой список, и узлы будут указывать друг на друга. Все узлы идентичны в том смысле, что каждый из них будет иметь свой собственный набор атрибутов, который будет одинаковым..
Организация неструктурированных данных
Управление сложностью данных с помощью типов, структур, АТД и объектов Основное, если не единственное, назначение Компьютера — обработка информации. Это не всегда должно быть вычисление математических формул. В общем, это преобразование одной порции информации в другую. Компьютеры работают только с такой информацией, которую можно представить в виде дискретных данных. Входом и выходом для вычислительной машины всегда являются Натуральные числа или текст (последовательность символов..
Развлечение со структурами данных: проблема случайного телепорта
Решение реальной проблемы с хорошо известной структурой данных Это первая статья из новой серии: «Развлечения со структурами данных». В этой статье мы собираемся решить реальную проблему, используя хорошо известную структуру данных - словари (или хеш-таблицу ). Задача У нас есть многопользовательская игра на выживание в космосе. Есть игроки, космические корабли, галактики, планеты… И этот список можно продолжить. Однажды мы решили представить новую функцию: Каждую..
Вставка в двоичный файл в порядке уровней с использованием JavaScript
В уровневом порядке узел вставки вставляется в двоичное дерево уровень за уровнем. Ни один узел не будет вставлен на следующий уровень, пока не будет заполнен последний уровень. На рис. 1 нам нужно вставить узел 5. На уровнях 0 и 1 нет свободных мест. На уровне 2 узел 2 не имеет левых дочерних элементов, а узел 3 не имеет дочерних элементов, но первое свободное место является левым дочерним элементом узла 2, поэтому узел 5 будет вставлен, как показано на рис. 1. Мы можем..