DIRECTORY.md · OSCHINA-MIRROR/TheAlgorithms-Ruby - gitlife.ru

Проекты с открытым исходным кодом > Software Development > Algorithm/Mathematical Calculation &&

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

OSCHINA-MIRROR/TheAlgorithms-Ruby

Клонировать/Скачать

DIRECTORY.md 7.8 КБ

**Чекер почти палиндромов**

[Чекер почти палиндромов](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/arrays/strings/almost_palindrome_checker.rb)

**Чекер анаграмм**

[Чекер анаграмм](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/arrays/strings/anagram_checker.rb)

**Драгоценности и камни**

[Драгоценности и камни](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/arrays/strings/jewels_and_stones.rb)

**Палиндром**

[Палиндром](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/arrays/strings/palindrome.rb)

**Убрать гласные**

[Убрать гласные](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/arrays/strings/remove_vowels.rb)

**Судоку**

[Судоку](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/arrays/sudoku.rb)

**Две суммы**

[Две суммы](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/arrays/two_sum.rb)

**Две суммы II**

[Две суммы II](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/arrays/two_sum_ii.rb)

**Бинарные деревья**

* **Дерево AVL**
    [Дерево AVL](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/binary_trees/avl_tree.rb)
    [Тест дерева AVL](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/binary_trees/avl_tree_test.rb)
* **BST**
    [BST](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/binary_trees/bst.rb)
    [Тест BST](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/binary_trees/bst_test.rb)
* **Обход в порядке**
    [Обход в порядке](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/binary_trees/inorder_traversal.rb)
* **Инвертировать**
    [Инвертировать](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/binary_trees/invert.rb)
* **Пост-порядок обхода**
    [Пост-порядок обхода](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/binary_trees/postorder_traversal.rb)
* **Пред-порядок обхода**
    [Пред-порядок обхода](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/binary_trees/preorder_traversal.rb)

**Несвязанные множества**

[Несвязанные множества](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/disjoint_sets/disjoint_sets.rb)

**Графы**

* **Поиск в ширину**
    [Поиск в ширину](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/graphs/bfs.rb)
    [Тест поиска в ширину](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/graphs/bfs_test.rb)
* **Топологическая сортировка**
    [Топологическая сортировка](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/graphs/topological_sort.rb)
    [Тест топологической сортировки](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/graphs/topological_sort_test.rb)
* **Невзвешенный граф**
    [Невзвешенный граф](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/graphs/unweighted_graph.rb)
    [Тест невзвешенного графа](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/graphs/unweighted_graph_test.rb)
* **Взвешенный граф**
    [Взвешенный граф](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/graphs/weighted_graph.rb)
    [Тест взвешенного графа](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/graphs/weighted_graph_test.rb)

**Хеш-таблица**

* **Чекер анаграмм**
    [Чекер анаграмм](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/hash_table/anagram_checker.rb)
* **Пересечение массивов**
    [Пересечение массивов](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/hash_table/arrays_intersection.rb)
* **Общие символы**
    [Общие символы](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/hash_table/common_characters.rb)
* **Найти все дубликаты в массиве**
    [Найти все дубликаты в массиве](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/hash_table/find_all_duplicates_in_an_array.rb)
* **Физз-бузз**
    [Физз-бузз](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/hash_table/fizz_buzz.rb)
* **Хорошие пары**
    [Хорошие пары](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/hash_table/good_pairs.rb)
