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
Chương 4: STACKS - Problems & Solutions(15-29)
Problem-15. Làm thế nào để triển khai 3 stack trong một array. . Để thực hiện 3 stack, chúng ta giữ các thông tin sau.
0 0 18
Chương 4: STACKS - Problems & Solutions(01-14)
Problem-1. Thảo luận về cách có thể sử dụng ngăn xếp để kiểm tra balancing of symbols.
0 0 19
Chương 3: LINKED LISTS - 8.Problems & Solutions(51-69)
Problem-51. Hãy xem xét đoạn mã Java sau, có thời gian chạy F là một hàm có kích thước đầu vào là n. for(int i = 0; i < n; i++) {. list.
0 0 21
Chương 3: LINKED LISTS - 8.Problems & Solutions(41-50)
Problem-41. Đối với một giá trị K cho trước (K> 0), đảo ngược từng cụm K nodes trong list. For K = 2: 2 1 4 3 6 5 8 7 10 9,. For K = 3: 3 2 1 6 5 4 9 8 7 10,.
0 0 24
Chương 3: LINKED LISTS - 8.Problems & Solutions(31-40)
Problem-31. Nếu head của linked list trỏ đến phần tử thứ k, thì bạn sẽ lấy các phần tử trước phần tử thứ k như thế nào.
0 0 25
Chương 3: LINKED LISTS - 8.Problems & Solutions(21-30)
Problem-21. Chúng ta có thể giải quyết Problem-18 bằng cách sử dụng Stack. Solution: Yes. Algorithm:.
0 0 22
Chương 3: LINKED LISTS - 8.Problems & Solutions(11-20)
Problem-11. Chúng tôi được cung cấp một con trỏ đến phần tử đầu tiên của một danh sách liên kết L.
0 0 19
Chương 3: LINKED LISTS - 8.Problems & Solutions(1-10)
Problem-1. Triển khai một Stack sử dụng Linked List. Solution: Mình sẽ trình bày chi tiết khi viết tới chương Stacks. Problem-2.
0 0 26
Chương 3: LINKED LISTS - 7. Skip Lists
3.11 Skip Lists. . Binary trees - Cây nhị phân có thể được sử dụng để biểu diễn các kiểu dữ liệu trừu tượng như từ điển và danh sách có thứ tự.
0 0 33
Chương 3: LINKED LISTS - 6.Unrolled Linked Lists
3.10 Unrolled Linked Lists.
0 0 23
Chương 3: LINKED LISTS - 4.Circular Linked Lists
3.8 Circular Linked Lists.
0 0 21
Chương 3: LINKED LISTS - 5.Doubly Linked List hiệu quả về bộ nhớ
3.9 Doubly Linked List hiệu quả về bộ nhớ.
0 0 18
Chương 3: LINKED LISTS - 1. Lý thuyết cơ bản
3.1 What is a Linked List. Một Linked List có các thuộc tính sau:. .
0 0 22
Chương 2: RECURSION AND BACKTRACKING - 2. Backtracking(Quay lui)
2.8 What is Backtracking.
0 0 22
Chương 2: RECURSION AND BACKTRACKING - 1. Recursion(Đệ quy)
Lời nói đầu. Trong chương này, chúng ta sẽ xem xét một trong những chủ đề quan trọng Recursion(Đệ quy), sẽ được sử dụng ở hầu hết các chương, và một họ hàng của nó "Backtracking"(Quay lui).
0 0 19
Chương 1: Introduction - 10.Algorithms Analysis: Problems & Solutions(54-65)
Problem-54. public int isPrime(int n) {. for(int i=2; i <= Math.sqrt(n); i++) {.
0 0 19
Chương 1: Introduction - 10.Algorithms Analysis: Problems & Solutions(41-53)
Problem-41. Tìm độ phức tạp của hàm đệ quy: T(n)=T(n)+1T ( n ) = T ( qrt { n } ) + 1T(n)=T(n)+1. Solution:. Áp dụng logic của Problem-40 ta được: .
0 0 22
Chương 1: Introduction - 10.Algorithms Analysis: Problems & Solutions(31-40)
Problem-31. Xác định giới hạn Θ cho hàm sau: T(n)=T(⌈n/2⌉)+7T ( n ) = T ( ceil n / 2 ceil ) + 7T(n)=T(⌈n/2⌉)+7.
0 0 19