Tag cấu trúc dữ liệu

Tìm kiếm bài viết trong Tag cấu trúc dữ liệu

- vừa được xem lúc

Lý thyết đồ thị trong Thuật Toán (P2)

Duyệt đồ thị (Graph Traversal). Phần II này sẽ tập trung thảo luận về 2 thuật toán đồ thị cơ bản: Tím kiếm theo chiều sâu (Depth-First Search) hay thường gọi là DFS và Tìm kiếm theo chiều rộng (Breadt

0 0 6

- vừa được xem lúc

Chương 14: Hashing- 2.Problems & Solutions

Problem-1. Implement kỹ thuật giải quyết xung đột sử dụng giải pháp separate chaining. Solution: Code phần này mình tham khảo ở đây. import java.

0 0 17

- vừa được xem lúc

Chương 13: SYMBOL TABLES

13.1 Giới thiệu.

0 0 22

- vừa được xem lúc

Chương 10: SELECTION ALGORITHMS - 2.Problems & Solutions(13-21)

Problem-13. Trong Vấn đề-12, chúng tôi đã chia mảng đầu vào thành các nhóm gồm 5 phần tử.

0 0 19

- vừa được xem lúc

Chương 10: SELECTION ALGORITHMS - 2.Problems & Solutions(06-12)

Problem-6. Tìm k phần tử nhỏ nhất trong mảng S gồm n phần tử. Problem-7. Chúng ta có thể sử dụng kỹ thuật sắp xếp để giải quyết Problem-6 không.

0 0 24

- vừa được xem lúc

Chương 10: SELECTION ALGORITHMS- 1.Lý thuyết cơ bản

12.1 Thuật toán Selection(lựa chọn) là gì. 12.2 Selection bằng cách sắp xếp.

0 0 23

- vừa được xem lúc

Chương 11: SEARCHING - Problems & Solutions(57-82)

Problem-57. Một phần tử chiếm đa số nếu nó xuất hiện hơn n/2 lần.

0 0 20

- vừa được xem lúc

Chương 11: SEARCHING - Problems & Solutions(19-37)

Problem-39. Cho A là một dãy gồm n số nguyên phân biệt.

0 0 28

- vừa được xem lúc

Chương 11: SEARCHING - Problems & Solutions(19-37)

Problem-19. Tìm hai phần tử lặp lại trong một mảng đã cho:.

0 0 18

- vừa được xem lúc

#2. Tổng quan về cấu trúc dữ liệu - data structure

Cấu trúc dữ liệu được chia thành 2 loại chính:. . Linear data structure - Cấu trúc dữ liệu tuyến tính. Non-linear data structure - Cấu trúc dữ liệu phi tuyến tính.

0 0 20

- vừa được xem lúc

Cấu trúc dữ liệu yếu lược: Những gì developer cần biết

Trong Kinh Thánh, Jesus Christ từng nói:. .

0 0 22

- vừa được xem lúc

Chương 11: SEARCHING - Problems & Solutions(01-18)

Problem-1. Cho một mảng n số, hãy nêu thuật toán kiểm tra xem trong mảng có phần tử nào trùng nhau hay không.

0 0 26

- vừa được xem lúc

Chương 10: SORTING - 2.Lý thuyết cơ bản

10.11 Quicksort. Sắp xếp nhanh là một ví dụ về thuật toán divide-and-conquer(chia để trị). Nó còn được gọi là sắp xếp trao đổi phân vùng.

0 0 21

- vừa được xem lúc

Tại sao cấu trúc dữ liệu và giải thuật quan trọng?

Giải thuật là gì. Vậy vấn đề ở đây là gì? không phải code cứ chạy xong là xong, chúng ta phải biết cách tối ưu hóa chúng.

0 0 20

- vừa được xem lúc

Chương 10: SORTING - 1.Lý thuyết cơ bản

10.1 Sorting là gì. 10.2 Tại sao việc sắp xếp lại cần thiết.

0 0 28

- vừa được xem lúc

Chương 7: PRIORITY QUEUES AND HEAPS - 3.Problems & Solutions(014-25)

Problem-14. Có một thuật toán hiệu quả để hợp nhất 2 max-heaps (được lưu trữ dưới dạng một mảng) không.

0 0 27

- vừa được xem lúc

Chương 7: PRIORITY QUEUES AND HEAPS - 3.Problems & Solutions(01-13)

Problem-1. Có một min-heap với bảy phần tử riêng biệt sao cho việc duyệt preorder traversal của nó có thể cung cấp cho các phần tử theo thứ tự được sắp xếp không.

0 0 25

- vừa được xem lúc

Chương 7: PRIORITY QUEUES AND HEAPS - 2.Heaps and Binary Heaps

7.5 Heaps. Heap là gì. .

0 0 22

- vừa được xem lúc

Chương 7: PRIORITY QUEUES AND HEAPS - 1.Priority Queue(Hàng đợi ưu tiên)

7.1 Priority Queue là gì.

0 0 24

- vừa được xem lúc

Top 5 Kỹ Năng Cần Thiết của một Lập Trình Viên năm 2023

Hiện nay, khi mà công nghệ đang liên tục phát triển một cách nhanh chóng và trở thành một phần không thể thiếu trong cuộc sống của chúng ta, thì các nhu cầu dành cho các lập trình viên cũng ngày một t

0 0 27

- vừa được xem lúc

Chương 6: TREES - 8.AVL Trees:Problems & Solutions(76-83)

Problem-76. Cho chiều cao h, đưa ra một thuật toán để tạo Hb (0).

0 0 23