K phần tử thì mình thấy dùng maxheap hợp lý hơn, độ phức tạp sẽ bé hơn mấy thằng sorted list
dùng class thư viện là tốt nhất.
thằng bé thứ nhì là những thằng đá thua thằng lớn nhứt. Lấy những đội đá thua thằng lớn nhứt ra rồi tìm thằng lớn nhứt trong những đội đó là ra tối ưu nhứt. Ví dụ 32 đội đá đối đầu thì có 5 vòng, thằng chiến thắng chỉ đá 5 chận, tìm được 5 đội đá thua nó thoy. Tìm thằng lớn nhứt trong 5 đội này là ra thằng lớn nhì. Tổng số trận đấu sẽ là 32-1 + 5-1, nếu 32 là n thì tổng số lần so sánh là n + log2(n) - 2. Làm 2 biến thì tệ nhứt là 2n - 3 lần so sánh, về lý thuyết thì cùi hơn (2n-3 > n+logn-2) nhưng thực tế thì có lẽ lẹ hơn
Mình nghĩ 2 cách :
Golang :v
func find(nums []int) (int, int) {
maxFirst, maxSecond := -100000, -100000
for _, value := range nums {
if maxFirst <= value {
maxSecond = maxFirst
maxFirst = value
continue
}
if maxSecond <= value {
maxSecond = value
}
}
return maxFirst, maxSecond
}
Toán rời rạc ?Các bác cho e hỏi trc khi học thuật toán thì học gì trước ạ? Nhai được cái này cần phải giỏi toán ko? E mất gốc toán cmnr, h đi làm toàn if else loop thôi
chắc là O((C+1)logn) gì thoy, mỗi lần hỏi hỏi lại cùng số đó C+1 lần
So sánh x,y trước
x, y do người dùng nhập vào thì so sánh kiểu gì vẫn về 2 trường hợp x>y và x<y chứ bác
Ý thằng bạn là chỉ làm 1 cái hàm cho 1 trường hợp x < y, nếu x > y gọi ngc lại
ý bác đó chắc là như này:
def func(x,y):
if x<y:
return func(y,x)
else:
#do somethingUầy đỉnh thật, quên mất là còn có cách truyền tham chiếu nữa để có thể trả về nhiều kết quả, thanks bác nhé
Khong thay ai sai priority queue nhi?
nó ko cần data structure cũng giải được thì ko dùng thui, pq nhanh bằng quick sort là cùng chứ mấy mà tốn bộ nhớKhong thay ai sai priority queue nhi?
