JavaScript Algorithms and Data

Ứng dụng này chứa các ví dụ dựa trên JavaScript của nhiều thuật toán và cấu trúc dữ liệu phổ biến.

☝ Lưu ý rằng dự án này chỉ được sử dụng cho mục đích học tập và nghiên cứu và nó không có nghĩa là được sử dụng cho sản xuất.

Mục lục

Danh sách liên kết

Danh sách được liên kết đôi

Xếp hàng

Cây rơm

Bảng băm

Heap

Hàng đợi ưu tiên

Trie

Cây

Cây tìm kiếm nhị phân

Cây AVL

Cây đỏ-đen

Cây phân đoạn

Cây Fenwick

Biểu đồ

Disjoint Set

Bộ lọc Bloom

Thao tác bit

yếu tố

Số Fibonacci

Kiểm tra tính nguyên thủy

Thuật toán Euclide

Bội số chung nhỏ nhất

Sàng Eratosthenes

Sức mạnh của hai

Tam giác Pascal

Số phức

Radian & amp; Trình độ

Tăng tốc nhanh

Phân vùng nguyên phân

Thuật toán Liu Hui π

Biến đổi Fourier rời rạc

Cartesian Sản phẩm

Fisher-Yates Shuffle

Bộ nguồn

Các hoán vị

Kết hợp

Hậu quả thường gặp nhất dài nhất

Hậu quả tăng dài nhất

Hậu quả chung ngắn nhất

Vấn đề về Knapsack

Subarray tối đa

Tổng hợp

Khoảng cách hamming

Levenshtein Khoảng cách

Thuật toán Knuth – Morris – Pratt

Thuật toán Z

Thuật toán Rabin Karp

Chuỗi con dài nhất

Đối sánh cụm từ thông dụng

Tìm kiếm tuyến tính

Tìm kiếm

Tìm kiếm nhị phân

Tìm kiếm nội suy

Sắp xếp bong bóng

Sắp xếp lựa chọn

Sắp xếp chèn

Phân loại Heap

Hợp nhất sắp xếp

Sắp xếp nhanh chóng

Shellsort

Sắp xếp đếm

Phân loại Radix

Thẳng Traversal

Reverse Traversal

Tìm kiếm đầu tiên

Tìm kiếm đầu tiên

Tìm kiếm đầu tiên

Tìm kiếm đầu tiên

Thuật toán của Kruskal

Thuật toán Dijkstra

Bellman-Ford Algorithm

Thuật toán Floyd-Warshall

Chu kỳ phát hiện

Thuật toán của Prim

Phân loại topo

Điểm khớp nối

Cầu

Eulerian Path và Eulerian Circuit

Chu kỳ Hamilton

Các thành phần được kết nối mạnh

Vấn đề bán hàng du lịch

Hash đa thức

Tháp Hà Nội

Xoay ma trận vuông

Jump Game

Đường dẫn duy nhất

Mưa Terraces

Cầu thang đệ quy

Vấn đề N-Queens

Tour của Knight