Алгоритмы

  • Быстрое возведение в степень

    Быстрое возведение в степень – это алгоритм, который позволяет возвести любое число в натуральную степень за сокращенное количество умножений.

  • Расстояние Левенштейна

    Расстояние Левенштейна (редакционное расстояние, дистанция редактирования) – минимальное количество операций удаления, вставки и замены символа, необходимое для преобразования одной строки в другую.

  • Расстояние Дамерау-Левенштейна

    Расстояние Дамерау-Левенштейна – это метрика для определения расстояния между двумя строками. Его можно определить как минимальное количество операций удаления, вставки, замены и транспозиции (перестановки двух соседних символов), необходимых для преобразования одной строки в другую.

  • Алгоритмы сортировки

    Случайная сортировка Случайная сортировка (Bogosort) – один из самых неэффективных алгоритмов сортировки массивов. Сортировка пузырьком Сортировка пузырьком (bubble sort) - один из самых простых для понимания методов сортировки массивов.

  • Алгоритмы поиска

    Последовательный поиск Линейный или последовательный поиск – один из самых простых алгоритмов поиска элемента в массиве. Бинарный поиск Бинарный поиск (binary search) – алгоритм поиска индекса элемента в упорядоченном массиве, на каждой итерации происходит деление массива на две части, по этой причине алгоритм называют методом деления пополам.

  • Алгоритмы шифрования

    Атбаш Шифр Атбаш – простой метод шифрования с помощью подстановки, для алфавитного письма. Шифр XOR Шифр XOR – это алгоритм шифрования данных с использованием исключительной дизъюнкции.

Поделиться: Vk Ok