Sắp xếp vun đống
I. Cấu trúc dữ liệu Heap
Trước khi đọc bài viết này, các bạn cần có kiến thức về cấu trúc dữ liệu Cây và Đống (Heap) . Nếu bạn nào chưa biết về Heap thì có thể vào đọc chuyên đề về Heap của mình ở đường link sau: https://hackmd.io/U_vnxbM1RR29xGpSdyBJ6g
Để thuận tiện, mình sẽ nhắc lại những khái niệm cơ bản về Heap và một số thao tác Heap cung cấp. Heap là một cấu trúc dữ liệu...
Algorithm
Viblo
2352
Toán học tổ hợp
II. Các dãy số và công thức quan trọng
1. Dãy Fibonaci
Dãy số Fibonaci được xác định bởi công thức sau:
{f0=0.f1=1.fi=fi−1+fi−2,với i≥2.\begin{cases}f_0 = 0.\\f_1 = 1.\\ f_i = f_{i - 1} + f_{i - 2},&\text{với }i \ge 2.\end{cases}
⎩⎪⎪⎨⎪⎪⎧f0=0.f1=1.fi=fi−1+fi−2,với i≥2.Một số phần tử đầu tiên của dãy Fibonaci là: 0,1,1,2,3,5,8,...0, 1, 1, 2, 3, 5, 8,...0,1,1,2,3,5,8,... Ngoài ra, số...
Algorithm
Viblo
Viblo Algorithm
1785
