Tổng hợp danh sách những tài liệu hay và bổ ích về Thuật toán và Lập trình thi đấu
Người tổng hợp: Trần Minh Sáng
Cài đặt extension Random Algorithm Topics trên Google Chrome để học ngẫu nhiên một chủ đề trong danh sách mỗi khi mở 1 tab mới trên trình duyệt
- Nhập môn
- Sách hay về Thuật toán và Lập trình thi đấu
- Toán học trong lập trình thi đấu
- Kỹ thuật lập trình
- Các thuật toán sắp xếp
- Các thuật toán tìm kiếm
- Cấu trúc dữ liệu (Data Structures)
- Tham lam
- Quy hoạch động
- Thiết kế giải thuật
- Range Queries
- Đồ thị
- Cây
- Hình học
- Xử lý chuỗi
- Các chủ đề nâng cao
- Một số chủ đề khác
- Thuật toán là gì?
- Lập trình thi đấu là gì?
- Những kỳ thi Lập trình thi đấu nổi tiếng
- Các trang web luyện tập Thuật toán và Lập trình thi đấu
- Lợi ích của việc tham gia Lập trình thi đấu
- Competitive Programming - Steven Halim
- Introduction to Algorithms - Bản dịch tiếng Việt
- Giải thuật và lập trình (DSAP) - thầy Lê Minh Hoàng
- Tài liệu giáo khoa chuyên Tin
- Competitive Programmer's Handbook
- Guide To Competitive Programming
- The Art Of Computer Programming - Donald Knuth
- KC Book
- Một số vấn đề đáng chú ý trong môn Tin học
- Chuyên đề bồi dưỡng học sinh giỏi Toán Trung học phổ thông - Số học
- Sắp xếp nổi bọt (Bubble sort)
- Sắp xếp chèn (Insertion sort)
- Sắp xếp trộn (Merge sort)
- Sắp xếp chọn (Selection sort)
- Sắp xếp vun đống (Heap sort)
- Sắp xếp nhanh (Quick sort)
- Sắp xếp cơ số (Radix sort)
- Sắp xếp đếm phân phối (Counting sort)
- Tìm kiếm tuần tự (Linear search)
- Tìm kiếm nhị phân (Binary search)
- Tìm kiếm tam phân (Ternary search)
- Tìm kiếm nhảy (Jump search)
- Tìm kiếm nội suy (Interpolation search)
- Tổng quan về cấu trúc dữ liệu
- Mảng (Array) và Danh sách liên kết (Linked list)
- Dynamic Array
- Ngăn xếp (Stack)
- Hàng đợi (Queue)
- Set và Multiset
- Hàng đợi ưu tiên (Priority Queue)
- Mảng cộng dồn và mảng hiệu
- Deque và tìm min max trên đoạn tịnh tiến
- Heap
- Bảng băm (Hash table)
- Disjoint Set Union (DSU)
- Cây Phân Đoạn (Segment Tree)
- Chia căn
- Fenwick Tree (Binary Indexed Tree)
- Heavy Light Decomposition (HLD)
- Persistent Data Structures
- Lowest Common Ancestor (LCA) - Binary Lifting
- Bài toán RMQ & bài toán LCA
- Trie
- Suffix Array
- Skip List
- Range Tree
- Quy hoạch động cơ bản
- Quy hoạch động Bitmask
- Quy hoạch động Chia để trị
- Tối ưu hóa quy hoạch động
- Kỹ thuật bao lồi
- Quy hoạch động trên cây
Đang cập nhật
- Đang cập nhật
- Đang cập nhật
- Đang cập nhật
- Đang cập nhật
- Đang cập nhật
- Đang cập nhật