ITMO_AlgoAndDataStruct

1 course / 1 sem

3 lab. Пирамидальная, цифровая сортировки.

Условие
1.Пирамида ли ?
2.Пирамидальная сортировка
3.Цифровая сортировка
4.Приоритетная очередь

4 lab. Стек и очередь, двоичный поиск.

Условие
1.Стек
2.Очередь
3.Правильная скобочная последовательность
4.Постфиксная запись
5.Двоичный поиск
6.Гирлянда

5 lab. Двоичное дерево поиска.

Условие
1.Высота дерева поиска
2.Проверка корректности
3.Простое двоичное дерево поиска
4.Quack

6 lab. Хеш-таблицы.

Условие
1.Set
2.Map
3.LinkedMap
4.MultiMap

7 lab. АВЛ-деревья.

Условие
1.Проверка сбалансированности

1 course / 2 sem

8 lab. Графы, dfs, bfs, определения

Условие
1.Список рёбер -> матрица смежности
2.Проверка на ориентированность
3.Проверка на параллельные рёбра
4.Компоненты связности
5.Кратчайший путь в невзвешанном графе
6.Лабиринт

9 lab. Графы, чуть посложнее

Условие
1.Топологическая сортировка
2.Поиска цикла
3.Дведольный граф
4.Конденсация графа
5.Гамильтонов путь
6.Игра

P.s. Решение через стэк ( why ? - так надо )

10 lab. Графы, MST

Условие
1.Степени вершин
2.Остовное дерево
3.Остовное дерево посложнее
4.Китайцы - не решена

11 lab. Графы, Кратчайшие пути. Дейкстра, Форд-Белман

Условие
1.Кратчайший путь
2.Кратчайший путь от каждой вершины до каждой
3.Кратчайший путь от первой до всех остальных
4.Длина кратчайшего пути из s до остальных
5.Цикл отрицательного веса

12 lab. Динамическое программирование

Условие
1.Наибольшая возрастающая подпоследовательность
2.Наибольшая возрастающая подпоследовательность 2
4.Ход конём (2 версия)
5.Выбор вершин дерева
6.Дерево(сумма)
7.Рюкзак
8.Футболки

13 lab. Поиск подстроки

Условие
1. Наивный поиск подстроки в строке
2. Поиск подстроки в строке
3. Префикс функция
4. Автомат КМП
Ссылочка
Ссылочка 2

Полезные структурки (не говнокод)

Convert(Node:root) -> Znode
Двоичное дерево поиска
Очередь с приоритетом

Связный список

Разные таски

tasks