JavaScript Algorithms and Data

Это приложение содержит примеры на основе JavaScript многих популярных алгоритмов и структур данных.

☝ Обратите внимание, что этот проект предназначен для использования только в целях обучения и исследований, и он не предназначен для производства.

Содержание

Связанный список

Дважды связанный список

Очередь

стек

Хеш-таблица

отвал

Очередь приоритетов

Trie

дерево

Двоичное дерево поиска

Дерево AVL

Красно-черное дерево

Дерево сегментов

Fenwick Tree

график

Непересекающийся набор

Цветной фильтр

Бит-манипуляция

Факториал

Число Фибоначчи

Тест первичности

Евклидовой алгоритм

Наименьший общий множитель

Сито Эратосфена

Сила двух

Треугольник Паскаля

Комплексное число

Radian & amp; степень

Быстрое питание

Целочисленный раздел

Алгоритм Лю Хуи

Дискретное преобразование Фурье

Декартовы продукты

Фишер-Йейтс в случайном порядке

Комплект питания

Перестановки

Комбинации

Самая длинная общая подпоследовательность

Самая продолжительная подпоследовательность

Кратчайшая общая суперсимметрия

Проблема с рюкзаком

Максимальный размер Subarray

Комбинированная сумма

Расстояние Хэмминга

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

Алгоритм Кнута-Морриса-Пратт

Алгоритм Z

Алгоритм Рабина Карпа

Самая длинная общая подстрока

Регулярное соответствие выражению

Линейный поиск

Перейти к поиску

Двоичный поиск

Поиск по интерполяции

Сортировка пузырьков

Выбор Сортировка

Вставка Сортировка

Куча сортировки

Сортировка слиянием

Quicksort

ShellSort

Подсчет сортировки

Radix Sort

Прямой обход

Обратный ход

Поиск по глубине

Поиск по ширине

Поиск по глубине

Поиск по ширине

Алгоритм Крускаля

Алгоритм Дейкстры

Алгоритм Беллмана-Форда

Алгоритм Флойда-Варшалла

Обнаруживать цикл

Алгоритм Прима

Топологическая сортировка

Очки сочленения

Мосты

Эйлеровский путь и эйлерова цепь

Гамильтонов цикл

Сильно соединенные компоненты

Проблема с продавцом

Полиномиальный хэш

Башня Ханоя

Вращение квадратной матрицы

Перейти в игру

Уникальные маршруты

Террасы дождя

Рекурсивная лестница

Задача N-Queens

Рыцарский тур