JavaScript Algorithms and Data Structures: repo thuật toán
/javascript-algorithms
JavaScript Algorithms and Data Structures là một repository GitHub trình bày các thuật toán và cấu trúc dữ liệu phổ biến bằng JavaScript chạy được, kèm giải thích ngắn cho gần như mọi mục. Phạm vi khá sâu, hàng chục mục gắn nhãn Beginner hoặc Advanced theo cấu trúc dữ liệu, chủ đề, và paradigm. Dùng nó để ôn phỏng vấn hoặc củng cố kiến thức CS nền tảng; bỏ qua nếu bạn muốn một lời giải thích sâu duy nhất thay vì một danh mục rộng.
Tài Liệu Học Các Khái Niệm CS Cốt Lõi
JavaScript Algorithms and Data Structures là một repository GitHub tập hợp các cách triển khai bằng JavaScript của nhiều thuật toán và cấu trúc dữ liệu phổ biến, theo đúng mô tả của chính repo. Mỗi mục có một README riêng giải thích cách nó hoạt động, thường kèm liên kết đọc thêm và một số video YouTube, và toàn bộ tập hợp được sắp xếp theo ba cách: theo cấu trúc dữ liệu, theo chủ đề thuật toán, và theo paradigm thuật toán.
Ai Nên Dùng Repository Này?
- •Những developer đang ôn phỏng vấn lập trình, muốn có bản JavaScript chạy được của các bài toán kinh điển như Knapsack Problem, Longest Common Subsequence, và Travelling Salesman Problem, mỗi bài đều gắn nhãn Beginner hoặc Advanced.
- •Sinh viên đang học nền tảng khoa học máy tính, muốn tài liệu lấy JavaScript làm trung tâm thay vì mã giả trong sách giáo khoa.
- •Developer JavaScript chưa từng học bài bản về thuật toán, muốn các ví dụ được nhóm theo paradigm (Greedy, Backtracking, Dynamic Programming) thay vì chỉ xếp theo bảng chữ cái.
- •Bất kỳ ai muốn so sánh các kỹ thuật liên quan cạnh nhau, như ba thuật toán tìm đường đi ngắn nhất (Dijkstra, Bellman-Ford, Floyd-Warshall) được nhóm chung dưới mục Graphs.
- •Developer không nói tiếng Anh, vì README có liên kết tới các bản dịch gồm tiếng Trung, tiếng Nhật, tiếng Hàn, tiếng Tây Ban Nha, và tiếng Việt, cùng nhiều ngôn ngữ khác.
Điểm mạnh
- ✓Phạm vi chủ đề rộng: riêng danh sách cấu trúc dữ liệu đã đi từ những thứ cơ bản như Linked List và Stack tới Trie, AVL Tree, Red-Black Tree, Segment Tree, và Bloom Filter.
- ✓Mọi mục đều gắn nhãn Beginner hoặc Advanced, nên bạn có thể lọc theo trình độ của mình thay vì phải đoán qua tên gọi.
- ✓Thuật toán được tham chiếu chéo theo hai cách, theo chủ đề (Math, Strings, Graphs, Cryptography, Machine Learning) và theo paradigm (Brute Force, Greedy, Divide and Conquer, Dynamic Programming, Backtracking), giúp thấy rõ cùng một kỹ thuật được dùng lại ở nhiều bài toán khác nhau.
- ✓Mỗi thuật toán và cấu trúc dữ liệu có một README riêng giải thích cách hoạt động và liên kết đọc thêm, gồm cả một số video YouTube, chứ không chỉ là một file code trơ trọi.
- ✓Giấy phép MIT, nên code được tự do đọc, sao chép, và tuỳ biến mà không bị ràng buộc.
Phạm Vi Và Những Gì Không Có
- △Đây là tài liệu học tập, không phải một gói npm; không có gì trong repo này được publish để import vào một dự án production.
- △Mục paradigm Branch & Bound chỉ giải thích kỹ thuật bằng văn xuôi chứ không liệt kê ví dụ code nào, khác với mọi mục paradigm còn lại.
- △Mục Machine Learning dẫn link ra hai repository khác của cùng tác giả, NanoNeuron và self-parking-car-evolution, thay vì chứa trực tiếp các cách triển khai đó.
- △README không nêu số phiên bản hay changelog, nên không có cách nào xác định chính thức một ví dụ cụ thể được cập nhật gần đây tới đâu.
- △Phần giải thích nằm trong một README riêng ở mỗi thư mục chứ không phải comment ngay trong code, nên để hiểu một thuật toán thường phải mở hai file thay vì một.
Câu Hỏi Thường Gặp
JavaScript Algorithms and Data Structures triển khai mọi ví dụ bằng JavaScript, đúng như tag ngôn ngữ và mô tả của chính repo.
JavaScript Algorithms and Data Structures cho mỗi thuật toán và cấu trúc dữ liệu một README riêng giải thích cách hoạt động, kèm liên kết đọc thêm và một số video YouTube, theo mô tả của repo.
JavaScript Algorithms and Data Structures được phát hành theo giấy phép MIT, theo trường license trên GitHub.
README hướng dẫn chạy npm install để cài dependency, npm test để chạy toàn bộ bộ test, và lệnh dạng npm test -- 'LinkedList' để chạy test theo tên; README cũng nhắc tới một file playground tại ./src/playground/playground.js để thử nghiệm.
JavaScript Algorithms and Data Structures gắn nhãn Beginner (B) hoặc Advanced (A) ngay trong danh sách, và phần lớn, gồm Bubble Sort, Binary Search, Stack, hay Linked List, đều được đánh dấu ở mức Beginner.
JavaScript Algorithms and Data Structures có liên kết tới các bản README dịch, gồm tiếng Trung giản thể và phồn thể, tiếng Nhật, tiếng Hàn, tiếng Tây Ban Nha, tiếng Bồ Đào Nha, tiếng Nga, tiếng Pháp, tiếng Đức, và tiếng Việt, cùng một số ngôn ngữ khác, theo repo.
Tính năng chính
- ✓Cấu trúc dữ liệu trải từ những thứ cơ bản (Linked List, Doubly Linked List, Queue, Stack, Deque, Hash Table, Heap, Priority Queue) tới các cấu trúc nâng cao như Trie, AVL Tree, Red-Black Tree, Segment Tree, Fenwick Tree, Graph, Disjoint Set, Bloom Filter, và LRU Cache.
- ✓Thuật toán được nhóm theo chủ đề: Math, Sets, Strings, Searches, Sorting, Linked Lists, Trees, Graphs, Cryptography, Machine Learning, Image Processing, Statistics, Evolutionary algorithms, và một mục Uncategorized gom các bài còn lại.
- ✓Thuật toán còn được nhóm theo paradigm (Brute Force, Greedy, Divide and Conquer, Dynamic Programming, Backtracking, và Branch & Bound) để bạn có thể học cùng một kỹ thuật nền tảng qua nhiều bài toán khác nhau.
- ✓Riêng nhóm thuật toán đồ thị đã có Dijkstra, Bellman-Ford, và Floyd-Warshall cho bài toán đường đi ngắn nhất, cộng thêm Kruskal's và Prim's cho minimum spanning tree, thuật toán Tarjan cho articulation points, và thuật toán Kosaraju cho strongly connected components.
- ✓Thuật toán chuỗi gồm Levenshtein Distance, Knuth-Morris-Pratt, Z Algorithm, và Rabin-Karp cho pattern matching, cùng những bài đơn giản hơn như Hamming Distance và kiểm tra Palindrome.
- ✓Mục Machine Learning nhỏ có k-NN và k-Means ngay trong repo, cộng thêm liên kết ra hai dự án riêng của tác giả là NanoNeuron và self-parking-car-evolution cho mạng neural và giải thuật di truyền.
- ✓Mỗi mục đều được gắn nhãn Beginner (B) hoặc Advanced (A).
Lựa chọn thay thế
Ai nên dùng — và ai nên bỏ qua
Hãy thử JavaScript Algorithms and Data Structures nếu bạn là developer JavaScript đang ôn phỏng vấn hoặc bù đắp phần nền tảng CS chưa từng học bài bản; nhãn Beginner/Advanced cùng cách tham chiếu chéo theo chủ đề/paradigm giúp bạn dễ dựng một lộ trình học. Bỏ qua nếu bạn muốn một lời giải thích sâu duy nhất cho một thuật toán thay vì một danh mục rộng, hoặc nếu bạn cần cách triển khai bằng ngôn ngữ khác ngoài JavaScript; với trường hợp sau, chính README chỉ trỏ tới tài liệu được dịch chứ không phải code được dịch.
Repo liên quan
javascript-algorithms có đáng để bạn bỏ thời gian?
ChatGPT, Claude và Perplexity đều đọc được trang này. Hỏi thử xem họ nghĩ gì về javascript-algorithms.