Соревновательное программирование - это своего рода интеллектуальный спорт, в котором вы используете свои навыки программирования для написания кода для решения некоторых действительно интересных и сложных задач.
Вот краткий список структур данных и алгоритмов, которые с большей вероятностью будут использоваться в соревновательном программировании с некоторыми учебниками и задачами.
Ускоренный курс по C ++ STL
Базовая структура данных:
Учебник, Стек, Очереди, Связанный список, Хеш-таблицы
Возврат:
Учебник + задачи, N-Queens, Крыса в лабиринте, Кроссворд, Решатель судоку
Поиск и сортировка:
Бинарный поиск, Учебник по бинарному поиску + проблемы, Агрессивные коровы, Встряхнуть, встряхнуть, встряхнуть, Momos Market, Быстрая сортировка, Объяснение и реализация быстрой сортировки, Сортировка слиянием, Сортировка слиянием Объяснение и реализация »
Строковые алгоритмы:
Пояснение и реализация КМП, Проблема
Алгоритм Z, Алгоритм Рабина-Карпа, Задача 1, Задача 2
Динамическое программирование:
Урок 1, Урок 2, Алгоритм Кадане, Проблема с лестницей, Проблема смены монеты, Проблема с магической сеткой, Прямоугольная подматрица максимальной суммы в матричном динамическом программировании / 2D Учебник Кадане, Количество BST , Скука , Конфеты , Счетчик смежных битов , Джон Сноу и его любимое число , Алена и таблица , Учебник по самой длинной общей подпоследовательности , Динамическое программирование задачи о рюкзаке 0/1 , Самая длинная битоническая подпоследовательность , Проблема Балика Вадху , Покупка / продажа акций с K транзакциями для максимизации прибыли. Динамическое программирование , Пилоты , Отдельные подпоследовательности , Кратчайшая общая суперпоследовательность , Кратчайшая общая подпоследовательность , Маленький слон. и живопись , Байтландские золотые монеты , Расплата , Слоник и футболки , Шоколад
Дополнительные практические вопросы
Жадные проблемы:
Учебник + Задачи, Дробная задача о ранце, Взвешенное планирование работ
Битовая манипуляция:
Учебник + проблемы, Хаки с битовыми манипуляциями, Побитовое программирование
Учебник по динамическому программированию и битовой маскировке, Проблема дилеммы, Проблема максимальной прибыли, Проблема подсчета строк, Проблема создания строк,
Дерево сегментов:
Учебник 1, Учебник + проблемы, Реализация ST и проблемы, Максимальная сумма пары, Максимальная сумма в подмассиве, Учебник по отложенному распространению, Объяснение и реализация ST и LP, Сумма квадратов , Считаем четное / нечетное , 2 на 3 , Ужасные запросы , Кумиры и фанаты
Пытается :
Урок 1, Урок 2, Урок 3, Урок 4, Максимальный подмассив XOR, Поисковая система, Помогите мне, Прадюмн! , SubXOR, XOR Sum, Эквивалентные попытки суффикса
Графики:
Учебник + задачи, Учебник, Определить цикл в UG, Определить цикл в DG, Проблема черновиков, Проблема дальних родственников, DFS, DFS 2, Paradox, Жук-жизнь, Самый длинный путь на дереве, Новогодний транспорт.
Видеоурок по BFS и DFS, BFS, Учебное пособие + задачи, Задача о переходах от шеф-повара и цифр, Проблема с единицами и нулями, Минимальные ходы коня
Учебники и проблемы MST, Учебное пособие по MST, Видеоуроки по алгоритмам Prim & Kruskal, Реализация Prim, Реализация Kruskal, Проблема с аэропортами, Проблема MST, Проблема с мощеными улицами, Проблема BLINNET. , Проблема реконструкции дороги , Проблема кабельной проводки
Алгоритм Дейкстры, Видеоурок по алгоритму Дейкстры, Реализация алгоритма Дейкстры
Топологическая сортировка, Сильно связанные компоненты, Проблема домино, Суть задачи графа, Проблема взлома, Задача игры с мраморной коллекцией
Дерево двоичного поиска:
Учебник по BST, Поиск и вставка, Удаление
Теория чисел:
Видеоурок по решето Эратосфена, Объяснение и реализация, Оптимизация сита Эратосфена, Алгоритм Евклида, Проблема GCD, Проблема DIVFACT, Проблема суммы LCM
Модульное мультипликативное обратное руководство, Урок 2, Реализация
Видеоурок по сегментированному сите, Реализация 1, Реализация 2, Генератор простых чисел, Функция Eulier Totient
Для получения дополнительной информации посетите эти веб-сайты: -
Лучшая стратегия повышения квалификации в CP за 2–3 месяца.
50+ вопросов для собеседований по DS и алгоритмам для программистов.
Еще больше тем в DS и алгоритмах соревновательного программирования.
