README.md

Tờ Mờ Sáng học Thuật toán và Lập trình thi đấu

Thiết kế giải thuật

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

Series video "Lên trình Thuật toán - Lập trình thi đấu":

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

Install on Google Chrome

Nội dung chính của phần "Thiết kế giải thuật"

• Bit-Parallel Algorithms
  • Hamming Distances
  • Counting Subgrids
  • Reachability in Graphs
• Amortized Analysis
  • Two Pointers Method
  • Nearest Smaller Elements
  • Sliding Window Minimum
• Finding Minimum Values
  • Ternary Search
  • Convex Functions
  • Minimizing Sums

Bit-Parallel Algorithms

Hamming Distances

• Bài viết tiếng Việt:
  • Khoảng cách Hamming
• Video tiếng Việt:
  • VOI 12: Khoảng cách Hamming - VNOJ
• Bài viết tiếng Anh:
  • Mục 8.1.1 Hamming Distances trong cuốn Guide to Competitive Programming
  • Hamming distance - Wikipedia
  • What is Hamming Distance?
  • Minimum Hamming Distance
  • Hamming distance between two Integers
• Video tiếng Anh:
  • Error Correcting Codes: What is Hamming Distance and Minimum Hamming Distance?
  • How to compute the Hamming distance
  • Checksums and Hamming distance
  • Hamming Distance | LeetCode 461 | C++, Java, Python

Counting Subgrids

• Bài viết tiếng Anh:
  • Mục 8.1.2 Counting Subgrids trong cuốn Guide to Competitive Programming

Reachability in Graphs

• Bài viết tiếng Anh:
  • Mục 8.1.3 Reachability in Graphs trong cuốn Guide to Competitive Programming

Amortized Analysis

Two Pointers Method

• Bài viết tiếng Việt:
  • Kĩ thuật hai con trỏ - VNOI Wiki
  • Kỹ thuật 2 con trỏ (Two-pointer)
  • Tổng quan về kĩ thuật Two Pointers
  • Hai con trỏ
  • Kỹ thuật 2 con trỏ & Bài tập vận dụng
• Video tiếng Việt:
  • Kỹ thuật Hai Con Trỏ | Two Pointers Trong C++
  • Hai con trỏ (Two pointers) - 1
  • Hai con trỏ (Two pointers) - 2
  • Giải các bài toán về mảng với kỹ thuật 2 con trỏ
  • Khái niệm thuật toán và kỹ thuật | Kỹ thuật hai con trỏ ( two pointers)
  • Kỹ thuật two pointers
• Bài viết tiếng Anh:
  • Mục 8.2.1 Two Pointers Method trong cuốn Guide to Competitive Programming
  • Two Pointers Technique - GeeksforGeeks
  • When should I use two pointer approach? - GeeksforGeeks
  • Two Pointers - USACO Guide
  • The Two Pointer Technique
  • What is Two Pointer Approach?
• Video tiếng Anh:
  • How to Use the Two Pointer Technique
  • Visual introduction Two Pointer Algorithm
  • What is the Two-Pointers Technique & How to use it?
  • Two Pointer Algorithm | Two Sum Problem | Solve DS Problems in O(N) Time
  • Two Pointers : Popular Interview Problems
  • Two Pointers in Coding Interviews
  • Two Pointers Technique
  • Two Pointer Approach - CP TacTics

Nearest Smaller Elements

• Bài viết tiếng Anh:
  • Mục 8.2.2 Nearest Smaller Elements trong cuốn Guide to Competitive Programming
  • Stacks - USACO Guide
  • Find the nearest smaller numbers on left side in an array - GeeksforGeeks
• Video tiếng Anh:
  • Nearest Smaller Element on Left & Right side of an Array | Stack
  • Nearest Smaller Elements | Monotonic Stack Part 1 | Stack
  • Left Nearest Smaller Element Without Stack in O(N)
  • [CSES][Sorting and Searching] Nearest Smaller Values

Sliding Window Minimum

• Bài viết tiếng Anh:
  • Mục 8.2.3 Sliding Window Minimum trong cuốn Guide to Competitive Programming
  • Minimum in sliding window: two different but similar solutions - Codeforces Blog
  • Sliding window minimum/maximum algorithm
• Video tiếng Anh:
  • Sliding Window
  • Minimum Window Substring | 2 Pointers and Sliding Window Playlist

Finding Minimum Values

Ternary Search

• Bài viết tiếng Việt:
  • Tìm kiếm tam phân - Ternary Search - VNOI Wiki
  • C++: Tìm kiếm tam phân (Ternary Search)
  • Thuật toán tìm kiếm tam phân
• Video tiếng Việt:
  • Tìm kiếm tam phân (Ternary search)
• Bài viết tiếng Anh:
  • Mục 8.3.1 Ternary Search trong cuốn Guide to Competitive Programming
  • Ternary search - Wikipedia
  • Ternary Search - cp-algorithms
  • Ternary Search - HackerEarth
  • Ternary Search - GeeksforGeeks
• Video tiếng Anh:
  • Ternary Search | Code Tutorial
  • Ternary Search in 4 min (Python)
  • Ternary Search
  • Ternary Search | Ternary Search with example

Convex Functions

• Bài viết tiếng Việt:
  • Convex sets và convex functions
• Video tiếng Việt:
  • Convex Sets và Convex Functions
• Bài viết tiếng Anh:
  • Mục 8.3.2 Convex Functions trong cuốn Guide to Competitive Programming
  • Convex function - Wikipedia
  • Convex functions - Đại học Princeton
  • Convex Function - Wolfram MathWorld
  • Convex Function
  • Convex functions - Đại học Stanford
• Video tiếng Anh:
  • Understanding Concave and Convex Functions
  • Convex functions - AUT literacy for assessments
  • Convex Functions - Constantine Caramanis
  • Convex Sets and Functions
  • Convex functions and Jensen's inequality
  • Concave and Convex Functions

Minimizing Sums

• Bài viết tiếng Anh:
  • Mục 8.3.3 Minimizing Sums trong cuốn Guide to Competitive Programming