* **Изоморфные строки**
    [Изоморфные строки](https://github.com/TheAlgorithms/Ruby/blob/master/data_structure/hash_table/isomorphic_strings.rb)
* **Богатство самого богатого клиента**
    [Богатство самого богатого клиента](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/hash_table/richest_customer_wealth.rb)
* **Две суммы**
    [Две суммы](https://github.com/TheAlgorithms/Ruby/blob/master/data_structures/hash_table/two_sum.rb) **Поиск**

* Рекурсивный двойной линейный поиск.
* Рекурсивный линейный поиск. 
* Тернарный поиск.

**Сортировка**

* Сортировка бусинами.
* Тест сортировки бусинами. 
* Двоичная сортировка вставками.
* Тест двоичной сортировки вставками. 
* Сортировка Богосорта.
* Тест сортировки Богосорта. 
* Пузырьковая сортировка.
* Тест пузырьковой сортировки. 
* Ведерная сортировка.
* Тест ведерной сортировки. 
* Коктейльная сортировка.
* Тест коктейльной сортировки. 
* Гномья сортировка.
* Тест гномьей сортировки. 
* Пирамидальная сортировка.
* Тест пирамидальной сортировки. 
* Вставка сортировки.
* Тест вставки сортировки. 
* Слияние сортировки.
* Тест слияния сортировки. 
* Блинная сортировка.
* Тест блинной сортировки. 
* Быстрая сортировка.
* Тест быстрой сортировки. 
* Поразрядная сортировка.
* Тест поразрядной сортировки. 
* Выборочная сортировка.
* Тест выборочной сортировки. 
* Шелла сортировка.
* Тест шелла сортировки. 
* Цветная сортировка.
* Тесты сортировки.

**Строки**

* Поиск Бойера-Мура-Хорспула. Тест](https://github.com/TheAlgorithms/Ruby/blob/master/strings/boyer_moore_horspool_search_test.rb)
  * Расстояние Хэмминга (Hamming Distance)(https://github.com/TheAlgorithms/Ruby/blob/master/strings/hamming_distance.rb) 
  * Макс K наиболее частых слов (Max K Most Frequent Words)(https://github.com/TheAlgorithms/Ruby/blob/master/strings/max_k_most_frequent_words.rb)
  * Тест Макс K наиболее частых слов(Max K Most Frequent Words Test)(https://github.com/TheAlgorithms/Ruby/blob/master/strings/max_k_most_frequent_words_test.rb).

Копировать Редактировать Web IDE Исходные данные Просмотреть построчно История

Отправлено 28.11.2024 11:34 3daf046

Чекер почти палиндромов

Чекер почти палиндромов

Чекер анаграмм

Чекер анаграмм

Драгоценности и камни

Драгоценности и камни

Палиндром

Палиндром

Убрать гласные

Убрать гласные

Судоку

Две суммы

Две суммы

Две суммы II

Две суммы II

Бинарные деревья

Дерево AVL Дерево AVL Тест дерева AVL
BST BST Тест BST
Обход в порядке Обход в порядке
Инвертировать Инвертировать
Пост-порядок обхода Пост-порядок обхода
Пред-порядок обхода Пред-порядок обхода

Несвязанные множества

Несвязанные множества

Графы

Поиск в ширину Поиск в ширину Тест поиска в ширину
Топологическая сортировка Топологическая сортировка Тест топологической сортировки
Невзвешенный граф Невзвешенный граф Тест невзвешенного графа
Взвешенный граф Взвешенный граф Тест взвешенного графа

Хеш-таблица

Чекер анаграмм Чекер анаграмм
Пересечение массивов Пересечение массивов
Общие символы Общие символы
Найти все дубликаты в массиве Найти все дубликаты в массиве
Физз-бузз Физз-бузз
Хорошие пары Хорошие пары
Изоморфные строки Изоморфные строки
Богатство самого богатого клиента Богатство самого богатого клиента
Две суммы Две суммы Поиск
Рекурсивный двойной линейный поиск.
Рекурсивный линейный поиск.
Тернарный поиск.

Сортировка

Сортировка бусинами.
Тест сортировки бусинами.
Двоичная сортировка вставками.
Тест двоичной сортировки вставками.
Сортировка Богосорта.
Тест сортировки Богосорта.
Пузырьковая сортировка.
Тест пузырьковой сортировки.
Ведерная сортировка.
Тест ведерной сортировки.
Коктейльная сортировка.
Тест коктейльной сортировки.
Гномья сортировка.
Тест гномьей сортировки.
Пирамидальная сортировка.
Тест пирамидальной сортировки.
Вставка сортировки.
Тест вставки сортировки.
Слияние сортировки.
Тест слияния сортировки.
Блинная сортировка.
Тест блинной сортировки.
Быстрая сортировка.
Тест быстрой сортировки.
Поразрядная сортировка.
Тест поразрядной сортировки.
Выборочная сортировка.
Тест выборочной сортировки.
Шелла сортировка.
Тест шелла сортировки.
Цветная сортировка.
Тесты сортировки.

Строки

Поиск Бойера-Мура-Хорспула. Тест](https://github.com/TheAlgorithms/Ruby/blob/master/strings/boyer_moore_horspool_search_test.rb)
- Расстояние Хэмминга (Hamming Distance)(https://github.com/TheAlgorithms/Ruby/blob/master/strings/hamming_distance.rb)
- Макс K наиболее частых слов (Max K Most Frequent Words)(https://github.com/TheAlgorithms/Ruby/blob/master/strings/max_k_most_frequent_words.rb)
- Тест Макс K наиболее частых слов(Max K Most Frequent Words Test)(https://github.com/TheAlgorithms/Ruby/blob/master/strings/max_k_most_frequent_words_test.rb).

Опубликовать ( 0 )

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

1

https://api.gitlife.ru/oschina-mirror/TheAlgorithms-Ruby.git

git@api.gitlife.ru:oschina-mirror/TheAlgorithms-Ruby.git

oschina-mirror

TheAlgorithms-Ruby

TheAlgorithms-Ruby

master