Bài viết của Hoàng Hải Đăng

Cấu trúc dữ liệu Heap

Cấu trúc dữ liệu Heap là gì ? Cấu trúc dữ liệu Heap là một trường hợp đặc biệt của cấu trúc dữ liệu cây nhị phân cân bằng, trong đó khóa của nút gốc được so sánh với các con của nó và được sắp xếp một cách phù hợp. Nếu α có nút con β thì: key(α) ≥ key(β) Khi giá ...

Tác giả: Hoàng Hải Đăng viết 12:43 ngày 14/08/2018 chỉnh sửa

Toán tử liên hợp AND và OR trong SQL

Các toán tử AND và OR trong SQL được sử dụng để kết hợp nhiều điều kiện để thu hẹp phạm vi dữ liệu trong một lệnh SQL. Hai loại toán tử này được gọi là toán tử liên hợp. Các toán tử này cung cấp một phương tiện để tạo nhiều sự so sánh với các toán tử khác nhau trong cùng một lệnh SQL. ...

Tác giả: Hoàng Hải Đăng viết 12:43 ngày 14/08/2018 chỉnh sửa

Cây AVL trong cấu trúc dữ liệu và giải thuật

Cây AVL là gì ? Điều gì xảy ra nếu dữ liệu nhập vào cây tìm kiếm nhị phân (BST) là ở dạng đã được sắp thứ tự (tăng dần hoặc giảm dần). Nó sẽ trông giống như sau: Nói chung, hiệu suất trường hợp xấu nhất của cây tìm kiếm nhị phân (BST) gần với các giải thuật tìm kiếm tuyến tính, tức là ...

Tác giả: Hoàng Hải Đăng viết 12:43 ngày 14/08/2018 chỉnh sửa

Namespace trong C++

Xét một tình huống, khi chúng ta có hai người cùng tên là Zara, trông cùng lớp. Bất cứ khi nào chúng ta cần phân biệt họ một cách trực tiếp, chúng ta phải sử dụng thông tin bổ sung cùng với tên của họ, ví dụ: vị trí họ sống và tên cha mẹ của họ, … Tình huống tương tự xảy ra trong C++. ...

Tác giả: Hoàng Hải Đăng viết 12:43 ngày 14/08/2018 chỉnh sửa

Cây SPLAY trong cấu trúc dữ liệu và giải thuật

Cây SPLAY là gì ? Là cây tìm kiếm nhị phân - Mỗi khi truy cập vào mộ nút trên cây( thêm hoặc xoá) thì nút mới truy nhập sẽ được tự động chuyển thành gốc của cây mới - Các nút được truy cập thường xuyên sẽ ở gần gốc - Để dịch chuyển nút ta dung các phép xoay giống với trong AVL ...

Tác giả: Hoàng Hải Đăng viết 12:43 ngày 14/08/2018 chỉnh sửa

Giải thuật tìm kiếm theo chiều rộng

Giải thuật tìm kiếm theo chiều rộng là gì ? Giải thuật tìm kiếm theo chiều rộng (Breadth First Search – viết tắt là BFS) duyệt qua một đồ thị theo chiều rộng và sử dụng hàng đợi (queue) để ghi nhớ đỉnh liền kề để bắt đầu việc tìm kiếm khi không gặp được đỉnh liền kề trong bất kỳ vòng lặp ...

Tác giả: Hoàng Hải Đăng viết 12:43 ngày 14/08/2018 chỉnh sửa

Interface trong C++ (Lớp trừu tượng)

Một Interface miêu tả hành vi hoặc khả năng của một lớp trong C++ mà không ký thác tới một trình triển khai cụ thể của lớp đó. Interface trong C++ được triển khai bởi sử dụng các Lớp trừu tượng (Abstract class) và những lớp trừu tượng này không nên bị nhầm lẫn với Trừu tượng hóa dữ liệu, ...

Tác giả: Hoàng Hải Đăng viết 12:43 ngày 14/08/2018 chỉnh sửa

Chuyển đổi từ PX sang EM trong CSS

Chuyển đổi từ PX sang EM Như đã được trình bày trong chương Đơn vị trong CSS , một đơn vị được sử dụng cho chiều cao của font. Một đơn vị em tương đương với kích cỡ của một font đã cho, nếu bạn gán kích cỡ của font là 12px thì mỗi đơn vị em sẽ là 12px, do đó 2em sẽ là 24px. Do đó, trong ...

Tác giả: Hoàng Hải Đăng viết 12:42 ngày 14/08/2018 chỉnh sửa

Cấu trúc dữ liệu cây

Cấu trúc dữ liệu cây là gì ? Cấu trúc dữ liệu cây biểu diễn các nút (node) được kết nối bởi các cạnh. Chúng ta sẽ tìm hiểu về Cây nhị phân (Binary Tree) và Cây tìm kiếm nhị phân (Binary Search Tree) trong phần này. Cây nhị phân là một cấu trúc dữ liệu đặc biệt được sử dụng cho mục đích ...

Tác giả: Hoàng Hải Đăng viết 12:42 ngày 14/08/2018 chỉnh sửa

Giải thuật sắp xếp trộn (Merge Sort)

Giải thuật sắp xếp trộn (Merge Sort) là gì ? Sắp xếp trộn (Merge Sort) là một giải thuật sắp xếp dựa trên giải thuật Chia để trị (Divide and Conquer) . Với độ phức tạp thời gian trường hợp xấu nhất là Ο(n log n) thì đây là một trong các giải thuật đáng được quan tâm nhất. Đầu ...

Tác giả: Hoàng Hải Đăng viết 12:41 ngày 14/08/2018 chỉnh sửa