Hôm nay, Lập trình không khó sẽ cùng các bạn đi giải quyết bài tập “Thêm phần tử trong mảng 1 chiều và xóa phần tử trong mảng 1 chiều” nhé. Đây là 1 bài tập thực hành hơi nâng cao một chút. Nó thường gây ra những khó khăn nhất định cho các bạn […]
#c++
Thuật toán Kruskal – Cài đặt Kruskal algorithm sử dụng C/C++
// C++ implementation of Kruskal’s Algorithm to find the Minimum Spanning tree for a weighted, connected and undirected graph. #include <iostream> #include <climits> #define n 6 int parent[n]; // Parent array to hold the parent nodes of each node in the graph using namespace std; void printMST(int a[n], int b[n], int weight[n]) // Printing the […]
Bảng băm – Hash tables
Trong khoa học máy tính, bảng băm(Hash Tables) là một cấu trúc dữ liệu sử dụng hàm băm để ánh xạ từ giá trị xác định, được gọi là khóa (ví dụ như tên của một người), đến giá trị tương ứng (ví dụ như số điện thoại của họ). Do đó, bảng băm là một mảng kết hợp. Hàm […]
Bài toán chuyển đổi thời gian
Bài toán: Bạn Bình bắt đầu làm bài tập lập trình mà thầy giáo vừa ra và lúc h giờ, m phút và s giây. Thời gian làm tất cả bài tập của Bình là x giây (0 < x < 105). Bình muốn biết đồng hồ sẽ chỉ mấy giờ khi mình kết thúc việc […]
Ép kiểu nguyên sang kiểu thực trong C/C++
Chắc hẳn khi mới bắt đầu tập tành với C/C++ ai cũng gặp trường hợp phải ép kiểu int sang float và ngược lại. Vậy bài viết này mình sẽ hướng dẫn các bạn cách ép kiểu nguyên sang kiểu thực trong C/C++. Ép từ kiểu nguyên sang kiểu thực Ép kiểu int sang float […]