Rose debug info
---------------

Тег: структуры данных

8 заметок   См. также:  алгоритмы   dotnet

Очередь с приоритетом

Представим что нужно спроектировать список задач. У каждой задачи есть приоритет, это значит, что вначале должны быть самые приоритетные задачи

 Нет комментариев    187   1 мес   dotnet   алгоритмы   программирование   структуры данных

Бинарный поиск и бинарное дерево поиска

Бинарный поиск один из самых популярных и простых алгоритмов поиска. Он активно используется во многих системах, например в базах данных для быстрого поиска и индексирования

 Нет комментариев    242   1 мес   алгоритмы   программирование   структуры данных

Коллекции в C#

В C# для хранения набора однотипных данных можно использовать массивы. Но с ними не всегда удобно работать потому, что они имеют фиксированный размер и часто бывает сложно угадать

 Нет комментариев    6487   2021   dotnet   программирование   структуры данных

Небольшая заметка об индексах в ms sql

Индексы это важная часть большинства серверов баз данных. Они позволяют ускорить доступ к данным. Суть индексов хорошо описывает следующий пример

 Нет комментариев    698   2019   sql   программирование   структуры данных

GIN индекс

GIN (Generalized Inverted Index) — инвертированный индекс, который позволяет реализовать что-то на подобии полнотекстового поиска

 Нет комментариев    538   2019   программирование   структуры данных

Алгоритм поиска Ли

Алгоритм поиска пути в планарном графе. Зачастую используется в схемотехнике и в играх (стратегиях) для поиска кратчайшего пути

 Нет комментариев    294   2019   алгоритмы   программирование   структуры данных

Хеш-таблица

У хеш таблицы есть две особенности, которые делают ее особенной структурой данных: возможность хранить данные в формате ключ-значение и быстродействие

 Нет комментариев    287   2019   программирование   структуры данных

Структуры данных: связанные списки

Связанные списки — структура данных, элемент которой содержит собственные данные, так и одну или две ссылки на следующий и/или предыдущий элемент

 Нет комментариев    409   2019   программирование   структуры данных