Ở phần này. Mình sẽ hướng dẫn cài đặt 1 số phương thức trên danh sách liên kết. Đó là:
Insertion (thêm) và Deletion(xóa)
Đối với các thư viện dựng sẵn, tất nhiên bạn không cần phải cài đặt mà có thể sử dụng các API có sẵn. Mục đích của bài viết là để các bạn có thể nắm đc cách hoạt động cơ bản...
Trong bài này mình xin giới thiệu kiểu dữ liệu tiếp theo đó là “danh sách” – list.
Danh sách là một tập hợp các phần tử sắp xếp theo thứ tự nhất định.
Để cài đặt một danh sách, ta cần các dữ liệu sau:
Đối tượng biểu hiện của danh sách (L).
Đối tượng biểu hiện một nút...
Hôm nay, chúng ta sẽ tìm hiểu sâu hơn về 2 kỹ thuật đệ quy nâng cao hơn. Đó là Đệ quy có nhớ và Quay lui (Backtracking)
Đệ quy có nhớ:
Xét bài toán tính C(k,n) đã trình bày giải thuật ở phần trước
Ta có sơ đồ như sau với C(3,5)
Ở đây có thể thấy có 1 vài công thức bị lặp lại như C(2,3)...
Cấu trúc dữ liệu và giải thuật đóng vai trò quan trọng trong việc kết hợp thuật toán để đưa ra cách giải quyết bài toán. Một bài toán bất kỳ đều bao gồm các đối tượng dữ liệu và các yêu cầu xử lý trên những đối tượng đó. Do đó cần phải xây dựng lên một cấu trúc dữ liệu phù hợp trên các đối tượng...