Thuật toán nào hữu ích nhất mà bạn từng thấy trong một dự án thực tế?

Những bài viết hữu ích từ Quora

5.0 (1 đánh giá)
Tạo bởi minhanhng Cập nhật lần cuối 20:59 04-02-2020 2.406 lượt xem 2 bình luận
Học nhanh

Danh sách bài học

Thuật toán nào hữu ích nhất mà bạn từng thấy trong một dự án thực tế?

Dẫn Nhập 

Hi mọi người! Đây là bài dịch trong chuỗi bài NHỮNG BÀI VIẾT HỮU ÍCH TỪ QUORA của website Howkteam.com & các Kter tâm huyết, Mong muốn mang lại thêm nhiều kiến thức hữu ích từ các nguồn kiến thức nước ngoài đến với cộng đồng. Hy vọng các bạn sẽ thích những kiến thức được đề cập trong các bài dịch hữu ích này! Cảm ơn các bạn!

Bạn có thể tham gia đóng góp bài dịch bằng cách đăng ký cùng Kteam qua: Fanpage How Kteam


Câu hỏi

Thuật toán nào hữu ích nhất mà bạn từng thấy trong một dự án thực tế?


Thảo Luận

  1. Trên đường tới căn-tin trường bạn? Tìm kiếm A*/A* search.
  2. Xếp hàng chờ đợi trong căn-tin? Queue/Hàng đợi.
  3. Để ý cô gái đứng trước mặt? Tìm kiếm Tuyến tính/Linear Search.

  1. Tìm kiếm bố cô ấy trong sổ danh bạ điện thoại? Tìm kiếm Nhị phân/Binary search.

  1. Ngốc thế! Google nó đi! --> Trie.

  1. Tìm kiếm cô ấy trên Facebook! --> Depth-first search.
  2. Tìm thấy! Gửi lời mời kết bạn? Đã chấp nhận! Gửi lời chào! Graph.
  3. Viết cho cô ấy lá thư tình bí mật? Mã hóa Caesar/Caesar cipher.

  1. Đăng tấm hình hẹn hò đầu tiên của bạn lên Facebook? Thuật toán nén hình ảnh.
  2. Tìm kiếm qua các tin nhắn Whatsapp của cô ấy? Thuật toán KMP.
  3. Cô ấy phát hiện và đánh nhau với bạn lần đầu tiên? Bắt đầu với một vài món quà! Backtracking.
  4. Có danh sách các món hàng cần mua của cô ấy? Mảng/Array.
  5. Quá nhiều thứ! Ít tiền nữa, chắc thế? Hàng đợi ưu tiên/Priority queue.
  6. Bày trò chơi săn kho báu để cô ấy đi tìm những món quà đó? Danh sách liên kết/Linked list.
  7. Chờ đã! Quay lại nào! Đó có phải là chiếc nhẫn không? Ngăn xếp/Stack.

  1. Gia đình cô gái không đồng ý với lời cầu hôn của bạn? Chia để trị/Divide and conquer.

  1. Lấy nhau? Chúc mừng! Đi tuần trăng mật? Travelling salesman problem.
  2. Mẹ bạn xếp hành lý cho bạn? Vấn đề Knapsack 0/1 (0/1 Knapsack problem).

  1. Bà ấy xếp món dưa muối ưa thích của bạn? Bảng băm/Hash table.

  1. Đi xe tới sân bay? Breadth-first search.


Kết luận

Bài dịch có thể vẫn chưa phải là bản dịch sát nhất, hay hoàn chỉnh nhất. Vì vậy, nếu bạn có hứng thú với bài này, bạn có thể tiếp tục dịch các phần trả lời tiếp theo và đóng góp thêm bản dịch chất lượng đến cộng đồng qua phần comment nhé! Cảm ơn các bạn!

Nguồnhttps://www.quora.com/What-is-the-most-useful-algorithm-that-you-have-seen-implemented-in-a-real-life-project/answer/Shah-Zain-1?ch=10&share=8ab74151&srid=38DHH


Thảo luận

Nếu bạn có bất kỳ khó khăn hay thắc mắc gì về khóa học, đừng ngần ngại đặt câu hỏi trong phần BÌNH LUẬN bên dưới hoặc trong mục HỎI & ĐÁP trên thư viện Howkteam.com để nhận được sự hỗ trợ từ cộng đồng.

Nội dung bài viết

Tác giả/Dịch giả

Tên đầy đủ: Nguyễn Minh Anh.
Đến từ: Việt Nam 😎.
Sinh viên ngành Hệ Thống Thông Tin Quản Lý (MIS), trường Đại học Mở thành phố Hồ Chí Minh.
Thích sử dụng 🖥️ để học lập trình, cập nhật tin tức về công nghệ, luyện kỹ năng đọc tiếng Anh, xem phim hành động và hoạt hình,...

Khóa học

Những bài viết hữu ích từ Quora

Những bài viết hữu ích từ Quora

Đánh giá

Quốc Vĩ đã đánh giá 23:48 07-02-2020

Bình luận

Để bình luận, bạn cần đăng nhập bằng tài khoản Howkteam.

Đăng nhập
nxphongltvn11 đã bình luận 17:43 12-05-2020

Làm thế nào để học về cấu trúc dữ liệu một cách hiệu quả

 

Không có video.