Algorithms in Rust

Алгоритмы в ржавчине

Сбор некоторых алгоритмов и структур данных.

• Смотрите журнал изменения

Элемент	Статус
Строить
Тест
Ящик

Алгоритмы

• Дискретизация
• Дихотомия
  • Нижняя граница
  • Верхняя граница
  • Равный диапазон
• Инверсионные пары
• Следующее подмножество
• Матрица
• Теория чисел
  • Быстрый пау
  • Главный фактор разлагается
  • Главный тест
    • Испытание O (SQRT)
    • Миллер-Рабин
  • GCD, LCM
    • Алгоритм Евклида
    • Алгоритм Стейна
    • Расширенный алгоритм Евклида
  • Обратный элемент (модальное значение)
  • Функция Euler PHI
• Линейное сито
• Трихотомия
• Диаметр дерева

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

• Несомненно, набор
• Монотонная очередь
• Редкий стол
• Префикс Сумма
  • 1d
  • 2d
• Дерево Фенвика
• Дерево сегмента
• Левая куча
• Три
• Струнный хэш
• Кратчайший путь
  • Один источник
  • Много источника
• Топологическая сортировка
• Порядок DFS
• Минимальное охвативное дерево

Разработка

$ cargo test