VieTopik
Tiếng HànTiếng AnhIT
  • Góc học tập
Tải app
  • Thư viện
  • Luyện thi
  • Cẩm nang
  • Góc học tập
Khoá học IT

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

Big-O, đệ quy, list, stack, queue, bảng băm, tìm kiếm, sắp xếp, cây, heap, đồ thị và quy hoạch động — hiểu bên trong rồi dùng bản có sẵn của .NET, ví dụ từ cửa hàng. Cần học trước: C# Core, OOP và thiết kế.

Trung cấp · 18 bài · 102 phút · đã học 0/18

Bắt đầu học: Big-O

Chương 1Đo độ hiệu quả

0/2

Big-O để so sánh cách giải, và đệ quy để chuẩn bị cho sắp xếp, cây, đồ thị.

  • 1Big-O
  • 2Đệ quy

Chương 2Cấu trúc tuyến tính

0/4

List bên trong, linked list, stack và queue — dữ liệu xếp thành hàng, khác nhau ở chỗ thêm bớt đầu nào.

  • 3Array và List bên trong
  • 4Linked list
  • 5Stack
  • 6Queue

Chương 3Bảng băm

0/2

Dictionary và HashSet bên trong, vì sao tra theo key chỉ mất O(1), và các bài toán đếm.

  • 7Hash table
  • 8HashSet và bài toán đếm

Chương 4Tìm kiếm và sắp xếp

0/4

Tìm nhị phân trên dữ liệu đã sắp xếp, sắp xếp chèn, merge sort, và các cách sắp xếp có sẵn trong .NET.

  • 9Tìm kiếm nhị phân
  • 10Sắp xếp chèn
  • 11Merge sort
  • 12Sắp xếp trong .NET

Chương 5Cây và đồ thị

0/4

Cây nhị phân tìm kiếm, heap và PriorityQueue, đồ thị với BFS và DFS.

  • 13Cây nhị phân tìm kiếm
  • 14Heap và PriorityQueue
  • 15Đồ thị và BFS
  • 16DFS

Chương 6Kỹ thuật giải bài

0/2

Hai con trỏ, cửa sổ trượt và quy hoạch động — biến lời giải O(n²) hay chạy mãi không xong thành lời giải nhanh.

  • 17Hai con trỏ và cửa sổ trượt
  • 18Quy hoạch động