Khai báo vector: Vector có thể hiểu là một mảng có trình tự, giống như với danh sách liên kết hay một chuỗi thông thường nhưng “vector” khác với chuỗi hoăc mảng thông thường là chúng ta có thể thay đổi kích thước của nó và cũng có thể truy cập trực tiếp đến [...]
Khuôn hình hàm môn OOP
Các hàm toán học có sẵn trong C++
Khai báo thư viện math.h Các hàm số học abs(x), labs(x), fabs(x) : trả lại giá trị tuyệt đối của một số nguyên, số nguyên dài và số thực. pow(x, y) : hàm mũ, trả lại giá trị x lũy thừa y (xy). exp(x) : hàm mũ, trả lại giá trị e mũ x (ex). [...]
Thuật toán Tìm kiếm rộng (Breadth First Search)
Thuật toán Breadth First Search Thuật toán BFS là thuật toán xét (duyệt) hoặc tìm kiếm trên cây và đồ thị, có chiến lược tìm kiếm mù (tìm kiếm không có định hướng, không chú ý đến thông tin, giá trị được duyệt). Ý tưởng thuật toán Từ một đỉnh (nút) gốc ban đầu là [...]
Thuật toán Tìm kiếm sâu (Depth First Search)
Thuật toán Depth First Search Thuật toán Depth First Search (DFS – Tìm kiếm theo chiều sâu) là một dạng thuật toán duyệt hoặc tìm kiếm trên cây hoặc đồ thị. Trong lý thuyết khoa học máy tính, thuật toán DFS nằm trong chiến lược tìm kiếm mù (tìm kiếm không có định hướng, không chú [...]
Một Số Hàm Hữu Ích Trong Thư Viện Algorithm C++ (STL)
Cách khai báo #include <algorithm> Lưu ý: chỉ sử dụng trong C++. Các hàm mẫu của thư viện sort #include <iostream> #include <algorithm> using namespace std; int main() { int a[] = {7, 5, 3, 4, 6}; sort(a, a + 5); cout << "After sorting: "; for(int i = 0; [...]
Stack
#include<stack> // khai bao thu vien stack; #include<iomanip> // thu vien cua setw(), setfill(); ... #include<iostream> using namespace std; void Nhap( stack< int > &S ){ // nhap cac phan tu cho stack S. int n, x; cout<<"\nNhap so phan tu: "; cin>> n; for( int i = 0; i< n; i++ ){ cout<<"\nPhan tu [...]
6.6 Nâng cao về biến, kiểu dữ liệu
Macros: gắn giá trị max, min ban đầu cho biến #include <iostream> #include <cstdint> using namespace std; int main() { int32_t min_value = INT32_MAX; int32_t max_value = INT32_MIN; const int8_t number_of_value = 5; for (int8_t i = 1; i <= 5; i++) { int32_t current_value; cout << "Please enter an integer value: "; cin >> [...]
6.5 Cấu trúc rẽ nhánh
1. Boolean Khai báo và khởi tạo biến kiểu bool Khi biểu diễn giá trị của biến kiểu bool trên máy tính, nó hoàn toàn không phải là true hoặc false mà được định dạng kiểu integer. Giá trị true ứng với số 1, giá trị false ứng với số 0. Nếu các bạn muốn đối tượng cout in ra giá trị true hoặc false thay vì chỉ in ra các giá [...]
6.4 Các phép toán cơ bản C++. Độ ưu tiên toán tử
Khi thực hiện tính giá trị biểu thức 9 / 5 trong toán học, chúng ta được kết quả là 1.8, nhưng vì kiểu dữ liệu của hai biến chúng ta sử dụng là int (kiểu số nguyên) nên kết quả cũng trả về một giá trị số nguyên (bị mất phần thập phân). Để giải quyết vấn đề này [...]