Посмотреть

915 постов

Видеоматериалы дистанционных семинаров и мастер-классов, лекции обучающих проектов «Топ Эксперт», MAIL.RU GROUP и «Академии Яндекс», ежемесячные встречи с экспертами из мира IT, курсы по SEO, PPC и PHP – все это собрано в базе знаний Numeralis.ru, которая ежедневно пополняется.

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

Бабенко Максим рассказывает о деревьях поиска и декартовых деревьях. Декартовы деревья (дучи). Единственность декартова дерева для заданного набора различных ключей и приоритетов. Логарифмическая оценка матожидания высоты дучи. Операции слияния и…
Смотреть материал
Поделиться
Смотреть материал

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

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

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

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

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

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

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

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

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

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

Алгоритмы и структуры данных поиска: Сложность и модели вычислений. Анализ учетных стоимостей. Часть 2. Бабенко Максим

Во второй части лекции Бабенко Максим продолжил рассказ обо всех сложностях и моделях вычисления, а также об анализе учетных стоимостей. Анализ учетных стоимостей операций: функция потенциала, истинные и учетные стоимости.…
Смотреть материал
Поделиться
Смотреть материал

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

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

Машинное обучение: Вероятностные тематические модели коллекций текстовых документов (продолжение). Воронцов Константин

Воронцов Константин  рассказывает о вероятностных тематических моделях коллекций текстовых документов (продолжение). Введение в тематическое моделирование Мотивации и постановка задачи Модели PLSA и LDA. EM-алгоритм Проблема неустойчивости решения Аддитивная регуляризация тематических…
Смотреть материал
Поделиться
Смотреть материал

Машинное обучение: Вероятностные тематические модели коллекций текстовых документов. Воронцов Константин

Воронцов Константин  рассказывает о вероятностных тематических моделях коллекций текстовых документов. Введение в тематическое моделирование Мотивации и постановка задачи Модели PLSA и LDA. EM-алгоритм Проблема неустойчивости решения Аддитивная регуляризация тематических моделей…
Смотреть материал
Поделиться
Numeralis
Удивительный мир Digital маркетинга