-Kiến thức C++ 

+Kiểu dữ liệu int,char,bool,long long,double

+Biến, hằng, toán tử

+Câu lệnh điều kiện if,switch

+Vòng lặp for, while, do...while

+Hàm

+Đệ quy Recursion

+Mảng 1 chiều, 2 chiều

+Chuỗi string

+Ký tự char

+Struct

+Enum (ít gặp)

Ngoài ra(nâng cao)

C++: hàm, đệ quy, mảng, chuỗi, struct.

STL:map,set,pair,vector,stack,queue,priority_queue

Sắp xếp & tìm kiếm:sort,lower_bound,upper_bound, Binary Search.

Toán: UCLN, BCNN, số nguyên tố, sàng Eratosthenes, lũy thừa nhanh, modulo.

Kỹ thuật: Prefix Sum, Two Pointers, Sliding Window, Bitmask

.Tham lam (Greedy).Đồ thị: DFS, BFS, Dijkstra, DSU, Kruskal/Prim.

Cây: DFS trên cây, LCA (nếu học nâng cao).

Cấu trúc dữ liệu: Fenwick Tree (BIT), Segment Tree.

Xử lý chuỗi: KMP, Hash, Trie.

Quay lui Backtracking

#phutran#