Backtracking
- Generate Parentheses
- Graph Coloring
- Knight Tour
- Magic Sequence
- Minimax
- N Queens
- N Queens All Solution Optimised
- Nqueen Print All Solutions
- Rat Maze
- Subarray Sum
- Subset Sum
- Sudoku Solver
- Wildcard Matching
Bit Manipulation
- Count Bits Flip
- Count Of Set Bits
- Count Of Trailing Ciphers In Factorial N
- Find Non Repeating Number
- Gray Code
- Hamming Distance
- Next Higher Number With Same Number Of Set Bits
- Power Of 2
- Set Kth Bit
- Travelling Salesman Using Bit Manipulation
Ciphers
- A1Z26 Cipher
- Atbash Cipher
- Base64 Encoding
- Caesar Cipher
- Elliptic Curve Key Exchange
- Hill Cipher
- Morse Code
- Uint128 T
- Uint256 T
- Vigenere Cipher
- Xor Cipher
CPU Scheduling Algorithms
- Fcfs Scheduling
- Non Preemptive К сожалению, без знания контекста сложно определить основной язык текста запроса. Однако можно предположить, что это язык C++.
В запросе приведены ссылки на репозиторий с исходным кодом на языке C++, который содержит различные алгоритмы и структуры данных.
Текст запроса представляет собой перечень файлов с исходным кодом. В запросе нет текстовой информации, которую можно было бы перевести. Жадные алгоритмы
- Двоичное сложение.
- Минимальное остовное дерево Борувки.
- Разделение цифр.
- Жадный алгоритм Дейкстры.
- Алгоритм Гейла-Шепли.
- Кодирование Хаффмана.
- Игра в прыжки.
- Задача о рюкзаке.
- Минимальное остовное дерево Прима.
- Минимальное остовное дерево Крускала.
Хеширование
- Хеш-таблица с цепочками.
- Двойная хеш-функция для хеш-таблицы.
- Линейное зондирование для хеш-таблиц.
- MD5.
- Квадратичное зондирование для хеш-таблиц.
- SHA-1.
- SHA-256.
Машинное обучение
- Поиск по алгоритму A*.
- Обучение адаптивного линейного нейрона (Adaline).
- K ближайших соседей.
- Топология самоорганизующейся карты Кохонена.
- Трассировка самоорганизующейся карты Кохонена.
- Нейронная сеть.
- Регрессор на основе метода наименьших квадратов.
- Векторные операции.
Математика
- Сумма аликвотных дробей.
- Приближённое значение числа π.
- Площадь.
- Число Армстронга.
- Бинарный показатель степени.
- Вычисление биномиальных коэффициентов.
- Проверка дружественных чисел.
- Факториал.
- Простое число.
- Комплексные числа. Факториал
Эратосфен
Функция Эйлера
Расширенный алгоритм Евклида
Факториал
Быстрая степень
Числа Фибоначчи
Быстрое вычисление чисел Фибоначчи
Вычисление больших чисел Фибоначчи
Возведение матрицы в степень по числам Фибоначчи
Сумма чисел Фибоначчи
Определение количества цифр в числе
Нахождение НОД методом последовательного вычисления остатков от деления
Нахождение НОД нескольких чисел
Рекурсивный метод нахождения НОД
Интегральное приближение
Интегральное приближение 2
Обратное значение квадратного корня
Итерационный факториал
Большой факториал
Большое число
Наибольшая степень
Суммирование наименьших общих кратных
Наименьшее общее кратное
Линейная рекуррентная матрица
Магическое число
Тест Миллера — Рабина
Деление по модулю
Возведение в степень по модулю
Обратный элемент по модулю и малая теорема Ферма
Простое нахождение обратного элемента по модулю
N-ое число Фибоначчи
Биномиальные коэффициенты
Сочетание по модулю P
Количество положительных делителей числа
Периметр
Степень для больших чисел
Степень двойки Операции над структурами данных
- Вращение массива влево.
- Вращение массива вправо.
- Циклический связный список.
- Кольцевая очередь с использованием массива.
- Получение размера связного списка.
- Последовательный преемник бинарного дерева поиска.
- Пересечение двух массивов.
- Реверс связного списка с использованием рекурсии.
- Реверсирование бинарного дерева.
- Сортировка связного списка выбором.
- Множественный поиск в Trie.
- Объединение двух массивов.
Прочее
- Число-бумеранг.
- Перевод десятичного числа в двоичное.
- Перевод десятичного числа в шестнадцатеричное.
- Перевод десятичного числа в римское число.
- Пасха.
- Быстрый ввод целых чисел.
- Счастливое число.
- Итерационные обходы дерева.
- Алгоритм Кадане (третья версия).
- Перевод градусов Кельвина в градусы Цельсия.
- Кэш LFU.
- Наибольшая подстрока без повторяющихся символов.
- Кэш LRU.
- Кэш LRU (вторая версия).
- Возведение матрицы в степень.
- Палиндром числа.
- Соответствие скобок.
- Треугольник Паскаля.
- Постфиксная оценка.
- Тест на простоту.
- Проверка на простоту (рекурсивное дерево). Traversal
Smallest Circle
Sparse Matrix
Spiral Print
Stairs Pattern
Tower Of Hanoi
Vector Important Functions
Physics
Ground To Ground Projectile Motion
Probability
Addition Rule
Bayes Theorem
Binomial Dist
Exponential Dist
Geometric Dist
Poisson Dist
Windowed Median
Range Queries
Fenwick Tree
Heavy Light Decomposition
Mo
Persistent Seg Tree Lazy Prop
Prefix Sum Array
Segtree
Sparse Table Range Queries
Search
Binary Search
Exponential Search
Fibonacci Search
Floyd Cycle Detection Algo
Hash Search
Interpolation Search
Jump Search
Linear Search
Longest Increasing Subsequence Using Binary Search
Median Search
Sublist Search
К сожалению, не удалось перевести часть текста, так как он содержит код на языке программирования C++. В запросе также есть ссылки на файлы с исходным кодом, которые не были предоставлены.
Примечание: в ответе сохранены оригинальное форматирование и специальные символы. Сортировка
- Bead Sort.
- Двоичная сортировка вставками.
- Битоническая сортировка.
- Сортировка Бого.
- Пузырьковая сортировка.
- Бакет-сортировка.
- Коктейльная сортировка выбором.
- Гномья сортировка.
- Пирамидальная сортировка.
- Циклическая сортировка.
- Dnf-сортировка.
- Быстрая сортировка.
- Quick sort 3.
- Итеративная быстрая сортировка.
- Radix sort.
- Random pivot quick sort.
- Рекурсивная пузырьковая сортировка.
- Iterative selection sort.
- Recursive selection sort.
- Шелла.
- Shell sort2.
- Медленная сортировка. Stooge Sort (https://github.com/TheAlgorithms/C-Plus-Plus/blob/HEAD/sorting/stooge_sort.cpp)
Strand Sort (https://github.com/TheAlgorithms/C-Plus-Plus/blob/HEAD/sorting/strand_sort.cpp)
Swap Sort (https://github.com/TheAlgorithms/C-Plus-Plus/blob/HEAD/sorting/swap_sort.cpp)
Tim Sort (https://github.com/TheAlgorithms/C-Plus-Plus/blob/HEAD/sorting/tim_sort.cpp)
Wave Sort (https://github.com/TheAlgorithms/C-Plus-Plus/blob/HEAD/sorting/wave_sort.cpp)
Wiggle Sort (https://github.com/TheAlgorithms/C-Plus-Plus/blob/HEAD/sorting/wiggle_sort.cpp)
Strings
Boyer Moore (https://github.com/TheAlgorithms/C-Plus-Plus/blob/HEAD/strings/boyer_moore.cpp)
Brute Force String Searching (https://github.com/TheAlgorithms/C-Plus-Plus/blob/HEAD/strings/brute_force_string_searching.cpp)
Duval (https://github.com/TheAlgorithms/C-Plus-Plus/blob/HEAD/strings/duval.cpp)
Horspool (https://github.com/TheAlgorithms/C-Plus-Plus/blob/HEAD/strings/horspool.cpp)
Knuth Morris Pratt (https://github.com/TheAlgorithms/C-Plus-Plus/blob/HEAD/strings/knuth_morris_pratt.cpp)
Manacher Algorithm (https://github.com/TheAlgorithms/C-Plus-Plus/blob/HEAD/strings/manacher_algorithm.cpp)
Rabin Karp (https://github.com/TheAlgorithms/C-Plus-Plus/blob/HEAD/strings/rabin_karp.cpp)
Z Function (https://github.com/TheAlgorithms/C-Plus-Plus/blob/HEAD/strings/z_function.cpp)
Опубликовать ( 0 )