Các Thuật Toán Tìm Kiếm Trong C++ – Searching Algorithms
1. Thuật Toán Tìm Kiếm Là Gì Tìm kiếm là quá trình tìm một phần tử nằm trong một tập hợp nhiều phần tử dựa vào […]
Bài viết bởi An Tuan
Queue – Hàng đợi là gì trong C++?
Queue hay hàng đợi trong cơ sở lập trình đó là một cấu trúc dữ liệu có chức năng lưu giữ đối tượng theo cơ chế […]
Stack – Cấu trúc dữ liệu ngăn xếp
Ta có một bài toán như sau: Cho một dãy số gồm n số nguyên dương ai (n≤106, ai≤109). Với mỗi vị trí i, hãy in ra […]
Danh sách kề (Adjacency list)
Trong bài viết này, bạn sẽ cùng Lập Trình Không Khó tìm hiểu về danh sách kề (tiếng anh: adjacency list). Bài viết sẽ trình […]
Kiểm tra ma trận thưa (Sparse Matrix) trong C#
Bài tập C#: Viết chương trình C# để nhập một ma trận, sau đó kiểm tra xem đó có phải là ma trận thưa (Sparse […]
Danh sách liên kết đôi (Doubly Linked List)
1. Setup 2. Doubly Linked List Insertion Cũng giống như danh sách sách liên kết đơn, đối với danh sách liên kết đôi, chèn 1 node vào trong list, […]
Danh sách liên kết vòng (Circular Linked List)
Trong danh sách liên kết bình thường, chúng ta sẽ duyệt qua danh sách này từ node đầu tiên là node head và dừng việc […]
Thuật toán cơ bản: phân tích độ phức tạp giải thuật
1. Giới thiệu Đối với một người làm về khoa học máy tính, thuật toán chắc chắn phải là một trong những khái niệm đầu […]
Big-O, big-Omega và Theta là gì?
Big-O hay còn là giới hạn trên của một hàm nào đó. Ta nói f(x) có giới hạn trên là g(x) (hay f(x) is O(g(x))) khi sau một con số x đủ lớn […]
XÁC ĐỊNH ĐỘ PHỨC TẠP THUẬT TOÁN
Cách tính độ phức tạp của một số giải thuật đơn giản. QUY TẮC XÁC ĐỊNH ĐỘ PHỨC TẠP • Độ phức tạp tính toán […]