JavaScript Algorithms and Data

Това приложение съдържа примерно базирани на JavaScript примери за много популярни алгоритми и структури от данни.

☝ Забележете, че този проект е предназначен да бъде използван само за целите на ученето и изследването и не е предназначен за производство.

Съдържание

Свързан списък

Двойно свързан списък

Опашка

купчина

Hash Таблица

купчина

Приоритетна опашка

Trie

Дърво

Двойно търсене дърво

AVL Tree

Червено-черно дърво

Сегментно дърво

Дървото на Фенуик

диаграма

Неподходящ комплект

Bloom Filter

Битово манипулиране

факториел

Номер на Фибоначи

Приемливост тест

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

Най-малко общо кратно

Ситото на Ератостен

Силата на двамата

Триъгълникът на Паскал

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

Radian & amp; степен

Бързо захранване

Цял дял

Liu Hui π Алгоритъм

Дискретна трансформация на Фурие

Картезиански продукт

Фишър-Йейтс разбърква

Захранващ комплект

Пермутации

Комбинации

Най-честата последователност

Най-продължителното увеличаване на последователността

Най-краткото разпространение

Проблем с раницата

Максимално подреждане

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

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

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

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

Z алгоритъм

Албирм на Рабин Карп

Най-дългият общ подчинен ред

Редовно съвпадение на изрази

Линейно търсене

Търси скокове

Двоично търсене

Търсене по интерполация

Сортиране на балона

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

Сортиране на вмъкването

Сортиране на куп

Обединяване на сортиране

Quicksort

Алгоритъм на Шел

Преброяване на сортирането

Радикс Сорт

Прав Траверал

Обратното преместване

Дълбочинно-първо търсене

Разширено търсене

Дълбочинно-първо търсене

Разширено търсене

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

Дижкстра алгоритъм

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

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

Откриване на цикъл

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

Топологично сортиране

Членуващи точки

мостове

Еулериански пътека и велосипедна обиколка

Хамилтонов цикъл

Силно свързани компоненти

Проблем с пътуващите продавачи

Полиномен хеш

Кулата на Ханой

Квадратна матрична ротация

Скокове в играта

Уникални пътища

Дъждовни тераси

Рекурсивно стълбище

Проблем с N-Queens

Обиколка на рицаря