Бинпоиск и два указателя
Алгоритмы и структуры данных, часть 1


Что: Семинар
Когда: Пятница, 23 сентября 2016, 18:30–20:00
Где: Таймс, 4 этаж

Описание

Для понимания происходящего обязательно пройти 5.1.Бинпоиск и желательно пройти 5.4.Сортировка слиянием из онлайн-курса.

  • Сравнение сортировка+бинпоиск и хеш-таблица

  • Задачи на два указателя

  • Правильный бинпоиск. Кодим бинпоиск на С++

  • Задачи на бинпоиск

Материалы

Подробный план и код, написанный на лекции

http://acm.math.spbu.ru/~sk1/courses/1617f_cscenter/plans/2016-09-23-BS.html