https://github.com/vndee/dsa-python
https://github.com/vndee/dsa-python
Last synced: 4 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/vndee/dsa-python
- Owner: vndee
- License: mit
- Created: 2024-04-19T11:36:59.000Z (over 1 year ago)
- Default Branch: main
- Last Pushed: 2024-11-11T14:27:34.000Z (11 months ago)
- Last Synced: 2025-06-20T04:07:57.572Z (4 months ago)
- Language: Python
- Size: 32.2 KB
- Stars: 1
- Watchers: 2
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
### Data Structures & Algorithms
Kiến thức nền tảng
- [ ] Bài toán
- [ ] Thuật toán và cấu trúc dữ liệu
- [ ] Độ phức tạp tính toán
- [ ] Cấu trúc dữ liệu cơ bản
- [ ] Đệ quy
- [ ] Chia để trị
Sắp xếp
- [ ] Selection Sort
- [ ] Insertion Sort
- [ ] Bubble Sort
- [ ] Quick Sort
- [ ] Heap Sort
- [ ] Merge Sort
- [ ] Radix Sort
- [ ] Counting Sort
- [ ] Shell Sort
- [ ] Tim Sort
- [ ] Tìm kiếm
Tìm kiếm tuần tự
- [ ] Quay lui
- [ ] Nhánh và cận
- [ ] Tìm kiếm nhị phân
- [ ] Tìm kiếm tam phân
- [ ] Meet in the middle
- [ ] Leo đồi
- [ ] Giải thuật tham lam
Nguyên lý tham lam
- [ ] Bài toán đồi tiền
- [ ] Bài toán lập lịch
- [ ] Nén dữ liệu và Huffman Coding
Cây
- [ ] Cấu trúc cây
- [ ] Cây nhị phân
- [ ] Cây nhị phân tự cân bằng
- [ ] Segment Tree và Binary Index Tree
- [ ] Heavy-Light Decomposition
- [ ] Centroid Decomposition
- [ ] RMQ và LCA
Quy hoạch động
- [ ] Lý thuyết quy hoạch động
- [ ] Bài toán đổi tiền
- [ ] Dãy con tăng dài nhất
- [ ] Chuỗi con chung dài nhất
- [ ] Đường đi trên ma trận
- [ ] Bài toán cái túi
- [ ] Dãy con có tổng chia hết cho K
- [ ] Biến đổi xâu
- [ ] Nhân tổ hợp ma trận
- [ ] Parsing Context-Free Grammar
- [ ] Quy hoạch động trạng thái
- [ ] Quy hoạc động trên cây
- [ ] Digit DP
Đồ thị
- [ ] Lý thuyết đồ thị
- [ ] Duyệt đồ thị
- [ ] Tính liên thông của đồ thị
- [ ] Chu trình, đường đi trên đồ thị
- [ ] Đường đi ngắn nhất
- [ ] Cây khung nhỏ nhất
- [ ] Đồ thị có hướng
Mạng
- [ ] Cặp ghép trên đồ thị hai phía
- [ ] Xử lý chuỗi
Thuật toán Manacher
- [ ] Hàm băm
- [ ] Thuật toán Z
- [ ] Thuật toán KMP
- [ ] Thuật toán Bayer-Moore
- [ ] Thuật toán Rabin-Karp
- [ ] Trie
- [ ] Suffix Array, Suffix Tree, Suffix Automata
- [ ] Eartree
- [ ] Aho-Corasick
- [ ] Regular Expression
- [ ] Số học và tổ hợp
Số học
- [ ] Tổ hợp
- [ ] Ma trận
Nhân ma trận
- [ ] Lũy thừa ma trận
- [ ] Phương trình và hệ
- [ ] Fast Fourier Transform
Hình học
- [ ] Sweep line
- [ ] Nearest Neighbor Search
Lý thuyêt trò chơi
- [ ] Cây quyết định
- [ ] Minimax
- [ ] Trò chơi Nim
- [ ] Định lý Sprague-Grundy
Các chuyên đề đặc biệt
Các bài toán chọn lọc