Структуры данных

Четверг, 02 октября 2014

ФМЛ 239, Актовый зал

Список тем / 6 записей

Введение в алгоритмы и структуры данных

Пути в графах

Метод «разделяй и властвуй»

Структуры данных

Сортировка

Декомпозиция графов

Приложенные файлы

03-01-dynarray.pdf 03-01-heaps.pdf 03-02-heaps.pdf 03-02-segmenttrees.pdf 03-03-dsu.pdf 03-03-segmenttrees.pdf 03-04-dsu.pdf

Описание

Очные лекции проводились с 30 октября 2015. До 30 октября студенты сдавали онлайн-курс на Stepic. На данной странице опубликованы материалы третьей недели онлайн-курса.

Расширяющийся массив. Куча. Дерево отрезков. Системы непересекающихся множеств.