Hàm super() trong Python

Cấu trúc dữ liệu là cách lưu trữ, tổ chức dữ liệu có thứ tự, có hệ thống để dữ liệu có thể được sử dụng một cách hiệu quả. Dưới đây là hai khái niệm nền tảng hình thành nên một cấu trúc dữ liệu: Interface: Mỗi cấu trúc dữ liệu có một Interface. [ [ ...]

Cấu trúc dữ liệu mảng

Mảng (Array) là một trong các cấu trúc dữ liệu cũ và quan trọng nhất. Mảng có thể lưu giữ một số phần tử cố định và các phần tử này nền có cùng kiểu. Hầu hết các cấu trúc dữ liệu đều sử dụng mảng để triển khai giải thuật. Dưới đây là các [ [ ...]

Giải thuật là gì?

Giải thuật là gì? Giải thuật (hay còn gọi là thuật toán – tiếng Anh là Algorithms) là một tập hợp hữu hạn các chỉ thị để được thực thi theo một thứ tự nào đó để thu được kết quả mong muốn. Nói chung thì giải thuật là độc lập với các ngôn ngữ lập [ [ ...]

Phân tích tiệm cận trong Cấu trúc dữ liệu và Giải thuật

Chương trước chúng ta đã cùng tìm hiểu về phân tích lý thuyết và một số khái niệm về độ phức tạp thời gian và độ phức tạp bộ nhớ trong phân tích giải thuật. Chương này mình sẽ trình bày về Phân tích tiệm cận trong Cấu trúc dữ liệu và Giải thuật. Phân tích [ [ ...]

Giải thuật tham lam (Greedy Algorithm)

Giải thuật tham lam là gì? Tham lam (hay tham ăn) là một trong những phương pháp phổ biến nhất để thiết kế giải thuật. Nếu bạn đã đọc truyện dân gian thì sẽ có câu chuyện như thế này: trên một mâm cỗ có nhiều món ăn, món nào ngon nhất ta sẽ ăn [ [ ...]

Giải thuật qui hoạch động (Dynamic Programming)

Giải thuật Qui hoạch động (Dynamic Programming) là gì? Giải thuật Qui hoạch động (Dynamic Programming) giống như giải thuật chia để trị (Divide and Conquer) trong việc chia nhỏ bài toán thành các bài toán con nhỏ hơn và sau đó thành các bài toán con nhỏ hơn nữa có thể. Nhưng không giống chia để trị, [ [ ...]

Giải thuật Định lý thợ (Master Theorem)

Giải thuật Định lý thợ (Master Theorem) là gì? Chúng ta sử dụng Định lý thợ (Master Theorem) để giải các công thức đệ quy dạng sau một cách hiệu quả: T(n) =aT(n/b) + c.n^k trong đó a>=1 , b>1 Bài toán ban đầu được chia thành a bài toán con có kích thước mỗi [ [ ...]

Cấu trúc dữ liệu danh sách liên kết (Linked List)

Danh sách liên kết (Linked List) là gì? Một Danh sách liên kết (Linked List) là một dãy các cấu trúc dữ liệu được kết nối với nhau thông qua các liên kết (link). Hiểu một cách đơn giản thì Danh sách liên kết là một cấu trúc dữ liệu bao gồm một nhóm các nút (node) tạo [ [ ...]

Cấu trúc dữ liệu danh sách liên kết đôi

Danh sách liên kết đôi (Doubly Linked List) là gì? Danh sách liên kết đôi (Doubly Linked List) là một biến thể của Danh sách liên kết (Linked List), trong đó hoạt động duyệt qua các nút có thể được thực hiện theo hai chiều: về trước và về sau một cách dễ dàng khi [ [ ...]

Cấu trúc dữ liệu Danh sách liên kết vòng (Circular Linked List)

Danh sách liên kết vòng (Circular Linked List) là gì? Danh sách liên kết vòng (Circular Linked List) là một biến thể của Danh sách liên kết (Linked List), trong đó phần tử đầu tiên trỏ tới phần tử cuối cùng và phần tử cuối cùng trỏ tới phần tử đầu tiên. Cả hai loại [ [ ...]

Cấu trúc dữ liệu ngăn xếp (Stack)

Ngăn xếp (Stack) là gì? Một ngăn xếp là một cấu trúc dữ liệu trừu tượng (Abstract Data Type – viết tắt là ADT), hầu như được sử dụng trong hầu hết mọi ngôn ngữ lập trình. Đặt tên là ngăn xếp bởi vì nó hoạt động như một ngăn xếp trong đời sống thực, ví dụ [ [ ...]

Cấu trúc dữ liệu hàng đợi (Queue)

Cấu trúc dữ liệu hàng đợi (Queue) là gì? Hàng đợi (Queue) là một cấu trúc dữ liệu trừu tượng, là một cái gì đó tương tự như hàng đợi trong đời sống hàng ngày (xếp hàng). Khác với ngăn xếp, hàng đợi là mở ở cả hai đầu. Một đầu luôn luôn được sử dụng để [ [ ...]

Giải thuật tìm kiếm tuyến tính (Linear Search)

Tìm kiếm tuyến tính (Linear Search) là gì? Linear Search là một giải thuật tìm kiếm rất cơ bản. Trong kiểu tìm kiếm này, một hoạt động tìm kiếm liên tiếp được diễn ra qua tất cả từng phần tử. Mỗi phần tử đều được kiểm tra và nếu tìm thấy bất kỳ kết nối nào thì [ [ ...]

Giải thuật tìm kiếm nhị phân (Binary Search)

Giải thuật tìm kiếm nhị phân (Binary Search) là gì? Binany Search (Tìm kiếm nhị phân) là một giải thuật tìm kiếm nhanh với độ phức tạp thời gian chạy là Ο(log n). Giải thuật tìm kiếm nhị phân làm việc dựa trên nguyên tắc chia để trị (Divide and Conquer). Để giải thuật này có thể [ [ ...]

Giải thuật Tìm kiếm nội suy (Interpolation Search)

Giải thuật Tìm kiếm nội suy (Interpolation Search) là gì? Tìm kiếm nội suy (Interpolation Search) là biến thể cải tiến của Tìm kiếm nhị phân (Binary Search). Để giải thuật tìm kiếm này làm việc chính xác thì tập dữ liệu phải được sắp xếp. Binary Search có lợi thế lớn về độ phức tạp thời [ [ ...]

Cấu trúc dữ liệu Hash Table

Hash Table là gì? Cấu trúc dữ liệu Hash Table là một cấu trúc dữ liệu lưu giữ dữ liệu theo cách thức liên hợp. Trong Hash Table, dữ liệu được lưu giữ trong định dạng mảng, trong đó các giá trị dữ liệu có giá trị chỉ mục riêng. Việc truy cập dữ liệu trở nên [ [ ...]

Giải thuật sắp xếp trong cấu trúc dữ liệu & giải thuật

Sắp xếp là sắp xếp dữ liệu theo một định dạng cụ thể. Trong khoa học máy tính, giải thuật sắp xếp xác định cách để sắp xếp dữ liệu theo một thứ tự nào đó. Sắp xếp theo thứ tự ở đây là sắp xếp theo thứ tự dạng số hoặc thứ tự dạng chữ cái [ [ ...]

Giải thuật sắp xếp nổi bọt (Bubble Sort)

Sắp xếp nổi bọt (Bubble Sort) là gì? Sắp xếp nổi bọt là một giải thuật sắp xếp đơn giản. Giải thuật sắp xếp này được tiến hành dựa trên việc so sánh cặp phần tử liền kề nhau và tráo đổi thứ tự nếu chúng không theo thứ tự. Giải thuật này không thích hợp sử [ [ ...]

Giải thuật sắp xếp chèn (Insertion Sort)

Sắp xếp chèn (Insertion Sort) là gì? Sắp xếp chèn là một giải thuật sắp xếp dựa trên so sánh in-place. Ở đây, một danh sách con luôn luôn được duy trì dưới dạng đã qua sắp xếp. Sắp xếp chèn là chèn thêm một phần tử vào danh sách con đã qua sắp xếp. Phần tử [ [ ...]

Cây AVL trong cấu trúc dữ liệu và giải thuật

Cây AVL là gì? Điều gì xảy ra nếu dữ liệu nhập vào cây tìm kiếm nhị phân (BST) là ở dạng đã được sắp thứ tự (tăng dần hoặc giảm dần). Nó sẽ trông giống như sau: Nói chung, hiệu suất trường hợp xấu nhất của cây tìm kiếm nhị phân (BST) gần với [ [ ...]