triluong.hashnode.dev·Jul 14, 2025 · 1 min read[DSA] Graph TraversalGiới thiệu Có 2 cách duyệt Graph: Depth First Search (DFS) Breadth First Search (BFS) Depth First Search (DFS) Có 2 cách để thực thi DFS Dùng đệ quy Dùng vòng lặp DFS Recursive depthFirstRecursive(start) { const result = []; const v...00
triluong.hashnode.dev·Jun 18, 2025 · 2 min read[DSA] GraphsGiới thiệu Graph là một cấu trúc dữ liệu gồm: Các đỉnh (Vertices hoặc Nodes) Các cạnh (Edges): Kết nối các đỉnh Các loại graph LoạiĐặc điểm Directed graph (Đồ thị có hướng)Cạnh có hướng (A→B). Undirected graph (Đồ thị vô hướng)Cạnh không...00
triluong.hashnode.dev·Jun 17, 2025 · 2 min read[DSA] Hash tableGiới thiệu Hash table được sử dụng để lưu cặp key-value, giống như array nhưng key không được sắp xếp. Cho phép truy xuất giá trị nhanh O(1) Hash table sẽ dùng 1 hàm băm để chuyển đổi key thành một chỉ số trong mảng Cấu trúc của hash table: Hash fun...00
triluong.hashnode.dev·Apr 16, 2025 · 2 min read[Terraform] Xử lý khác biệt giữa Cloud và Terraform stateVấn đề Bài trước chúng ta đã cùng nhau tìm hiểu về Terraform backend được dùng để xử lý xung đột khi có nhiều người cùng xây dựng cơ sở hạ tầng. Nhưng có một vấn đề nữa, nếu trong quá trình làm việc, có ai đó vào console chỉnh lại các thông số của cơ...00
triluong.hashnode.dev·Mar 20, 2025 · 3 min read[DSA] Binary Heaps, Priority QueueBinary Heaps Giới thiệu Binary heaps giống là complete binary tree (là cây nhị phân được điền đầy đủ ở tất cả các mức từ trái sang phải, ngoài trừ có thể mức cuối cùng), nó có một số tính chất sau: Max Heap: các node cha luôn lớn hơn node con. Min ...00
