// 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 […]
#c++
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 […]
Các đặc điểm mới của c++ so với c
Thường khi bắt đầu học năm nhất thì chúng ta sẽ được nhà trường dạy ngôn ngữ c hoặc c++. Vậy bài viết hôm nay mình sẽ giới thiệu những điểm mới của c++ so với c. Một số điểm mới của c++ so với c C++ bổ sung khả năng lập trình hướng đối […]