1. Ngăn xếp.Định nghĩaNgăn xếp: Là một loại dữ liệu trừu tượng và các thao tác có thể dùng:Push(data): Thêm data vào ngăn xếpTop(): Tìm key mới nhất Pop(): Trả về và xoá key mới nhấtEmpty(): Kiểm tra ngăn xếp có rỗng khôngVí dụ: Cân bằng ngoặcĐầu vào: Một chuỗi các ký tự '(', ')', '[', ']'Đầu ra: Trả về việc dấu ngoặc tròn và dấu ngoặc vuông của chuỗi có cân bằng không.PseudocodeIsBalanced(str)Stack stackfor char...
Đăng ký:
Bài đăng (Atom)
-
Bài toán: Cho một mảng A có n phần tử hãy sắp xếp mảng theo thứ tự không giảm. 1. Sắp xếp chọn. Thuật toán này khá đơn giản: Bước 1: Chọn ...
-
1. Lịch sử https://hsm.stackexchange.com/questions/11245/normed-vector-space-when-and-who 2. Định nghĩa Cho E là một không gian vectơ tr...
-
Quy hoạch động (dynamic programming) giống với chia để trị, chia bài toán thành các bài toán con, sử dụng lời giải của các bài toán con đ...
