Kỹ thuật đặt lính canh

ĐẶT LÍNH CANHTrong lập trình, nghệ thuật đặt bộ đội canh hơi cơ phiên bản, chủ yếu vận dụng trong các bài bác kiếm tìm tìm quý hiếm lớn nhất hoặc nhỏ độc nhất, nó đảm bảo an toàn được tính chính xác trong thuật toán tổng thể.> Ý tưởng: xét bài toán thù tìm kiếm quý hiếm lớn nhất trong một mảng số, đặt biến hóa hiệu quả bằng quý giá trước tiên trong mảng (trở thành này điện thoại tư vấn là đổi mới bộ đội canh), xét thứu tự bộ phận thứ 2 cho n, nếu như có một trong những phần tử nào to hơn “lính canh” lúc đầu thì triển khai đổi “lính canh”.> Code

int a; //hàng sốint mmax = a<0>; //đổi thay lính canhfor (int i = 1; i if (ammax) mmax = a; //chất vấn với thay thế sửa chữa bộ đội canh trường hợp gồm bộ phận phệ hơnreturn mmax; //trả về bộ phận lớn nhất vào mảng

> Tại sao bắt buộc dùng lính canh?Lính canh đảm bảo an toàn được tính đúng chuẩn bởi vì nó chỉ đối chiếu các phần tử vào mảng với nhau. Nếu nlỗi bọn họ đặt biến bé dại tuyệt nhất hoặc lớn nhất trong mảng là một trong con số mang định, kết quả sau cuối hoàn toàn có thể đã không đúng đó! VD: để tìm max trong mảng, ta đặt biến kết quả mmax = 0, cơ mà vô tình mảng chỉ đựng phần nhiều số nguim 0 => Sai rồi ntrằn thấy hông