Телевидение

912 постов

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

Сухорослов Олег рассказывает о параллельном вычислении. Введение Параллельные вычислительные системы Теоретические основы параллельных вычислений Принципы разработки параллельных алгоритмов
Смотреть материал
Поделиться
Смотреть материал

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

Сухорослов Олег рассказывает о многопоточном программировании. Синхронизация Поиск шаблона в тексте Запуск OutOfMemoryError ParallelTextSearch SearchTask ParallelText Запуск ParallelText Producer-Consumer BaseBounded PollingQueue WaitNotifyQueue ConditionQueue run() run() ParallelTextSearch Запуск ParallelTextSearch ParallelTextSearch Запуск…
Смотреть материал
Поделиться
Смотреть материал

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

Сухорослов Олег рассказывает о многопоточном программировании. 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-деревья. Операция…
Смотреть материал
Поделиться
Смотреть материал

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

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