Загрузить java algorithms implementation - Загрузка исходного кода java algorithms implementation

java algorithms implementation

Исходный код JAVA

1.0.0

Скачать

Java: алгоритмы и структура данных

Алгоритмы и структуры данных реализованы на Java.

Это коллекция алгоритмов и структур данных, которые я реализовал в своей академической и профессиональной жизни. Код не оптимизирован, но написан корректно и читабельно. Алгоритмы и структуры данных проверены и, если не указано иное, считаются правильными.

Создано Джастином Уэтереллом

Для вопросов используйте: http://groups.google.com/forum/#!forum/java-algorithms-implementation.
Google: http://code.google.com/p/java-algorithms-implementation
Github: http://github.com/phishman3579/java-algorithms-implementation.
LinkedIn: http://www.linkedin.com/in/phishman3579.
Электронная почта: [email protected]
Твиттер: http://twitter.com/phishman3579

Поддержите меня пожертвованием

Что реализовано:

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

Дерево АВЛ
B-дерево
Двоичная куча (поддерживаемая массивом или деревом)
Двоичное дерево поиска
Компактный суффикс Trie (при поддержке Патрисии Три)
Непересекающийся набор
Дерево Фенвика {Двоичное индексированное дерево (BIT)}
График
- Ненаправленный
- Режиссер (Диграф)
Сопоставленный хеш-массив Trie (HAMT)
Хэш-карта (ассоциативный массив)
Интервальное дерево
Неявный ключевой подход
KD Tree (k-мерное дерево или kd дерево)
Список [поддерживаемый массивом или связанным списком]
LCP Array (самый длинный общий префикс) [подкрепленный массивом суффиксов]
Матрица
Патрисия Три
Четырехдерево (точка-регион или MX-CIF)
Очередь [поддерживаемая массивом или связанным списком]
Radix Trie (ассоциативный массив) [при поддержке Патрисии Три]
Красно-черное дерево
Дерево сегментов
Пропустить список
Распространенное дерево
Стек [подкрепленный массивом или связанным списком]
Суффиксный массив
Суффиксное дерево (алгоритм Укконена)
Суффикс Trie [подкрепленный Trie]
Троичное дерево поиска
Треп
Дерево
Древовидная карта (ассоциативный массив) [поддерживается деревом AVL]
Трие
Карта Trie (ассоциативный массив) [при поддержке Trie]

Математика

Расстояние
- Чебышев
- евклидово
Разделение
- используя цикл
- использование рекурсии
- используя сдвиги и умножение
- используя только смены
- используя логарифм
Умножение
- используя цикл
- использование рекурсии
- используя только смены
- используя логарифмы
- Быстрое преобразование Фурье
Возведение в степень
- рекурсивное возведение в степень
- быстрое рекурсивное возведение в степень
- быстрое модульное рекурсивное возведение в степень
Простые числа
- является простым
- простая факторизация
- решето Эратосфена
- Тест Миллера-Рабина
- Сопростые числа (относительно простые, взаимно простые)
- Наибольший общий делитель
  - используя алгоритм Евклида
  - использование рекурсии
Перестановки
- струны
- цифры
Модульная арифметика
- добавлять
- вычесть
- умножать
- разделять
- власть
Рюкзак
Рамер Дуглас Пойкер

Числа

Целые числа
- в двоичную строку
  - используя деление и модуль
  - используя правый сдвиг и модуль
  - используя BigDecimal
  - используя деление и двойное
- это степень 2
  - используя цикл
  - использование рекурсии
  - используя логарифм
  - использование битов
- на английский (например, 1 вернет «один»)
Лонги
- в двоичную строку
  - используя деление и модуль
  - используя правый сдвиг и модуль
  - используя BigDecimal
Сложный
- добавление
- вычитание
- умножение
- абсолютное значение
- полярное значение

Графики

Найдите кратчайший путь (пути) в графе от начальной вершины
- Алгоритм Дейкстры (графы неотрицательного веса)
- Алгоритм Беллмана-Форда (графы отрицательного и положительного веса)
Найдите минимальное связующее дерево
- Прима (неориентированные графы)
- Крускала (неориентированные графы)
Найти кратчайший путь для всех пар
- Алгоритм Джонсонса (графы отрицательного и положительного веса)
- Флойд-Уоршалл (графики отрицательного и положительного веса)
Обнаружение цикла
- Поиск в глубину с отслеживанием посещенных вершин
- Подключенные компоненты
Топологическая сортировка
Алгоритм поиска пути A*
Максимальный поток
- Push-Relabel
Обход графа
- Обход в глубину
- Обход в ширину
Эдмондс Карп
Соответствие
- Турбо-соответствие
Самый низкий общий предок на дереве

Поиск

Получить индекс значения в массиве
- Линейный
- Быстрый выбор
- Двоичный [только ввод отсортированного массива]
- Нижняя граница [только ввод отсортированного массива]
- Верхняя граница [только ввод отсортированного массива]
- Оптимизированный двоичный файл (двоичный до достижения порогового значения, затем линейный) [только ввод отсортированного массива]
- Интерполяция [только ввод отсортированного массива]

Последовательности

Найти самую длинную общую подпоследовательность (динамическое программирование)
Найти самую длинную возрастающую подпоследовательность (динамическое программирование)
Найти количество раз, когда подпоследовательность встречается в последовательности (динамическое программирование).
Найдите i-й элемент в последовательности Фибоначчи
- используя цикл
- использование рекурсии
- используя матричное умножение
- используя формулу Бине
Найти сумму всех элементов в последовательности (арифметическая прогрессия)
- используя цикл
- используя треугольные числа
Наибольшая сумма смежных подмассивов (алгоритм Кадане)
Самая длинная палиндромная подпоследовательность (динамическое программирование)

Сортировки

Сортировка по американскому флагу
Пузырьковая сортировка
Сортировка по подсчету (только целые числа)
Сортировка кучей
Сортировка вставками
Сортировка слиянием
Быстрая сортировка
Поразрядная сортировка (только целые числа)
Сортировка Шелла

Строковые функции

Перевернуть символы в строке
- использование дополнительного хранилища (String или StringBuilder)
- использование свопов на месте
- использование XOR на месте
Перевернуть слова в строке
- использование замены символов и дополнительного хранилища (StringBuilder)
- использование StringTokenizer и дополнительных (строка)
- используя метод Split() и дополнительное хранилище (StringBuilder и String[])
- использование свопов на месте
Палиндром
- использование дополнительного хранилища (StringBuilder)
- использование симметричного элемента на месте сравнивает
Подмножества символов в строке
Редактировать (Левенштейн) Расстояние двух строк (рекурсивное, итеративное)