---
# System prepended metadata

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

---

#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
* * *


