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
minhanhng
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
- Trên đường tới căn-tin trường bạn? Tìm kiếm A*/A* search.
- Xếp hàng chờ đợi trong căn-tin? Queue/Hàng đợi.
- Để ý cô gái đứng trước mặt? Tìm kiếm Tuyến tính/Linear Search.
- Tìm kiếm bố cô ấy trong sổ danh bạ điện thoại? Tìm kiếm Nhị phân/Binary search.
- Ngốc thế! Google nó đi! --> Trie.
- Tìm kiếm cô ấy trên Facebook! --> Depth-first search.
- 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.
- Viết cho cô ấy lá thư tình bí mật? Mã hóa Caesar/Caesar cipher.
- Đă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.
- Tìm kiếm qua các tin nhắn Whatsapp của cô ấy? Thuật toán KMP.
- 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.
- Có danh sách các món hàng cần mua của cô ấy? Mảng/Array.
- Quá nhiều thứ! Ít tiền nữa, chắc thế? Hàng đợi ưu tiên/Priority queue.
- 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.
- Chờ đã! Quay lại nào! Đó có phải là chiếc nhẫn không? Ngăn xếp/Stack.
- 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.
- Lấy nhau? Chúc mừng! Đi tuần trăng mật? Travelling salesman problem.
- Mẹ bạn xếp hành lý cho bạn? Vấn đề Knapsack 0/1 (0/1 Knapsack problem).
- Bà ấy xếp món dưa muối ưa thích của bạn? Bảng băm/Hash table.
- Đ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!
Tải xuống
Tài liệu
Nhằm phục vụ mục đích học tập Offline của cộng đồng, Kteam hỗ trợ tính năng lưu trữ nội dung 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ưới dạng file PDF trong link bên dưới.
Ngoài ra, bạn cũng có thể tìm thấy các tài liệu được đóng góp từ cộng đồng ở mục TÀI LIỆU trên thư viện Howkteam.com
Đừng quên like và share để ủng hộ Kteam và tác giả nhé!
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ê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ả
Khóa học
Những bài viết hữu ích từ Quora
Làm thế nào để học về cấu trúc dữ liệu một cách hiệu quả