Статья
Основы Go: типы, срезы, карты, управление потоком и модель значений
Синтаксис, система типов, структуры данных и, главное, модель значений против указателей — то, на чём спотыкаются новички.
База знаний
Тема: структуры данных
27 материалов в этой теме.
Материалы
12 на странице
Статья
Основы Elixir: паттерн-матчинг, неизменяемость, структуры данных и управление потоком
Синтаксис, типы данных, паттерн-матчинг как основа языка, неизменяемость, коллекции Enum/Stream, управление потоком и модель значений в Elixir.
Статья
Неизменяемость: как работать с данными, ничего не меняя
Почему запрет на изменение данных убирает целый класс багов, как обновлять неизменяемые структуры без квадратичного копирования и сколько это реально стоит в проде.
Статья
Массивы, строки и структуры: раскладка в памяти и выравнивание
Как массивы, строки и структуры на самом деле лежат в байтах: распад массива в указатель, NUL-терминация, padding и выравнивание, packed-структуры, AoS против SoA и …
Статья
Массивы, динамические массивы и строки
От адресной арифметики и кэш-линий до амортизированного append, Go-слайсов, UTF-8 и графемных кластеров — как устроена самая используемая структура данных и где на ней …
Статья
Кучи и приоритетные очереди
Как из обычного массива получается структура, которая всегда знает свой минимум: инвариант кучи, sift-up и sift-down, построение за O(n), heapsort, d-арные и Фибоначчиевы …
Статья
Коллекции: списки, словари, множества, кортежи и их устройство
Как на самом деле устроены list, tuple, dict и set в CPython, какие операции сколько стоят, где прячутся классические грабли и когда пора уходить в deque, array или …
Статья
Коллекции и дженерики: устройство, выбор структуры, вариантность
Как устроены ArrayList, HashMap и их родственники изнутри, как работает стирание типов, что такое PECS и вариантность, и как выбирать структуру данных под задачу без …
Статья
Как хранят данные: обзор структур данных и зачем их так много
Память — это плоский пронумерованный массив байтов; структуры данных — это способы разложить в нём данные так, чтобы нужные операции были быстрыми. Обзор главных …
Статья
Деревья и бинарные деревья поиска
От определения дерева до продакшн-BST: обходы, инвариант порядка, поиск/вставка/удаление, порядковые запросы, вырождение и почему в реальных библиотеках лежит не BST.
Статья
Дерево отрезков и дерево Фенвика
Как отвечать на запросы к произвольным отрезкам массива за O(log n), когда массив всё время меняется: биты дерева Фенвика, каноническое разбиение дерева отрезков, …
Статья
Графы: представления, свойства и выбор структуры
Как хранить граф в памяти: список рёбер, матрица и списки смежности, CSR; чем они различаются по времени, памяти и локальности, как извлекать базовые свойства графа и как …
По этому запросу ничего не найдено.