Академия Яндекса

284 поста

Параллельные и распределенные вычисления: Многопоточное программирование. Сухорослов Олег

Сухорослов Олег рассказывает о многопоточном программировании. Concurrency Зачем нужно несколько процессов Процессы и потоки Реализации потоков Многоточечное программирование на Java Класс java.lang.Thread (Поток) Класс Person Интерфейс java.lang.Runnable (Задание) Результаты запуска…
Смотреть материал
Поделиться
Смотреть материал

Алгоритмы и структуры данных поиска: Динамическая связность в графах. Бабенко Максим

Бабенко Максим рассказывает о динамической связности в графах. Задача о динамической связности: вставки и удаления ребер, запросы о связности. Частный случай задачи для случая лесов. Деревья эйлеровых обходов: слияние и…
Смотреть материал
Поделиться
Смотреть материал

Алгоритмы и структуры данных поиска: Задачи геометрического поиска. Бабенко Максим

Бабенко Максим рассказывает о задачах геометрического поиска. Location problem, stabbing problem. Деревья интервалов. Сведение системы интервалов к двумерной задаче. Задача поиска точек в коридоре. Priority search tree. Задача поиска точек…
Смотреть материал
Поделиться
Смотреть материал

Алгоритмы и структуры данных поиска: Задачи RMQ и LCA. Бабенко Максим

Бабенко Максим рассказывает о задачах RMQ и LCA. Задачи RMQ (range minimum query) и LCA (least common ancestor). Сведение от задачи RMQ к задаче LCA, декартово дерево. Алгоритм Таржана для…
Смотреть материал
Поделиться
Смотреть материал

Алгоритмы и структуры данных поиска: B-деревья. Система непересекающихся множеств. Бабенко Максим

Бабенко Максим рассказывает о В-деревьях и системе непересекающихся множеств. B-деревья: определения и основные свойства. Операции поиска, вставки и удаления для B-деревьев. Системы непересекающихся множеств. Реализация с использованием леса. Ранги вершин,…
Смотреть материал
Поделиться
Смотреть материал

Алгоритмы и структуры данных поиска: Деревья поиска. Бабенко Максим

Бабенко Максим рассказывает о деревьях поиска. Определение дерева поиска. Вставка и удаление элементов. Inorder-обход дерева. Красно черные деревья: определение и основные свойства. Реализация операций вставки для красно-черного дерева. Splay-деревья. Операция…
Смотреть материал
Поделиться
Смотреть материал

Алгоритмы и структуры данных поиска: Хэширование. Бабенко Максим

Бабенко Максим рассказывает о хеширование. Хеш-функции. Коллизии. Разрешение коллизий методом цепочек, методом последовательных проб и методом двойного хеширования. Гипотеза простого равномерного хеширования, оценка средней длины цепочки. Универсальные семейства хеш-функций, оценка…
Смотреть материал
Поделиться
Смотреть материал

Алгоритмы и структуры данных поиска: Кучи (начало). Хэширование (начало). Бабенко Максим

Бабенко Максим рассказывает о хеширование и специализированной структуре данных. k-ичные кучи, зависимость сложности операций от выбора k. Биномиальные (binomial), левацкие (leftlist) и косые (skew) кучи.
Смотреть материал
Поделиться
Смотреть материал

Алгоритмы и структуры данных поиска: Порядковые статистики. Кучи. Часть 1. Бабенко Максим

Бабенко Максим рассказывает о порядковых статистиках. Нахождение порядковых статистик с помощью рандомизированной модификации алгоритма Quick-Sort. Линейность матожидания времени работы. Приближенные медианы. Выбор k-й порядковой статистики за линейное в худшем случае.…
Смотреть материал
Поделиться
Смотреть материал

Алгоритмы и структуры данных поиска: Функции быстрой сортировки и сортировки слиянием. Бабенко Максим

Бабенко Максим рассказывает о функциях быстрой сортировки и сортировки слиянием. Понятие о методе «разделяй и властвуй». Алгоритм Merge-Sort. Слияние двух упорядоченных списков. Оценка сложности. K-way Merge-Sort для работы во внешней…
Смотреть материал
Поделиться
Numeralis
Удивительный мир Digital маркетинга