Thuật toán tìm kiếm theo chiều sâu DFS

Thuật toán tìm kiếm theo chiều sâu DFS là thuật toán tìm kiếm trên cây hoặc đồ thị. Thuật toán này khác với BFS ở chỗ BFS duyệt theo chiều rộng (những đỉnh gần đỉnh gốc sẽ được thăm trước), còn DFS duyệt theo chiều sâu (Xuất phát từ đỉnh gốc, từ đỉnh đó phát […]

Continue reading


[Cơ bản] Ứng dụng BFS để giải quyết bài tập đường đi của quân mã trong đồ thị

Như các bạn đã biết, BFS là thuật toán duyệt theo chiều rộng, thuật toán này có thể ra tìm đường đi ngắn nhất, trong mô hình đồ thị cơ bản chúng ta không chỉ dùng bfs trên các đỉnh thông thường, mà chúng ta còn có thể dùng BFS để giải quyết các bài […]

Continue reading


Thuật toán tìm kiếm theo chiều rộng BFS

Thuật toán tìm kiếm theo chiều rộng BFS là thuật toán tìm kiếm trong đồ thị bằng cách tìm kiếm dựa trên 2 thao tác chính là: cho trước một đỉnh của đồ thị và thêm các đỉnh kề với nó vào danh sách chờ duyệt. Phương pháp cài đặt này là “lập lịch” để […]

Continue reading


Sử dụng .htaccess, php để chuyển hướng đổi tên miền và hiện thông báo

Do nhu cầu bạn muốn thay đổi tên miền website đồng thời muốn thông báo người dùng biết bạn sẽ đổi tên miền mới, và vẫn chuyển hướng truy cập đúng. Hôm nay mình sẽ hỗ trợ các bạn sử dụng .htaccess và php để chuyển hướng truy cập và đồng thời hiện thông báo […]

Continue reading


[Học OOP] Bài 1: Các đặc điểm mới trong c++

1. Toán tử phạm vi (::) Toán tử phạm vi :: được dùng để truy cập các biến toàn cục trong trường hợp có biến cục bộ trùng tên. Ví dụ: x=::y+1301; Cụ thể hơn:

Kết quả khi chạy chương trình trên là “10 20“. Do ::g được quy định sử dụng biến toàn […]

Continue reading


Đồ án: Tìm hiểu và cài đặt thuật toán Counting sort

Tên Đồ Án: Tìm hiểu thuật toán Counting sort 1. Ý nghĩa của đồ án Sắp xếp là một trong những thuật toán mà bất kì lập trình viên nào cũng phải trải qua trong quá trình học tập của mình. Trong số đó COUNTING SORT – Sắp xếp bằng phương pháp đếm phân phối […]

Continue reading


Error: smtp connect() failed khi dùng PHPMailer

“SMTP Error: Could not connect to SMTP host.” Bạn có thể nhìn thấy điều này SMTP connect() failed hoặc Called Mail() without being connected trong output debug. Nó là thông báo rằng PHPMailer gặp một ít vấn đề, bạn cấu hình dns thất bại, Tường lửa của webservers (ví dụ như nhà cung cấp GoDaddy) hoặc kết nối mạng […]

Continue reading


CWP – CentOS Web Panel: Lỗi không thể add user vào mysql

Nếu bạn vừa cài CWP (CentOS Web Panel), và có cập nhật Mysql theo một số hướng dẫn tại 1 số blog sẽ gặp phải tình trạng không add user database được. Để khắc phục tình trạng trên bạn dùng SSH và chạy lệnh này  mysql_upgrade -u root -p Nếu vẫn không được bạn có thể reset lại pass […]

Continue reading


Giải đề thi Lập trình hướng đối tượng UIT – Đề HK2 2016-2017

Đề Thi OOP – Lập trình hướng đối tượng, ĐH Công Nghệ Thông Tin HK2 2016-2017   Câu 1: a. b. Chương trình lỗi khi khởi tạo: Array M1;  Do class Array thiếu hàm khởi tạo mặc định. Sửa lỗi: Khai báo thêm constructor Array() { } Lỗi ko thể truy xuất biến M2.A[3] do class khai báo mảng […]

Continue reading


Sao chép 2 cây nhị phân (Binary tree)

Để sao chép 2 cây nhị phân các bạn có thể làm như sau:

Để sao chép dễ dàng nhất, chúng ta bắt đầu sao chép từ trên xuống. Mình sẽ khởi tạo Tree q = NULL (chính là đối tượng sẽ nhận dữ liệu sao chép). Nếu ban đầu q==NULL, có nghĩa nó […]

Continue reading