3482 tài liệu
-
Heaps- Space Time Complexity - Bài giảng Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
103 52 lượt tải 1 trangGiải thuật Quicksort thì chỉ dùng khoảng 10 phép tính. Với n rất nhỏ, 100 hay 1000 thì chương trình đều chạy có thời gian xấp xỉ bằng nhau. Thật ra kết quả là có chênh, nhưng quá nhỏ nên các bạn không thấy. Nhưng với n cực lớn, Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Bài giảngTác giả: Lân Nguyễn1 năm trước -
Graphs- Space Time Complexity - Bài giảng Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
77 39 lượt tải 1 trangMột mảng có n phần tử. Hãy sắp xếp mảng theo thứ tự tăng dần
Bài này quá quen nhỉ. Bạn thường dùng 2 vòng lặp từ i->n và từ j->n để đổi chỗ. Lúc này độ phức tạp thuật toán là O(n^2)Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Bài giảngTác giả: Lân Nguyễn1 năm trước -
Arrays- Space Time Complexity - Bài giảng Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
93 47 lượt tải 1 trangBài này tất nhiên chẳng có cách nào khác, bạn sẽ duyệt toàn bộ phần tử trong mảng (duyêt qua mảng n lần) để tìm ra phần tử lớn nhất. Độ phức tạp thuật toán ở đây có thể hiểu là O(n) (chạy qua n phần tử để tìm kiếm). Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Bài giảngTác giả: Lân Nguyễn1 năm trước -
Tổng quan về môn học - Giáo trình Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
292 146 lượt tải 6 trangSử dụng và cài đặt được các cấu trúc dữ liệu cơ bản và các thao tác trên các cấu trúc dữ liệu đó sử dụng một ngôn ngữ lập trình cụ thể. Sử dụng và cài đặt được các thuật toán sắp xếp, tìm kiếm và các thuật toán trên đồ thị. Phân tích được độ phức tạp của các thuật toán đã
cài đặt. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Giáo trìnhTác giả: Lân Nguyễn1 năm trước -
Chương VIII Cấu trúc Đồ thị - Giáo trình Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
83 42 lượt tải 13 trangDữ liệu: Một tập không rỗng các đỉnh chứa các phần tử có kiểu nhất định, một tập không rỗng các cung có thể biểu diễn các phần tử có kiểu nhất định Các thao tác cơ bản duyệt theo thứ tự giữa ta được biểu thức tiền tố. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Giáo trìnhTác giả: Lân Nguyễn1 năm trước -
Chương VII Tìm kiếm - II - Giáo trình Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
79 40 lượt tải 33 trangCấu trúc của các nút trong cây 2-3 Chỉ có nút lá chứa các giá trị (Các phần tử ), các nút lá chứa các giá trị tăng dần (xét từ trái sang phải) Các nút nhánh chứa thông tin về đường đi hỗ trợ cho việc tìm kiếm các giá trị. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Giáo trìnhTác giả: Lân Nguyễn1 năm trước -
Chương VII Tìm kiếm - Giáo trình Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
93 47 lượt tải 23 trangGiả sử gọi w là nút lá mà ta chạm đến trong quá trình tìm kiếm Tạo một nút mới có giá trị x và biến nút này thành nút con của w (con trái hay con phải phụ thuộc vào việc so sánh x với giá trị lưu trong w) Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Giáo trìnhTác giả: Lân Nguyễn1 năm trước -
Chương V Đồ thị (phần 2) - Giáo trình Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
76 38 lượt tải 23 trangLần lượt thêm vào cây khung cần tìm các cung có trọng số nhỏ nhất có được tại một thời điểm nếu cung đó không tạo thành chu trình trên phần cây khung đang tạm có duyệt theo thứ tự sau ta sẽ được biểu thức hậu tố, duyệt theo thứ tự giữa ta được biểu thức tiền tố. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Giáo trìnhTác giả: Lân Nguyễn1 năm trước -
Chương VI Sắp xếp - Giáo trình Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
96 48 lượt tải 33 trangSử dụng trong sắp xếp khi muốn hạn chế việc di chuyển các bản ghi dữ liệu. Một tập các bản ghi chỉ chứa hai trường Khóa: chứa khóa sắp xếp. Link: Con trỏ ghi địa chỉ của bản ghi đối tượng dữ liệu tương ứng. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Giáo trìnhTác giả: Lân Nguyễn1 năm trước -
Chương IV Cấu trúc Cây - Giáo trình Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội
130 65 lượt tải 30 trangCây là một cấu trúc phi tuyến, thiết lập trên một tập hữu hạn các “nút” Tồn tại một nút đặc biệt gọi là “gốc” (root) Giữa các nút tồn tại một quan hệ phân cấp hay gọi là quan hệ cha con Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!
Danh mục: Đại học Bách Khoa Hà NộiMôn: Cấu trúc dữ liệu và giải thuật (ET2100)Dạng: Giáo trìnhTác giả: Lân Nguyễn1 năm trước