1 В избранное 0 Ответвления 0

OSCHINA-MIRROR/TheAlgorithms-C-Plus-Plus

Присоединиться к Gitlife
Откройте для себя и примите участие в публичных проектах с открытым исходным кодом с участием более 10 миллионов разработчиков. Приватные репозитории также полностью бесплатны :)
Присоединиться бесплатно
Клонировать/Скачать
DIRECTORY.md 11 КБ
Копировать Редактировать Web IDE Исходные данные Просмотреть построчно История
gitlife-traslator Отправлено 28.11.2024 01:00 23b4ea9

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 )

Вы можете оставить комментарий после Вход в систему

1
https://api.gitlife.ru/oschina-mirror/TheAlgorithms-C-Plus-Plus.git
git@api.gitlife.ru:oschina-mirror/TheAlgorithms-C-Plus-Plus.git
oschina-mirror
TheAlgorithms-C-Plus-Plus
TheAlgorithms-C-Plus-Plus
master