Ôn tập: vòng lặp tối ưu
Thuộc phần Logic và luồng chương trình trong hành trình C# của Coddy. Bài học 17 trên 66.
Thử thách
Trung bìnhBạn cần tối ưu hóa một thuật toán tìm kiếm xử lý tập dữ liệu lớn. Hãy tạo một phương thức có tên OptimizeSearchAlgorithm để:
- Nhận một mảng răng cưa gồm các số nguyên (
int[][]) và một giá trị mục tiêu làm tham số - Triển khai bốn cách khác nhau để tìm giá trị mục tiêu:
- Dùng vòng lặp for truyền thống mà không lưu trước độ dài các mảng
- Dùng vòng lặp for có lưu trước độ dài các mảng
- Dùng vòng lặp foreach với biến đếm
- Dùng một phương thức hỗ trợ để kiểm tra xem giá trị có khớp với giá trị mục tiêu hay không
- Trả về tổng số kết quả khớp tìm được bằng cách tối ưu hóa (có lưu trước độ dài)
Phương thức này cần minh họa tất cả các kỹ thuật cải tiến vòng lặp đã học trong chương này.
Tự làm thử
public class OptimizeSearchAlgorithm
{
public static int optimizeSearchAlgorithm(int[][] data, int target)
{
// Viết lời giải của bạn ở đây
}
// Thêm các phương thức (method) hỗ trợ nếu cần
}Tất cả bài học trong Logic và luồng chương trình
1Mảng nhiều chiều
Cơ bản về mảng 2 chiềuKhai báo và khởi tạo mảng 2 chiềuTruy cập phần tử mảng 2 chiềuVòng lặp lồng nhau với mảng 2 chiềuMảng răng cưaCác phép toán ma trận thường gặpÔn tập: mảng nhiều chiều4Kỹ thuật điều khiển luồng
Lệnh trả về sớmMệnh đề bảo vệCâu lệnh nhảy (goto)Break và continueLàm phẳng các câu lệnh điều kiện lồng nhau7Toán tử logic nâng cao
Đánh giá ngắn mạchToán tử logic có điều kiệnĐộ ưu tiên của toán tửÔn tập: toán tử nâng cao2Ra quyết định nâng cao
Nhiều điều kiệnLogic Boolean phức tạpSo sánh if và switchCâu lệnh switch lồng nhauÔn tập về ra quyết định nâng cao5Xử lý ngoại lệ
Cơ bản về try-catchCác loại ngoại lệNhiều khối catchLàm việc với tệpKhối finallyUsing hay try-finallyNgoại lệ tùy chỉnhÔn tập: xử lý lỗi8Hệ thống phân tích dữ liệu
Thiết lập thu thập dữ liệuLogic nhập dữ liệu3Cải tiến vòng lặp
Hiệu suất vòng lặpLặp qua dữ liệu phức tạpTừng kiểu vòng lặpTái cấu trúc vòng lặpÔn tập: vòng lặp tối ưu6Xử lý null
Cơ bản về tham chiếu nullKiểu giá trị có thể nullCác mẫu kiểm tra nullLập trình phòng vệÔn tập về an toàn với nullTự luyện tập: Trình biên dịch C# online