Разберём шаблоны жадных алгоритмов через инварианты и обменные аргументы. Научимся быстро распознавать задачи, где жадность будет ловушкой.
Соберём базовый набор техник, разберём типовые формулировки задач и научимся быстро оценивать сложность для графов.
Научим распознавать тип входных данных и выбирать подходящую структуру данных. Разберём “интуитивные” оценки сложности на реальных задачах.
Алгоритмы и структуры данных — ключевой этап отбора в крупные IT-компании. На курсе изучите списки, словари, множества, линейный поиск, два указателя, скользящее окно. Этого хватит для успешного прохождения вашего первого собеседования.
2 разделов • 1 уроков
Изучите преподавательский состав
Войдите в аккаунт, чтобы оставить отзыв о курсе