Câu hỏi được gắn thẻ «selection-problem»

Tôi sử dụng một biến thể của bộ lọc trung bình 5 chữ thập trên dữ liệu hình ảnh trên một hệ thống nhúng nhỏ, tức là x x x x x Thuật toán thực sự đơn giản: đọc 5 giá trị nguyên không dấu, lấy 2 giá trị cao …

9 algorithms  efficiency  selection-problem 

Đây là nguồn câu hỏi của tôi. Đưa ra một cây tự cân bằng (AVL), mã hóa một phương thức trả về trung vị. (Trung vị: giá trị số ngăn cách nửa cao hơn của mẫu dữ liệu với nửa dưới. Ví dụ: nếu chuỗi là 2, 7, 4, 9, …

8 data-structures  search-trees  selection-problem  balanced-search-trees