10 лучших алгоритмов и структур данных для конкурентного программирования

В этом посте «Важны 10 лучших алгоритмов и структур данных для конкурентного кодирования».
Темы:

  1. Графовые алгоритмы
  2. Динамическое программирование
  3. Поиск и сортировка:
  4. Теория чисел и другие математические
  5. Геометрические и сетевые алгоритмы потока
  6. Структуры данных

«Конкурентоспособны-программирование»

Приведенные ниже ссылки охватывают все наиболее важные алгоритмы и темы структуры данных:


Графовые алгоритмы



  1. Поиск в ширину (BFS)
  2. Поиск в глубину (DFS)
  3. Кратчайший путь от источника ко всем вершинам ** Дейкстра **
  4. Кратчайший путь из каждой вершины в любую другую вершину ** Флойд Варшалл **
  5. Минимальное остовное дерево ** прим **
  6. Минимальное остовное дерево ** Крускал **
  7. Топологическая сортировка
  8. Алгоритм Джонсона
  9. Точки сочленения (или обрезанные вершины) на графике
  10. href = "/ bridge-in-a-graph /" rel = "bookmark"> Мосты в графе

Все графовые алгоритмы


Динамическое программирование

  1. Самая длинная общая подпоследовательность
  2. Самая длинная возрастающая подпоследовательность
  3. Изменить расстояние
  4. Минимальный раздел
  5. Способы преодолеть расстояние
  6. Самый длинный путь в матрице
  7. Проблема суммы подмножеств
  8. Оптимальная стратегия для игры
  9. 0-1 Рюкзак Задача
  10. Планирование сборочной линии

Все алгоритмы DP


Поиск и сортировка

  1. Бинарный поиск
  2. Быстрая сортировка
  3. Сортировка слиянием
  4. Статистика заказов
  5. Алгоритм КМП
  6. Рабин Карп
  7. Алгоритм Z
  8. Aho Corasick String Matching
  9. Подсчет Сортировка
  10. Алгоритм Манахера: Часть 1 , Часть 2 и Часть 3

Все статьи о поиске , сортировке и поиске по шаблону .


Теория чисел и другие математические

Простые числа и премьер факторизация

  1. Тест на первичность | Комплект 1 (Введение и школьный метод)
  2. Тест на первичность | Набор 2 (метод Ферма)
  3. Тест на первичность | Набор 3 (Миллер-Рабин)
  4. Сито Эратосфена
  5. Сегментированное сито
  6. Теорема Вильсона
  7. Прайм Факторизация
  8. Алгоритм Полларда

Модульные арифметические алгоритмы

  1. Базовый и расширенный евклидовы алгоритмы
  2. Функция Эйлера
  3. Модульное экспонирование
  4. Модульный мультипликативный обратный
  5. Китайская теорема об остатках Введение
  6. Китайская теорема об остатках и обратная реализация по модулю
  7. nCr% m и это .

Разнообразный:

  1. Подсчет инверсий
  2. Подсчет инверсий с использованием BIT
  3. логарифмическое возведение в степень
  4. Квадратный корень из целого числа
  5. Тяжелый легкий Разложение , это и это
  6. Матричный ранг
  7. Гауссово исключение для решения линейных уравнений
  8. Венгерский алгоритм
  9. Вырезать ссылку
  10. Алгоритм Мо и это
  11. Факториал большого числа в C ++
  12. Факториал большого числа в Java +
  13. Русское Крестьянское Умножение
  14. Каталонский номер

Все статьи по математическим алгоритмам


Геометрические и сетевые алгоритмы потока

  1. Выпуклый корпус
  2. Грэм Скан
  3. Пересечение линии
  4. Интервальное дерево
  5. Матрица возведения в степень и это
  6. Maxflow Ford Furkerson Algo и Эдмонд Карп Реализация
  7. Мин вырезать
  8. Устойчивая проблема брака
  9. Алгоритм Хопкрофта – Карпа для максимального соответствия
  10. Алго Денича и e-maxx

Все статьи по геометрическим алгоритмам


Структуры данных

  1. Двоичное индексированное дерево или дерево Фенвика
  2. Сегментное дерево ( RMQ , дальность и ленивое распространение )
  3. Дерево KD (см. Вставка , минимум и удаление )
  4. Соединение Find Disjoint Set ( Обнаружение циклов и Сжатие рангов и путей )
  5. Пытается
  6. Суффиксный массив ( это , это и это )
  7. Разреженный стол
  8. Суффикс автомат
  9. Суффикс автомат II
  10. LCA и RMQ

Все статьи о передовых структурах данных.

Как начать?
Посмотрите, пожалуйста, как начать с конкурентного программирования?

Как практиковаться?
Пожалуйста, смотрите https://practice.geeksforgeeks.org/

Каковы основные алгоритмы в вопросах интервью?
Топ 10 алгоритмов в вопросах интервью

Как подготовиться к ACM - ICPC?
Как подготовиться к ACM - ICPC?

Это первоначальный проект. Мы скоро добавим больше ссылок и алгоритмов к этому сообщению. Пожалуйста, напишите комментарии, если вы обнаружите что-то неправильное, или вы хотите поделиться дополнительной информацией по обсуждаемой выше теме


adsense2code6
Мои личные заметки arrow_drop_up

Рекомендуемые сообщения:

adsense2code6