#Khóa học LEVEL 1
[](#LEVEL1---Lời-giải "LEVEL1")\[LEVEL1\] - Nội dung khóa học
=====================================================================

* * *

###### [](#📋-Content "📋-Content")📋 Content:

* [Nội dung khóa học](#algo "Nội dung khóa học")
* [Bài 0:Mảng, con trỏ, lính canh, Min Max, BigO](#Bài-1 "Bài 1")
* [Bài 1:Các hàm trong STL](#Bài-1 "Bài 1")
* [Bài 2:Hiểu và xây dựng các cấu trúc dữ liệu stack/queue/Linked List/Double Linked list ](#Bài-2 "Bài 2")
* Bài tập vận dụng cấu trúc dữ liệu
* [Bài 3: Thuật toán hỗ trợ tìm kiếm](#Bài-3 "Bài 3")
* Tìm kiếm tuyến tính
* Tìm kiếm nhị phân
* Dictionary
* Exhaustive Search
* Allocation
* Tìm kiếm tam phân
* Đệ quy
* [Bài 4: Tự xây dựng các thuật toán sắp xếp](#Bài-4 "Bài 4")
* Insertion Sort
* Bubble Sort
* Selection Sort
* Stable Sort
* Shell Sort
* Merge Sort
* Partition
* Quick Sort
* Counting Sort
* Số lần đảo ngược
* Sắp xếp chi phí tối thiểu
* [Bài 6: Cây](#Bài-6 "Bài 6")
* Xây dựng cây , internal node, parent, depth, root, getDepth, setDepth, PrintChildren
* Cây nhị phân, setHeight, getSibling
* Duyệt cây Preorder, Inorder, Postorder
* Tái cấu trúc cây
* Tìm kiếm trên cây
* Tìm kiếm loại 1
* Tìm kiếm loại 2
* Tìm kiếm loại 3
* Cây nhị phân hoàn chỉnh
* Maximum Heap
* Priority Queue
* [Bài 7: Quy hoạch động](#Bài-7 "Bài 7")
* Các bài tập kinh điển
* Các dạng Knapsack
* Levenshtein Distance
* Travelling Salesman
* Người đưa thư Trung Hoa
* [Bài 8: Đồ thị](#Bài-8 "Bài 8")
* Các dạng đồ thị và ứng dụng trong thực tế
* DFS / BFS /dijkstra nâng cao
* Thành phần liên thông
* Cây khung tối thiểu
* Đường dẫn ngắn nhất nguồn đơn I, II
* Disjoint Set / Union Find Tree
* KD Tree
* Segment Tree
* Range Sum Query
* Đường đi ngắn nhất cho tất cả các cặp
* Topology Sort
* Khớp / Cầu
* Đường kính cây
* Prim/ Kruskall
* Đường dẫn ngắn nhất nguồn đơn cạnh âm
* Bridge
* Thành phần liên thông mạnh
* Minimum-Cost Arborescence
* Maximum Flow
* [Bài 9:Hình học](#Bài-9 "Bài 9")
* Hình học vector (điểm, đường thẳng, giao điểm, tích vô hướng, tích có hướng..)
* Các bài tập về đoạn thẳng, đường thẳng, hình chiếu, reflection, khoảng cách
* Quay theo chiều kim đồng hồ, ngược chiều kim đồng hồ
* Giao điểm intersection
* Cross Point
* Đường tròn và đường thẳng, 2 đường tròn
* Polygon
* Convex Hull
* Sweepline
* Tọa độ gần nhất
* Khoảng cách trên Convex Polygon
* Cắt bao lồi
* [Bài 10:Số học](#Bài-10 "Bài 10")
* Prime, GCD/LCM
* Phép nhân chia/ lũy thừa
* [Bài 11:Nâng cao](#Bài-11 "Bài 11")
* A*
* 8 hậu, Xếp hình
* * *