Learning Journey

Learning Journey

Learning Journey

Learning Journey
14 posts
[DSA] Graph Traversal
Giớ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...
Jul 14, 20251 min read
[DSA] Graphs
Giớ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...
Jun 18, 20252 min read
[DSA] Hash table
Giớ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...
Jun 17, 20252 min read
[Terraform] Xử lý khác biệt giữa Cloud và Terraform state
Vấ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ơ...
Apr 16, 20252 min read
[DSA] Binary Heaps, Priority Queue
Binary 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 ...
Mar 20, 20253 min read
[DSA] Trees Traversal
Giới thiệu Trees Traversal (duyệt cây) là cách để lấy tất cả các node của cây. Không như các kiểu dữ liệu linear như linked list, array, queue, stack chỉ lấy dữ liệu theo một chiều, trees có thể lấy tất cả các node theo nhiều cách khác nhau. Có 2 các...
Mar 18, 20252 min read
[DSA] Binary Search Trees
Giới thiệu Tree gồm có: Root: là node cao nhất trong B-Tree. vd: node A là root. Child: là 1 node liên kết trực tiếp với một node khác khi di chuyển từ root. vd: B, C, D là child của A. Parent: node phía trước child. vd: B là parent của E, F. Si...
Mar 17, 20252 min read
[DSA] Stacks, Queues
Stacks Giới thiệu Là cấu trúc dữ liệu LIFO (Last In First Out). Stacks được dùng để xử lý lời gọi hàm (call stack), chức năng undo/redo, cho routing, … Khởi tạo Tạo stack từ linked list class NodeLinkedList { value: string; next: NodeLinkedList ...
Mar 12, 20252 min read
[DSA] Linked list
Giới thiệu Là một kiểu dữ liệu gồm đầu (head), đuôi (tail) và độ dài (length) Linked list gồm nhiều node, 1 node có 1 giá trị và 1 con trỏ trỏ tới node khác hoặc null Có 2 loại linked list: Singly linked list (danh sách liên kết đơn) Doubly linked ...
Mar 9, 20255 min read